题目总结：这种数论动规的关键点是在“与上届相等的数的处理”上，只要这个弄懂了，这种题应该就都会做了。因为和上届相等的数最多只有一个，所以我用一个equal来记录是否有满足条件的上届。而其他小于上届的数用f数组储存。策略只有取1和取0。小于上届的数可以随便取。equal的状态转移要好好想想：当前位为1...
分类：
其他好文 时间：
2014-08-13 21:48:38
阅读次数：
323
费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成这个书写方式更加常用。欧拉定理（也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理表明，若为正整数，且互素（即），则即与1在模n下同余；φ(n)为欧拉函数。欧拉...
分类：
其他好文 时间：
2014-08-13 12:48:46
阅读次数：
223
题目：hdu4944FSF’s game(数论)
题目大意：给定N，然后会有N * （ N + 1）/2个等级的矩形，（1 * 1, 2 * 1, 2* 2, ...N * 1， N * 2.. N* N).将这些矩阵分成大小相同的K * K 的正方形，能够获得金币A * B / gcd（A
/ K， B/ K）；然后给定N，问能够得到的总金币。
解题思路:对于sum（N）：...
分类：
其他好文 时间：
2014-08-13 10:31:50
阅读次数：
262
HDU 4937 Lucky Number
题目链接
题意：给定一个数字，求它再x进制下，每位进制位上都只有3，4，5，6，求这样的x有多少种，如果无限种输出-1
思路：首先3 4 5 6特判掉是无限的，很容易想到就不证明了，然后就是枚举数字的最后一位3，4，5，6，然后进制数肯定来自这个数字的因子，因为剩下的数字肯定是a1x^1 + a2x^2 + a3x^3...这样的，这样...
分类：
其他好文 时间：
2014-08-13 01:15:45
阅读次数：
222
#include
#include
typedef unsigned long long ll;
const ll MOD = (1ULL<<32);
const int N = 500001;
int t, n;
ll ans[N], frc[N];
void init() {
for (ll i = 1; i < N; i++) {
for (ll j = i; j < ...
分类：
其他好文 时间：
2014-08-13 01:14:05
阅读次数：
218
题目链接：hdu 4944 FSF’s game
题目大意：给定N，可以用不大于N的长a和宽b，组成N?(N?1)2种不同的矩形，对于每个矩形a?b要计算它的值，K为矩形a，b可以拆分成若干个K?K的正方形。∑a?bgcd(a/k,b/k),输出所有矩形值的和。
解题思路：假设有边a和b，那么k肯定即使a的因子也是b的因子。定义f(n)为矩形最长边等于n的情况下所有矩形值的和。那么f(...
分类：
其他好文 时间：
2014-08-12 22:17:44
阅读次数：
322
题目链接：hdu 4937 Lucky Number
题目大意：给定一个数n，若这个数在base进制下全由3，4，5，6组成的话，则称base为n的幸运进制，给定n，求有多少个幸运进制。无穷多个的话输出-1，单个位置上超过9用相应的字符表示。
解题思路：首先n%base=3|4|5|6，假设我们当前考虑3，即n%base=3，那么就有:
n=base?k+3n?3=base?k
...
分类：
其他好文 时间：
2014-08-12 19:00:24
阅读次数：
259
HDU 2588 GCD (欧拉函数)
只知道是个模板题目，其他的还是百度的。...
分类：
其他好文 时间：
2014-08-12 13:49:14
阅读次数：
193
HDU 4599 Dice（概率dp推导，模的逆元求解）...
分类：
其他好文 时间：
2014-08-12 10:27:03
阅读次数：
263
