2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 ...
分类：
其他好文 时间：
2018-01-08 16:48:59
阅读次数：
194
问题：可能逆元不存在吗？ 题解： Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M！的欧拉函数； 然后通过Gcd转化过去 一开始没想到 ...
分类：
其他好文 时间：
2018-01-02 23:19:10
阅读次数：
92
Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩 ...
分类：
其他好文 时间：
2017-12-31 20:57:36
阅读次数：
137
http://www.lydsy.com/JudgeOnline/problem.php?id=2049 大约是lct的模板题，打不挂就能过，开始rotate写挂了QAQ ...
分类：
其他好文 时间：
2017-12-30 17:09:55
阅读次数：
135
2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 ...
分类：
其他好文 时间：
2017-12-30 17:03:45
阅读次数：
182
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 ...
分类：
其他好文 时间：
2017-12-23 20:25:39
阅读次数：
206
复习一波反演。 非常粗暴的就是F(1)+2。 注意范围应该是n-1，因为在坐标系上，只有在原点看，点(1,2)才会挡住(2,4)，最后加2就是上面和右边的两个点。 ...
分类：
其他好文 时间：
2017-12-12 15:16:03
阅读次数：
156
【BZOJ2037】[Sdoi2008]Sue的小球 Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个 ...
分类：
其他好文 时间：
2017-11-19 11:16:13
阅读次数：
179
