Description 公元五八〇一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘 ...
分类：
其他好文 时间：
2018-02-23 22:14:39
阅读次数：
160
银河英雄传说 题意：在并查集的基础上，还要求出同一集合的两个点的距离 这道题用并查集自己是知道的，但是竟然可以这么骚的操作。 下面转自大佬的查详细题解 初见这道题，首先想到的方法当然是直接模拟，模拟每一次指令。当然这种方法对于小数据行得通，但对于此题的500,000个指令，肯定超时。 因此我们就要想 ...
分类：
其他好文 时间：
2018-02-16 19:53:55
阅读次数：
211
P1196 [NOI2002]银河英雄传说 ...
分类：
其他好文 时间：
2018-02-10 11:22:45
阅读次数：
163
首先答案不会很大，所以枚举答案m，于是把问题转为了判定； 关于如何判定： 首先题目中虽然没说但是数据是按照初始洞穴编号排的序，所以并不用自己重新再排 假设当前答案为m，相遇时间为x，野人i和j，那么可以列出同余式； $$ x(p "i] p[j])\equiv c[j] c[i" $$ $$ x(p ...
分类：
其他好文 时间：
2018-01-28 12:42:08
阅读次数：
126
[codevs1746][NOI2002]贪吃的九头龙 试题描述 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有 $M$ 个脑袋的九头龙看到一棵长有N ...
分类：
其他好文 时间：
2017-12-23 14:06:57
阅读次数：
157
http://172.20.6.3/Problem_Show.asp?id=1378日常懒得看题目怪不得语文差，要好好读题目了，欧拉函数大概是数论里最友好的了，不用解方程不用转换过来转换过去只需要简单乘在一起就可以了。比较有趣的是求和的部分，因为类似于等比数列的性质，求全部的因数独立值的和竟然只需要 ...
分类：
其他好文 时间：
2017-11-05 19:18:07
阅读次数：
171
http://172.20.6.3/Problem_Show.asp?id=1372 想法其实很好想，但是我扩展欧几里得还是用得不熟练，几乎是硬套模板，大概因为今天一个下午状态都不大好。扩展欧几里得算法计算的是 : ab互质时ax+by=1或ab不互质时ax+by=gcd(a,b)（废话）的一个整数 ...
分类：
其他好文 时间：
2017-11-05 19:17:42
阅读次数：
108
1 #include 2 #include 3 int T,x,y,p[30001],a[30001],r[30001]; //r[i]表示i号战舰和它的队头战舰之间的距离 4 char ch[2]; //a[i]是代表为i的队一共有多少战舰 5 void init(){ //实际上... ...
分类：
其他好文 时间：
2017-11-01 14:56:31
阅读次数：
87
1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ...
分类：
其他好文 时间：
2017-10-27 15:55:02
阅读次数：
219
Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 第1行为一个整数N(1<=N<=15) ...
分类：
其他好文 时间：
2017-10-02 17:18:28
阅读次数：
172
