题目大意：令f(x)=Σi (i|x) 给定n，求所有的x，使f(x)=n
这题就是今年省选第二题，我没看到多组数据爆零了，不然妥妥30分。。。
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p，采取D...
分类：
其他好文 时间：
2014-09-09 12:44:28
阅读次数：
197
题意：有一棵树，树上有一些节点，每个节点上刚开始都有一个苹果，对每个节点可以有两种操作，若刚开始有苹果，则变为没苹果，若刚开始没苹果，则变为有一个苹果。有多次操作，有多次询问，对于每次询问，回答该结点以及该结点以上有多少个苹果。输入是节点之间的关系，1213表示节点1和节点2直接存在树枝相连假设有上...
分类：
其他好文 时间：
2014-09-09 12:02:28
阅读次数：
204
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2014-09-09 10:56:58
阅读次数：
340
题目大意：Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值...
分类：
其他好文 时间：
2014-09-09 10:54:28
阅读次数：
261
题目大意：在n*n的矩阵中，每个格子放置了一定数量的食物，一只老鼠每次水平或竖直最多移动k格，每次到的位置食物都要比前一次多，问最后一共能得到多少食物这道题利用记忆化搜索做，利用nowstate不断记录下一个位置所能到达的最大值，利用nowstate+mat[i][j](当前区域中所含的食物数量)得...
分类：
其他好文 时间：
2014-09-09 10:44:38
阅读次数：
173
2014牡丹江网络赛C题 （第三水的题The 2014 ACM-ICPC Asia Mudanjiang Regional First Roundhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811Untrusted Pa...
分类：
其他好文 时间：
2014-09-08 10:50:16
阅读次数：
433
Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEdward is a rich man. He owns a large factory for health drink production. As a matter ...
分类：
其他好文 时间：
2014-09-08 10:44:56
阅读次数：
309
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:979Solved:473[Submit][Status]Description题解：湖南题为什么出个这么裸的判负环，dfs的SPFA即可，精度把握好。代码： 1 #includ...
分类：
其他好文 时间：
2014-09-07 23:43:25
阅读次数：
277
