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

http://codeforces.com/contest/1301 C. Ayoub’s function  题意：已知一个n位的01串中有k个1，问最多有几个子串中至少有1个1. 反面考虑有几个串只有0。每一段长度为a的连续的0会有 $\frac{a\cdot(a+1)}{2}$ 个只 ...

https://ac.nowcoder.com/acm/contest/3007 题解 https://ac.nowcoder.com/discuss/367149?type=101&order=0&pos=1&page=1 A. 配对  题意：A，B两个集合，要使 ...

http://uoj.ac/problem/8 题意：一个程序输出它自己。 很经典的一个问题，虽然看上去是个无穷递归的不可解问题，但利用C语言字符串的特性或者编译器可以做到。 参考 https://www.cnblogs.com/xkfz007/archive/2012/03/27/2420162. ...

http://uoj.ac/problem/3 题意：一个无向图，要从1到n，每条边有两个权值a,b，最终的花费a值，b值不能小于路径上的边权值，求最终最小a，b值之和。 有二维，肯定是要把一维排序，另一维求最小，最后再比较答案。 有两种做法。 做法一：分层图SPFA 把边按照a值从小到大排序，再逐 ...

http://codeforces.com/contest/1303 D. Fill The Bag  题意：给出了一些物品，每个大小都为2的幂次，有一个已知大小的背包。每个物品可以分裂成两个大小都为原来一半的物品。问最少分裂几次能恰好装满背包？ 贪心 从大到小遍历所有物品，如果能放下就直 ...

https://ac.nowcoder.com/acm/contest/3006 题解 https://ac.nowcoder.com/discuss/366644?type=101&order=0&pos=1&page=2 这场是真的傻了，E题人名打错调了半个小时愣是没看见 ...

B. Array Sharpening  题意：给定一个非负数列，每次操作选一个正数-1，问任意次操作后能否变成一个单峰凸函数。 若有奇数个，从两端开始从零递增，判断每个数初始大于终值。 若有偶数个，判断完还要判断中间两个能否大于个数除2，否则没法出现峰值。 123456789101112 ...

题意：有向图，问是否存在从 $a$ 到 $b$ 长度为 $L$ 的路径。 状压dp+bitset+倍增优化 取中间点 $k$，若存在 $i$ 到 $k$ 长度为 $p$ ，从 $k$ 到 $j$ 长度为 $q$ ，则状态转移得到存在 $i$ 到 $j$ 长度为 $p+q$ 的路径。 所以 $d ...

http://uoj.ac/problem/2 题意：有 $n$ 个关卡，主角手里有一个数 $k$ 未定，且 $k\leq m$ ，每关都有一种操作，与/或/异或 $t$ 。问最终主角手里的数最大是多少。 bitset 每一位只会是0或1，而每一位经过的操作是已知的，所以只要把0和1经过一系列操作后 ...