这道题是裸的lct(link-cut-tree) 觉得自己讲的不是很好 推荐个博客吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=10007; int read(){ ...
分类:
其他好文 时间:
2017-06-12 14:49:21
阅读次数:
248
二次联通门 : BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 其实指针也不是很慢 我的指针代码能吊打70%的数组 及80%的指针。。。。 ...
分类:
其他好文 时间:
2017-06-08 20:27:50
阅读次数:
193
题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数N 输出 ...
分类:
其他好文 时间:
2017-06-07 10:07:51
阅读次数:
191
【算法】Link-Cut Tree 【题解】lct 不是很懂你们会压常数的>_<! #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; int f[maxn ...
分类:
其他好文 时间:
2017-06-06 01:08:29
阅读次数:
195
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问 ...
分类:
其他好文 时间:
2017-06-03 22:31:37
阅读次数:
158
题目链接 题目以左下角C君为0,0点 会发现C君能看到的人横纵坐标都是质数(不会证明,强行找规律),还有一点就是对称性,可以看到(2,1)点那么必然能看到(1,2)点。 那么结论就出来了: 1 -> n-1之间与phi值加和*2+1 1 #include <cstdio> 2 using names ...
分类:
其他好文 时间:
2017-05-31 13:55:33
阅读次数:
166
题目: http://www.cnblogs.com/ljc20020730/p/6919989.html 1.烧水问题SDOI2008(山东省队选拔) 对于本题,O(n2)的贪心算法很好找出,就是让前几杯水都加热到100℃后面进行热传递。 打印出前几项,会发现规律……可以优化到O(n)。 或者,也 ...
分类:
其他好文 时间:
2017-05-30 16:14:01
阅读次数:
229
啥都不会只能学数论QAQ 原题: 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对 ...
分类:
其他好文 时间:
2017-05-27 15:19:00
阅读次数:
150
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的 ...
分类:
其他好文 时间:
2017-05-26 18:57:18
阅读次数:
154
题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如右图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数N 输出 ...
分类:
其他好文 时间:
2017-05-18 01:30:15
阅读次数:
166