第一题：潜伏者模拟注意点：不同的密文对应的明文不同，反过来，不同的明文对应的密文也不同，我用了两个hash表来实现；26个明文字母必须有对应的密文字母，我用了两个计数变量来判断是否26个字母都有匹配。第二题：Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解，然后确定 ...
分类：
其他好文 时间：
2014-07-31 19:56:17
阅读次数：
197
HDU 3988 Harry Potter and the Hide Story（数论-整数和素数）
题目大意：
给定 n和k ， 求 n! % k^i 等于0时，i 的最大取值是多少？
解题思路：
将 k分解质因素，n也根据k的质因素求出关系限制i，最后算出最大的i即可。...
分类：
其他好文 时间：
2014-07-31 17:14:37
阅读次数：
220
【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。【基本理论】 给定一个正整数p，任....
分类：
其他好文 时间：
2014-07-31 12:30:56
阅读次数：
404
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8354 Accepted Submission(s): 2148
Problem Description
s(n)是正整数n的真因子之和，即小于n且整除...
分类：
其他好文 时间：
2014-07-31 09:53:36
阅读次数：
173
首先我有一个很吊的学长叫lmy，还有一个更吊的学长叫zxz于是我打开了poj做他们做过的题。第一个是1026.读没太读懂，于是搜了下题解。话说现在70行一下的代码我一般都一眼看懂，除了一些数论的和一些奇葩的。他们说是置换群。反正能求周期求lcm，乱搞就好了，整那么多无聊的理论干啥。
分类：
其他好文 时间：
2014-07-31 09:39:45
阅读次数：
161
算法总结之欧拉函数&中国剩余定理1.欧拉函数 概念：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数，x是不为0的整数 ...
分类：
其他好文 时间：
2014-07-30 20:02:54
阅读次数：
191
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3516
Accepted: 1651
Description
Given a prime P, 2 31, an integer B, 2
BL == N (mod P)
Input
Read severa...
分类：
其他好文 时间：
2014-07-30 12:27:53
阅读次数：
331
题目：一个数的素因子的和如果也是素数就叫做DePrimes，统计给定区间内的DePrimes。
分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。
这种方法，每次删选分两种情况：1.素因子不重复、2.素因子重复；
利用这个性质，统计DePrimes，如果素因子不同就加和，否则就去相应的...
分类：
其他好文 时间：
2014-07-30 12:20:03
阅读次数：
398
Harry Potter and the Hide Story
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2193 Accepted Submission(s): 530
Problem Descripti...
分类：
其他好文 时间：
2014-07-30 01:03:32
阅读次数：
245
