血管疼#6

A http://acm.hdu.edu.cn/showproblem.php?pid=1754
水题

B http://acm.hdu.edu.cn/showproblem.php?pid=3555

一眼的数位dp
然而不会转移
说白了还是需要做题量

大佬的博客有详解 讲得非常清楚
http://www.cnblogs.com/justPassBy/p/4275226.html

C http://poj.org/problem?id=2115

要求的是
a + x*c = b （mod 2^k）
移项得
x*c+y*(2^k)=b-a
套用exgcd

需要学习的地方：看见一些题目首先可以想一下能不能转换成数学的形式

http://paste.ubuntu.com/25146328/

D http://poj.org/problem?id=2653

也不知道为什么可以n^2过 不管他好了
几何模版题
啊完全看不懂模版的代码（也不想深入研究）

http://paste.ubuntu.com/25147060/

E http://poj.org/problem?id=3006
水题

F http://acm.hdu.edu.cn/showproblem.php?pid=3362

状压dp
从起始状态开始 选择一个没被固定的点
更新下一个状态 增加的距离找两个最近的固定点连接

http://paste.ubuntu.com/25147513/

G http://acm.hdu.edu.cn/showproblem.php?pid=3605

最大流 因为点很多而m<=10
状态压缩 用2^11的以内的数来表示点
这样就把1e6变成了1e3

http://paste.ubuntu.com/25146123/

H http://codeforces.com/problemset/problem/499/A
水题