Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2463 Solved: 820[Submit][Status][Discuss] Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是
分类：
其他好文 时间：
2016-02-27 09:34:06
阅读次数：
188
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 O
分类：
其他好文 时间：
2016-02-14 21:01:34
阅读次数：
230
与HDU2841大同小异。 设左下角的点为(1,1)，如果(1,1)->(x,y)和(1,1)->(x',y')向量平行，那只有在前面的能被看见。然后就是求x-1、y-1不互质的数对个数。 而x或y等于1可以另外讨论一下，就是当n不等于1时就有两个，n等于1就特判一下。 那么就用欧拉函数计数了：枚举
分类：
其他好文 时间：
2016-02-06 01:39:40
阅读次数：
212
/*【bzoj2049】[Sdoi2008]Cave 洞穴勘测2014年7月30日1,06923Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞...
分类：
其他好文 时间：
2016-01-19 15:45:20
阅读次数：
167
求出后缀数组, 然后二分答案, 对height数组分组检验答案. 时间复杂度O(|S| log|S|)--------------------------------------------------------------------------------#include#include#in...
分类：
编程语言 时间：
2016-01-16 21:03:19
阅读次数：
215
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后....
分类：
其他好文 时间：
2016-01-09 22:53:09
阅读次数：
160
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个...
分类：
其他好文 时间：
2016-01-09 13:43:37
阅读次数：
124
折腾了一晚上很水的数论，整个人都萌萌哒主要看了欧拉筛和素数筛的O（n）的算法这个比那个一长串英文名的算法的优势在于没有多次计算一个数，也就是说一个数只筛了一次，主要是在%==0之后跳出实现的，具体的解释看的迷迷糊糊，特别是欧拉函数的求解http://blog.csdn.net/lerenceray/...
分类：
其他好文 时间：
2016-01-08 23:32:14
阅读次数：
322
2049: [Sdoi2008]Cave 洞穴勘测Time Limit:10 SecMemory Limit:259 MBSubmit:5052Solved:2245Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个...
分类：
其他好文 时间：
2015-10-29 13:00:48
阅读次数：
168
