真是一道神题，语文渣渣表示已经给题意描述跪烂了。。
独立数显然就是欧拉函数φφ
然后政客军人他们的分解成的奇素数的指数显然都是11，最初的思想就是暴力枚举只有1个奇函数的情况，2个，3个…………这样显然是会超时，可以发现欧拉函数是满足积性的，所以可以放到一起乘起来算用一种类似于DP的“前缀和”的思想来做
ans1ans1表示当前有奇数个奇数质因子的”前缀和”
ans2ans2表示当前有偶数个...
分类：
其他好文 时间：
2016-03-20 11:55:19
阅读次数：
155
Description 公元五八○一年，地球居民迁移至金牛座 α 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下
分类：
其他好文 时间：
2016-02-19 12:21:16
阅读次数：
146
枚举答案, 然后O(N^2)枚举野人去判他们是否会在有生之年存在同山洞. 具体做法就是: 设第x年相遇, 则 Ci+x*Pi=Cj+x*Pj (mod M), 然后解同余方程. 复杂度应该是O(ans*N^2log(ans)), 但是实际远小于....能够AC--------------------...
分类：
其他好文 时间：
2016-01-08 21:58:35
阅读次数：
191
描述Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万...
分类：
其他好文 时间：
2015-05-01 22:33:53
阅读次数：
215
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407分析：m,n范围都不大，所以可以考虑枚举先枚举m，然后判定某个m行不行某个m可以作为一个解当且仅当：对于任意的i,j 模方程：c[i]+x*p[i]=c[j]+x*p[j] (mod...
分类：
其他好文 时间：
2015-04-02 01:09:19
阅读次数：
137
题目大意：- -我不行了自己看
逗比题- - 用了这么大篇幅来讲述什么是φ和μ- -
不过不是普通的φ和μ，有些变形- -
新定义的φ(1)=0，新定义的μ只计算奇质数，含有2为因子的数都按照μ值为零处理
我们首先求出第一问和第二问，即μ值不等于0的部分
由于μ的定义，μ值不等于0当且仅当每个质因数的次数都是1次
因此我们枚举每个奇质数 计算加上这个奇质数之后φ值之和多出来的部分
由...
分类：
其他好文 时间：
2015-01-14 16:50:15
阅读次数：
93
看题目就知道这是NOI2002的Galaxy——银河英雄传说题目如下：银河英雄传说描述 Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶...
分类：
其他好文 时间：
2014-10-20 17:10:13
阅读次数：
310
题目来源:https://www.vijos.org/p/1443
P1443银河英雄传说
Accepted
标签：NOI2002[显示标签]
描述
公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。
宇宙历七九九年，银河...
分类：
其他好文 时间：
2014-09-05 11:22:11
阅读次数：
224
//培训受的打击太大了。。。于是决定必须要每过一题写一篇题解来保证自己是不是真的懂了。。。（水题什么的就不刷了）题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 尼玛培训的时候不是说好了是水题吗！结果我想了快一天都没想出来。。。首先毫无疑问是用并查集，而且必然...
分类：
其他好文 时间：
2014-07-19 17:20:40
阅读次数：
226
原先就看过这道题，觉得很复杂。不知道为什么今天一看觉得好水啊……难道这就是并查集的启发式合并？数组d【i】表示i到其父节点的距离，即中间隔了多少船舰。数组sum【i】记录以i为根的集合总共有多少个元素，将新节点插入的时候距离设为sum【i】就好了。代码：
1 var fa,d,sum:array[....
分类：
其他好文 时间：
2014-06-12 09:45:29
阅读次数：
145
