P1381 - 【NOI2002】银河英雄传说 P1381 - 【NOI2002】银河英雄传说 Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战 ...
分类：
其他好文 时间：
2017-04-14 14:55:16
阅读次数：
129
题意：分别求所有质因数都不同且质因数个数为奇数个、偶数个的数的欧拉函数和，和质因数存在重复的数的欧拉函数和 题解： 说书题……前面一大串就是用一种比较有趣的语言定义欧拉函数。 显然我们只需要求出所有军人ans1和政客ans2，然后用求得的M减去独立数和就是学者的独立数和了。 由于善良的出题人已经帮我 ...
分类：
其他好文 时间：
2017-02-26 17:38:09
阅读次数：
151
1408: [Noi2002]Robot 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个，它们的 ...
分类：
其他好文 时间：
2016-12-24 11:24:21
阅读次数：
198
CodeVS1747NOI2002荒岛野人Savage题解以及C++代码 ...
分类：
编程语言 时间：
2016-10-12 00:24:22
阅读次数：
143
3030年，Macsy正在火星部署一批机器人。第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。第2秒，机器人1号造出了第一个机器人——机器人2号。第3秒，机器人1号造出了另一个机器人——机器人3号。之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以 ...
分类：
其他好文 时间：
2016-09-18 15:06:59
阅读次数：
208
克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年 ...
分类：
其他好文 时间：
2016-09-17 19:13:55
阅读次数：
397
（Based on NOI2002营业额统计 Codevs1296） ...
分类：
其他好文 时间：
2016-06-19 22:39:38
阅读次数：
368
思路不算很难，但细节处理很麻烦 前面建图、多叉转二叉，以及确定dp处理序列的过程都是套路，dp的状态转移过程以注释的形式阐述 ...
分类：
其他好文 时间：
2016-06-09 14:43:16
阅读次数：
364
260. [NOI2002] 银河英雄传说 ★★☆ 输入文件：galaxy.in 输出文件：galaxy.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 ...
分类：
其他好文 时间：
2016-04-14 09:23:23
阅读次数：
202
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1408 【题意】 求m的所有约数中，满足可以分解成(奇数个不同素数/偶数个不同素数/其他)的所有的phi之和。 【思路】 ans1表示目前为止有偶数个奇质因子的欧拉函数的前缀和 ans2表 ...
分类：
其他好文 时间：
2016-03-31 09:35:13
阅读次数：
208
