题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2190 看到这道题首先想到了NOI2010的能量采集,这不就是赤裸裸的弱化版吗?直接上莫比乌斯反演就行了。 令$f(d)=\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)== ...
分类:
其他好文 时间:
2017-10-03 22:20:01
阅读次数:
137
地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题目: 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区 ...
分类:
其他好文 时间:
2017-09-27 17:38:52
阅读次数:
225
[Sdoi2008]Sandy的卡片 题目 Sandy和Sue的热衷于收集干脆面中的卡片。然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡 ...
分类:
其他好文 时间:
2017-09-22 13:10:06
阅读次数:
146
【题意】 给你一个森林,要求支持动态加边删边,并会询问在某一个时刻两点是否联通。 【题解】 裸的lct,模版题。第一次写对lct,没写过真的难写。。。。 【代码】 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u ...
分类:
其他好文 时间:
2017-09-19 23:15:08
阅读次数:
430
2190: [SDOI2008]仪仗队 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的 ...
分类:
其他好文 时间:
2017-09-17 22:09:29
阅读次数:
153
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员,C君负责这次运 ...
分类:
其他好文 时间:
2017-09-17 15:15:47
阅读次数:
174
题目描述 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是 ...
分类:
其他好文 时间:
2017-09-11 18:21:11
阅读次数:
138
题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数N 输出 ...
分类:
其他好文 时间:
2017-09-11 18:08:05
阅读次数:
122
恢复内容开始 如果(x,y)!=1,必然被(x/gcd(x,y),y/gcd(x,y))挡住;所以就是对每个x求与它互质的数,有类似筛法求phi就可以了; 注意:x应-1;给的数据是1开始,实际在坐标上第一列x是零; 恢复内容结束 ...
分类:
其他好文 时间:
2017-09-09 21:40:56
阅读次数:
127
2190: [SDOI2008]仪仗队 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的 ...
分类:
其他好文 时间:
2017-09-08 23:03:39
阅读次数:
245