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

https://codeforces.com/gym/102253 L. Limited Permutation  题意：给定 $n$，长为 $n$ 的数组 $l,r$，问有几种 $n$ 的排列 $p$ 满足：对于每一个 $i$ 都有：对于任意 $L,R$，$p[L…R]$ 的最小值为 $ ...

https://codeforces.com/gym/102114 H. Hills And Valleys  题意：给定一个长为 $1\le n\le 10^5$ 的数组 $A$，$0\le A_i\le 9$，要求翻转一个区间，使得新数组的最长不下降子序列最长。输出长度与翻转的区间。 ...

https://vjudge.net/contest/436638 C - Empty Convex Polygons  题意：最大空凸包模板题。 参考 https://blog.csdn.net/cdsszjj/article/details/79366813 dp 先把所有点按照极角从 ...

https://vjudge.net/contest/439155 C - Pocky  题意：给定一个长为 $L$ 的棍子，当棍子长度小于等于 $d$ 时停止操作，每次操作随机选择一个位置切开，扔掉左部分，在右部分上继续操作。问期望操作次数。 积分方程 设长度为 $x$ 时的期望操作次数 ...

https://vjudge.net/contest/438452 E - Counting Cliques  题意：给定一张无向图，找出点数等于 S 的团的个数。N ≤ 100,M ≤ 1000,2 ≤ S ≤ 10，每点的度不超过20. 暴力 只存小点到大点的边。从小到大枚举每点，df ...

https://codeforces.com/gym/102452 J. Junior Mathematician  题意：定义 $f(x)=\sum_{i=1}^{k-1}\sum_{j=i+1}^{k} d(x,i) \cdot d(x,j)$，其中 $d(x,i)$ 为数 $x$ 第 ...

https://vjudge.net/contest/436481 A - XOR  题意：给定一个数组和 K，多次询问，每次询问给定L，R，求区间 $[L,R]$ 的子序列，满足子序列的异或和与 K 的按位或最大。输出这个最大值。 线段树+线性基 由于要与 K 按位或，所以可以不考虑 K ...

https://ac.nowcoder.com/acm/contest/12548 M - Stone Games  题意：给定一个数组，多次询问，每次询问给定L，R，问最小的，不能由区间 $[L,R]$ 中的数求和得到的数值。 主席树 建立一个权值线段树，假设用左子树中的权值能凑出 $1 ...

http://codeforces.com/contest/1508 A. Binary Literature  题意：给定三个 2n 长度的01串，要求构造一个长度不超过 3n 的01串，是的给定的三个串中至少有两个是构造出的串的子序列。 构造 假设有两个串都满足：0的个数大于等于1的个 ...