摘要：
题意： 分析： 容易想到先把T数组按位置和对应权值建一个有向图（类似置换群那种指法） 然后图建完了，如果C[]里面都是2，那显然只能凑出那些偶数，奇数是不能凑出来的 如果C[]有1有2呢？ 事实上是可以凑出所有自然数的…… 找一个含有数字1的棒棒糖图形（先一条链，后一个环） 1）如果环中全是2，没有 阅读全文
摘要：
题意： 给出一个数N，问所有满足n/x=y(此处为整除)的所有x*y的总和是多少。对答案mod(1e9+7)。 1 <= T <= 500。 1 <= N <= 1e9。 分析： 可以枚举x得到y，但是这样是O(n)的会TLE 当x<=sqrt(n)的时候，我们可以暴力枚举 当x>sqrt(n)的时 阅读全文
摘要：
题意： Alice初始有A元，Bob有B元。 有N个物品，第i个物品价值为Ci。Alice和Bob轮流买一些(>=1)物品。不能移动的人输。购买有一个限制，对于第1 个之后物品，只有当第i-1个物品被购买后，第i个物品才能被购买。 保证两人都是最优操作，Alice先手，问谁将取得胜利。 1<=n<= 阅读全文
摘要：
题意： 当一个整数高位数字总不小于低位数字，或者说写成字符串之后单调不下降，称之为上升数。求一个整数最少能表示为多少个上升数的和。(n<=1e500000) 分析： 考虑那些不下降的数字，一定可以写成9个1111...,1111...,11...,0这样的和，每个数可以表示成(10^r-1)/9 我 阅读全文
摘要：
A(SPOJ NPC2016A) 题意：给一个正方形和内部一个点，要求从这个点向四边反射形成的路线的长度 分析：不断做对称，最后等价于求两个点之间的距离 B(CF480E) 题意：求01矩阵内由0组成的最大正方形，但这里有修改操作，每次操作把一个0位置修改成1。矩阵大小<=2000*2000，操作次 阅读全文