闲停

起因：[UVA 10820]Send a Table 疑问：关于欧拉函数的(nloglogn)算法。在代码中的部分，不明白为什么这样就可以求出欧拉函数的值 phi[1] = 1; for (int i = 2; i <= 50001; ++i) if (!phi[i]) { for (int j = i; j <= 50001; j += i)//这

对约瑟夫环的递归方程的疑问。 能理解到重新编号这一点，但是相对的递推f(n) = (f(n - 1) + k) % n这点没有理解，感觉内在联系不是很明显。 ================================================================================= 2015. 8. 13 更新： 起因是这道题目：[UVA 1394]

起因：[UVA 11419]SAM I AM 疑惑： 为什么对左边未匹配的点重新进行匹配之后，最小点覆盖涉及的点就是左边未标记的点加上右边已经标记的点。 代码如下： printf("%d", ans); memset(visx, 0, sizeof visx); memset(visy, 0, sizeof visy); for (

题目链接：[POJ 3026]Brog Maze[存疑!!!!!] 题意分析： 从S点出发，将所有的A点抓住，要求抓住这些A点所用的距离消耗最少。 在抓住这些点的过程中可以进行分裂去抓，消耗是只计算路过的地面距离。 样例一解决方案： 样例二解决方案： 存疑： 认真数数上面的点，发现样例一图上有8个点，样例二图上有12个点。和标准输出不符合。 假设S点不计入计算，那么

题目链接：[HDU 4821]String[字符串hash] 题意分析： 给出一个字符串s，寻找满足下列两个条件的子串（我们称之为D串）个数：1、长度为m * l；2、将这个子串切割成长度为l，首尾相连的m个子串，这些子串各不相同。 解题思路： 从第一位开始，每一个长度为m*l的子串都去判断。可以发现，从0开始的子串，和从l开始的子串，前者比后者多了子串[0, l)，后者比前者多了子串[0