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 青蛙的约会