摘要：
我们考虑，因为最多n为10^7, 7*9 = 63，也就是说一个数x如果不是self-number，那么他的原数一定在[x-63, x]之间。由于空间有限，所以我们可以用大小>=64的数组优化（只要能存下前63个数即可）。另外一个优化，打表处理10^4之内的每位数字之和， 则d(x) = x + s... 阅读全文
摘要：
1002 特殊情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long ll; 8 const int mo=1e9+7; 9 int pow(i... 阅读全文
摘要：
C题思路：补全三角形之后 减去三个角的个数和锁了代码一看人家，就写了三行。。公式： (f + a + b)^2 - b^2 - f^2 - d^2D题忧伤。。本来觉得直接递归模拟会T，结果姿势正确还可以过。。标程思路：化成字典序最小的串然后比较。。 1 /*Author :usedrose */ ... 阅读全文
摘要：
占位置。。 阅读全文
摘要：
先占位置。。1001， 1002, 1007 阅读全文
摘要：
构造。。 阅读全文
摘要：
新技能get二分图染色居然可以用来判断奇偶环。。如果能构成二分图，说明没有奇环对于任意二分图，其包含的环一定全部是偶环！（充要可证）可以证明，含有奇数条边的环一定有两个在相同集合内的点有边相连！也就是说——二分图的bfs子树一定不含奇环！下面讨论摘自http://www.cnblogs.com/sa... 阅读全文
摘要：
I come back！ 还是写博客记录比较爽。。假期加油！CF312(div2) C.Amr and Chemistry脑洞题思路：结果是求n个数相同时进行操作的步数，我们可以把每个数所有变化情况都记录下来，并记录出现的次数，因为只有用1e5的数据量。可以利用二进制的特质，比如对数a1，把a1>=... 阅读全文
摘要：
转自http://blog.csdn.net/houserabbit/article/details/41513745题解写的真棒。。题目链接：http://codeforces.com/problemset/problem/487/C题目大意：构造一个1~n的排列 使得n个前缀积对n取余是一个0~... 阅读全文