ACM之数学题强化 (转)
http://blog.sina.com.cn/s/blog_4a9615c00100d28k.html
/* ACM之数学题强化 pku 2407 relatives 基础欧拉回路 pku 2480 Longge's problem F(N)=∑pi*φ(N/pi),pi|N pku 3090 Visible Lattice Points O(n^2)打表过的,不知有什么更好的方法没 pku 2478 Farey Sequence 若(N%a==0)E(N)=E(N/a)*(N/a % a==0?a:a-1);a为N的最小素因子 pku 1597 Uniform Generator 简单模拟 pku 3186 Babylonian Roulette pku 1811 prime test pku 2891 Strange Way to Express Integers pku 1091 跳蚤 zju 1007 Numerical Summation of a Series zju 1028 Flip and Shift zju 1088 System Overload 约瑟夫环,巧妙地坐标变换 http://acm.zjuwinsty.cn/post/25.html zju 1160 Biorhythms 中国剩余定理(下见) zju 1530 Find The Multiple 按余数哈希+深搜 zju 1569 Partial Sums 普通题,小技巧 zju 1577 GCD & LCM 普通题 zju 1222 Just the Facts 相对较难,下面大概讲一下 zju 1596 Hamming Problem 数据范围看着吓人 zju 1601 Integer Approximation 数据量较小,按一定规律暴力接近 zju 1652 Count the Regions 佐罗的** ,递推找出公式 ,跑步去了 zju 1842 Prime Distance 筛法,注意用 int 0x7fffffff 附近会爆掉 zju 1889 Ones 按余数哈希 zju 2000 Palindrome Numbers zju 2022 Factorial 简单题 zju 2028 How Many Left 比较**的递推题,过了也没了解怎么回事,高手指教 zju 2095 Divisor Summation 不难的数学题 zju 2156 Charlie's Change zju 2189 Exact Change Only zju 2212 Argus zju 2233 Pollution zju 2277 The Gate to Freedom 简单题 zju 2288 Across the River zju 2305 C Looooops zju 2316 Matrix Multiplication zju 2320 Cracking' RSA zju 2330 A^B == B^A? zju 2360 Vivian's Problem zju 2371 Three powers 简单题 zju 2410 Partial Fraction Decomposition zju 2414 Index of Prime dp zju 2964 Triangle ZJU 2400 Mersenne Composite Numbers HDU 2620 Ice Rain 合并商相同的项 PKU 1061 青蛙的约会 */ ---------------------------------------------------------------------------------------