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

http://codeforces.com/contest/1330 B. Dreamoon Likes Permutations  题意：给定一个数列，分成两部分，问有几种分割方式使得两部分都是一个排列。 遍历数列，判断左边是否是排列，右边是否是排列。 是排列则不能有相同的数，所以要记录 ...

https://atcoder.jp/contests/abc161/tasks C - Replacing Integer  题意：给定x，k，每次操作把x变为 $|x-k|$，问x最小值。 考虑x<k的情况，则此时只会在x,k-x这两个数里变化，找到小的那个即可，而如果x大于k， ...

http://codeforces.com/contest/1207 B. Square Filling  题意：一个nm的01矩阵，要求在一个初始为0的nm矩阵中操作，每次选一个2*2的正方形置为1，问能否得到和给定矩阵一样的矩阵。 遍历，贪心地判断如果当前位置的正方形内都是1，则置为1 ...

http://codeforces.com/contest/1202 A. You Are Given Two Binary Strings…  题意：给定二进制下两个数，把第二个数左移k位，与第一个数相加，再把数字倒过来，要求字典序最小，求k。 第二个数最低位的1要和第一个数对应位置之前 ...

http://codeforces.com/contest/1332 B. Composite Coloring  题意：给定长为n的合数数组，给每个数涂色，要求相同颜色的数不能互质，颜色最多11种，$n\leq 1000,a_i\leq 1000$。 关键在于数字很小。第12个为33，3 ...

https://darkbzoj.tk/problem/2301 题意：对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a≤x≤b，c≤y≤d$，且 $gcd(x,y) = k$。 容斥原理+莫比乌斯反演+整除分块 在 $[a,b],[c,d]$ 上的答案可以由容斥变为 $[ ...

前置  数论函数：定义域为正整数的函数。 积性函数：$\forall (a,b)=1,f(a\cdot b)=f(a)\cdot f(b),f$为数论函数。 莫比乌斯函数与欧拉函数都为积性函数。 迪利克雷卷积： (f*g)(x)=\sum_{d|x}f(d)\cdot g(\frac{x ...

https://ac.nowcoder.com/acm/contest/4853 C. 操作集锦  题意：问给定字符串有几个长度为 $k$ 的不同的子序列。 dp $dp[i][j]$ 表示到第 $i$ 位，长度为 $j$ 的不同子序列个数。 如果第 $i$ 位的字母没有出现过，则可以直接 ...

https://atcoder.jp/contests/abc160 F - Distributing Integers  题意：给定一棵树，选定一个点作为初始点，赋值 $1$，对于 $2$ 到 $n$，可以赋值给任意与已赋值点相邻的点，问以每个点作为初始点时各有多少种赋值方式。 数论+树 ...