dingyeye喜欢和你玩石子游戏。 dingyeye有一棵nn个节点的有根树，节点编号为00到n?1n?1，根为00号节点。游戏开始时，第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为00）移动到它的父亲节点上去。如果轮到某... ...
分类：
其他好文 时间：
2017-03-15 00:42:05
阅读次数：
168
http://www.lydsy.com/JudgeOnline/problem.php?id=3569 (题目链接) 题意 给出一个无向图，$Q$组询问，每次询问将原图断掉$C$条边后是否还连通。在线版。 Solution 神思路。 我们找到这个图的任意一棵生成树，然后对于每条非树边将其的权值赋为 ...
分类：
其他好文 时间：
2017-03-13 23:36:17
阅读次数：
212
[SPOJ7258]Lexicographical Substring Search 试题描述 Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno ...
分类：
其他好文 时间：
2017-03-13 20:11:29
阅读次数：
201
Time Limit: 0.5 seconds Memory Limit: 512 mebibytes Mingming loves playing with numbers, and today, someone gives him a permutation of nn : P_1, P_2\l ...
分类：
其他好文 时间：
2017-03-05 23:36:02
阅读次数：
257
Interesting drink Problem Vasiliy likes to rest after a hard work, so you may often meet him in some bar nearby. As all programmers do, he loves the f ...
分类：
其他好文 时间：
2017-03-03 20:55:15
阅读次数：
322
Dylans loves tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1611 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-02-19 15:57:45
阅读次数：
182
Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 20634 Accepted: 6494 Description Wind loves pretty dogs very much, and she ha ...
分类：
其他好文 时间：
2017-02-07 14:10:34
阅读次数：
237
题目描述 Koishi喜欢线段。 她的条线段都能表示成数轴上的某个闭区间。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题： 数轴上有个点突然兴奋，如果自己被身上覆盖了超过条线段，这个点就会浑身难受然后把Koishi批 ...
分类：
编程语言 时间：
2017-02-02 19:57:47
阅读次数：
334
题目描述 Koishi决定走出幻想乡成为数学大师！ Flandre听说她数学学的很好，就给Koishi出了这样一道构造题： Task1：试判断能否构造并构造一个长度为的的排列，满足其个前缀和在模的意义下互不相同 Taks2：试判断能否构造并构造一个长度为的的排列，满足其个前缀积在模的意义下互不相同 ...
分类：
其他好文 时间：
2017-02-02 17:26:57
阅读次数：
199
[BZOJ4026]dC Loves Number Theory 试题描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） ...
分类：
其他好文 时间：
2017-01-30 22:50:51
阅读次数：
255
