摘要：
不忘初心，方得始终 袛园精舍钟声响，奏诸世事本无常。沙罗双树失花色，盛者转衰如沧桑。骄者难久，恰如春宵一梦。猛者遂灭，好似风前之尘。 ——题记 人生中最令人恐惧的恐怕就是选择了，现在的你拥有选择的权利，而未来的你却没有后悔的权利。命数仿佛大海般起伏不定，难以预料。机缘巧合之下，我选择了OI的道路，我 阅读全文
posted @ 2016-11-11 23:34
chty
阅读(1491)
评论(5)
推荐(5)
摘要：
【题目描述】 Bike是一位机智的少年，非常喜欢数学。他受到142857的启发，发明了一种叫做“循环数”的数。 如你所见，142857是一个神奇的数字，因为它的所有循环排列能由它乘以1,2，...，6（1到它的长度）得到。循环排列意味着将该数的一些数位从尾部挪到前面。例如，12345的循环排列包括： 阅读全文
posted @ 2016-11-10 20:31
chty
阅读(579)
评论(0)
推荐(0)
摘要：
【题目大意】 给你一个素数n，求n的原根个数。 【题解】 关于原根有一个定理： 定理：如果模有原根，那么它一共有个原根。 所以这题就是求phi[phi[n]] 很简单吧。。。（如果知道这个定理的话） 阅读全文
posted @ 2016-11-10 19:37
chty
阅读(166)
评论(0)
推荐(0)
摘要：
2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小 阅读全文
posted @ 2016-11-10 07:49
chty
阅读(277)
评论(0)
推荐(0)
摘要：
【概述】 现场A掉T1和T2，T3骗了10分，总共210，若这是2016的NOIP试题，恐怕要跪。 这次的题难度似乎是倒过来的，T3应该是最简单的，而T2是最难的。 但是我一直在啃T2，以至于最后放弃了T3。 这启示着我们，先把所有题读完是多么的重要。 T1、prime 【题目大意】 给你一个区间， 阅读全文
posted @ 2016-11-09 17:35
chty
阅读(214)
评论(0)
推荐(0)
摘要：
【吐槽】 这题和【bzoj】2480一毛一样。 就是输入顺序和输出变了一下。 传送门：http://www.cnblogs.com/chty/p/6043707.html 阅读全文
posted @ 2016-11-08 17:37
chty
阅读(170)
评论(0)
推荐(0)
摘要：
2480: Spoj3105 Mod Description 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 每组数据中，每行包含3个正整数a,p,b。 当a=p 阅读全文
posted @ 2016-11-08 17:02
chty
阅读(438)
评论(0)
推荐(0)
摘要：
【题目大意】 若n是素数，输出“Prime”，否则输出n的最小素因子，（n<=2^54） 【题解】 和bzoj3667差不多，知识这道题没那么坑。 直接上Pollord_Rho和Rabin_Miller就行了。 阅读全文
posted @ 2016-11-07 19:56
chty
阅读(215)
评论(0)
推荐(0)
摘要：
3667: Rabin-Miller算法 Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代 阅读全文
posted @ 2016-11-07 19:26
chty
阅读(337)
评论(0)
推荐(0)
摘要：
【题目大意】 给n个数判断有几个素数。（每个数<=2^32） 注意多组数据 【题解】 用Rabin_Miller测试跑得飞快。。。 阅读全文
posted @ 2016-11-05 09:48
chty
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号