数学  大整数   加减乘除，取模，逻辑运算符，输入，输出，绝对值，幂   12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505 ...

https://codeforces.com/contest/1136 E. Nastya Hasn’t Written a Legend  题意：给定长为 $n$ 的数列 $a$，长为 $n-1$ 的数列 $k$，两种操作：询问 $a[l]+\cdots +a[r]$；$a[i]+=x$ ...

https://namomo.top:8081/contest/2 C. 序列题意：给定一个数列，每次将一个区间 $[l,r]$ 中所有数-1，代价 $(r-l+1)^2$，要求最终全变为0，问在用最少次数操作的前提下，最小代价与最大代价。 差分 考虑逆向操作，从全为 0 的数列，每次选一个区间+1 ...

https://codeforces.com/contest/1139 D. Steps to One  题意：给定一个数m，$1 \leq m \leq 100000$，有一个空数列，每一轮随机选一个 1 到 m 的数，加入数列，当数列的 gcd 为 1 时停止。问最终数列长度的数学期望 ...

https://codeforces.com/contest/1153 E. Serval and Snake  题意：交互题。给定一个n*n的网格，n小于1001，里面有一条链，可能是弯曲的，不超过2019次询问，每次询问对一个矩形，有几次经过这个矩形边界。求链的两个端点坐标。 二分 一 ...

https://codeforces.com/contest/1151 E. Number of Components  题意：给定一条链，编号从1到n，每点有颜色，$f(L,R)$ 为颜色在 $[L,R]$ 的点的点导出子图上联通块的个数，问所有区间的 f 值之和。 dp/计数 和上一场 ...

https://atcoder.jp/contests/abc173/tasks E - Multiplication 4  题意：给定n个数，要选k个数，乘积最大。 很典型的贪心了。 只有在非负数没有选择空间时最终结果才可能是负数。在这种情况下直接选绝对值最小的负数即可。 其它情况下结果 ...

https://codeforces.com/contest/1375 真的吐了，全都是构造 C. Element Extermination  题意：给定一个n的排列，每次操作选择 $a[i]<a[i+1]$ 的数对并删去其中任一个，问能否最终数列只剩一个数。 构造 结论：若 $a ...

https://codeforces.com/contest/1175 E. Minimal Segment Cover  题意：在一条直线上给定了 n 个区间，m次询问，每次给出一个区间，问至少需要多少个区间能够覆盖询问区间。注意是覆盖区间中的所有实数点，不只是整数点。 倍增 这种问题好 ...

https://codeforces.com/contest/1167 E. Range Deleting  题意：给定一个长为n，且每个数都小于等于x的数列a，设 $f(l,r)$ 为删除数值大小在 $[l,r]$ 的数之后剩下的数列，问有多少对 l,r 满足 $f(l,r)$ 非递减。 ...