A http://acm.hdu.edu.cn/showproblem.php?pid=1853
要求的是每个点各自在一个环中
把问题转化成让所有点的出入度都为1
网络流建模 把点i拆成i和i+n 源点连向前者 后者连向汇点 容量为1花费为0
连边将u连向v+n 容量为1 花费为w
http://paste.ubuntu.com/25162733/
B http://acm.hdu.edu.cn/showproblem.php?pid=5069
劲爆的ac自动机+线段树
教练好难啊我不会啊_(:3j。。
C http://codeforces.com/contests/832
又是线段树+扫描线
过两天有空马上补
D https://cn.vjudge.net/problem/UVA-10870
矩阵快速幂
(一定要先来个单位矩阵 切记)
http://paste.ubuntu.com/25161768/
E https://cn.vjudge.net/problem/UVA-11752
要找一个数是否能分为两个不同数的幂次
所以直接枚举底数 并且次方一定要大于等于4次
又因为至少需要4次所以可以把底数的枚举限制在1e5以内
http://paste.ubuntu.com/25161920/
F http://poj.org/problem?id=2116
输入的数据也要去掉前导0
anslen初始化要为1
需要注意的事情:输出数字时候前导0的处理,边界数据,初始化
http://paste.ubuntu.com/25162054/
G http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626
树dp dpij表示在点i花费j时间的价值
转移为 dpij = max( dpij , dp [i][j-cost-k]+dp[to][k] )
http://paste.ubuntu.com/25162194/
H http://codeforces.com/contests/832
历史版本的线段树 一看就是主席树
忘记有板子可以抄
晚些补