1850

越界问题处理 这题本身很简单，二分答案就行。 但是数据很大，提前开了ULL还是越界。 short check(ll x, vector<ll> a) { ll sum = 0; for (int i = 1; i <= n; i++) { sum = sum + (a[i] + x) * (a[i] ......

题意： 思路： 问题转化为：求解满足 $ \sum_{i = 1}^n (a_i + 2w)^2 = c $ 的 $ w $ 。 观察，等式左侧 $ \sum_{i = 1}^n (a_i + 2w)^2 $ 随 $ w $ 的增大而增大，而 $ c $ 不变，因此考虑二分 $ w $ 的值。 ......

带权并查集板题 维护到根的距离 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> using namespace std; const int N =2e5+1 ......

[题目链接](https://codeforces.com/problemset/problem/1850/H) # 题解 **知识点：贪心，图论建模。** 考虑对约束 `a b d` 建边 $a \mathop{\to}\limits^d b$ 与 $b \mathop{\to}\limits^{ ......

# 前言 一个月前的一场悲剧qwq [传送门](https://codeforces.com/contest/1850/problem/E) 没事干写的qwq 热乎着的一道题，昨晚上刚考完，然而这是一场悲剧。。。。 # 题解 ## 题目大意 给定 $a_1 ~ a_n$ 和 $c$ ，求 $(a_1 ......

### 题目大意 $n$ 个士兵站队，给出 $m$ 个限制，要求士兵 $b$ 站在士兵 $a$ 前面距离为 $d$ 的位置，可以有多个士兵站在同一个位置。询问给定限制下是否存在合法的列队方案。 ### 思路 我们考虑把互相有直接或间接限制的点看作一棵树，加入到树中的结点是受到限制的。 最开始的状况没 ......

# [1850H.The Third Letter](https://codeforces.com/contest/1850/problem/H "Codeforces 1850H") ## Description: - $n$ 个人，$m$ 个条件，每次给出两个人 $a_i$ 和 $b_i$ 一维 ......

三用表校准仪TD1850适用于校准三位半数字多用表，0.2级及以下的交直流电压表、交直流电流表、电阻表，0.01级及以下的频率表。 ......

多功能表校验仪TD1850仪器具有“定点输出”方式，通过操作台的数字按键或者点击触摸屏，直接设置所需输出的量值，仪器将全自动切换至最佳量程输出，使得校准数字式仪表变得非常方便。 ......

三用表校验仪TD1850仪器前面板上配置了“旋转编码器”，点击左右方向键调节光标位置后，再通过顺时针或逆时针旋转来增大或减小量值输出。 ......

万用表检定仪TD1850多用表校准系统是一款多功能校准器，集交直流电压标准源、电流标准源、电阻标准源等功能于一体，准确度等级为0.05级，可覆盖三位半数字/模拟多用表或单一功能的电压表、电流表、电阻表的校准，具有极高的性价比。 ......