题意：在一个岛上，有n个野人。这些人开始住在c号洞穴，每一年走p个洞，而且他的生命有L年.问如果岛上的洞穴为一个圈，那么这个圈至少有多少个，才能使他们每年都不在同一个洞穴里。 分析：先假设一种简单的情况！假设有2个人。 第一个人：c：1， p：2 ，L=3 第二个人：c: 2, p: 3, L=4 ...
分类：
其他好文 时间：
2018-11-13 23:52:14
阅读次数：
228
exgcd解不定方程时候$abs()$不能乱加 Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10 ...
分类：
其他好文 时间：
2018-07-25 18:58:21
阅读次数：
143
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 因为答案有很小的限制，所以可以枚举。（听说不能二分？） T*p[ i ] + c[ i ] = T*p[ j ] + c[ j ](mod m) <==>T*(p[ i ] - p[ j ...
分类：
其他好文 时间：
2018-07-01 22:00:25
阅读次数：
137
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 看到一定有解，而且小于10^6，所以可以枚举； 判断一个解是否可行，就两两判断野人 i , j 能否满足在寿命内不相遇； 也就是 T*pi + ci ≡ T*pj + cj (mod m ...
分类：
其他好文 时间：
2018-07-01 19:52:19
阅读次数：
199
"甩链接" 我还是太弱了$qnq$. 稍微总结一下吧：维护前缀和，查询的时候做差，中途$Merge$的时候我们只需要改当前父指针即可，在每次$find$的时候更新$sum$数组即可。 $wx$大佬给的思路，我的垃圾思路只有$12$分 ...
分类：
其他好文 时间：
2018-05-20 18:15:08
阅读次数：
140
有很多人都把这道题讲得很详细了，我就不再重复了。 要总结的是，这可以看作一种“边带权”的并查集，对于这种并查集我们可以另开数组记录边上的关系，然后在find和unite的同时对关系进行维护。 于是此题中我们用一个 d 数组来记录当前战舰 到 这列战舰最前面的战舰 的战舰数量， 用一个 size 数组 ...
分类：
其他好文 时间：
2018-04-30 11:45:12
阅读次数：
157
Description Input Output Sample Input 3 2 1 3 2 5 1 Sample Output 8 6 75 HINT 90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个，它们的编号分别是：2,6,9,10,18,30, ...
分类：
其他好文 时间：
2018-04-28 16:58:17
阅读次数：
149
题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 ...
分类：
其他好文 时间：
2018-04-20 00:14:39
阅读次数：
155
也是复习题了 傻逼衣叉还我一等 两个野人无法相遇当Ci+Pi*x=Cj+Pj*x (mod m)(Pi-pj)*x=Cj-Ci (mod m) 无解 或 最小正整数解>min(Li,Lj) 转换一下 (Pi-pj)*x+m*y=Cj-Ci 要约一个最大公因数（不约居然会T囧） ...
分类：
其他好文 时间：
2018-04-10 23:59:12
阅读次数：
335
并查集的变式题 (⊙o⊙)…。好像我并不大会表达 还是直接代码吧 ...
分类：
其他好文 时间：
2018-03-30 21:44:24
阅读次数：
115
