test20170406总结
做题顺序：T1->T2->T3->T1
T1
这个题目我想到了标算的一半，将 \(i^j\) 转化成了 \(i\) 只有不到 \(30\) 而且是 \(i\cdot j\) 的问题。
但是正解后面的部分我完全没有想法。
由于做这题的时候时间还很充裕，所以我想了N多错误做法，一一对拍卡掉，最后只能弃疗了。
关键是picks没有给我的这个部分分！！！
我可以做 \(n,m\leq 10^5\) 的情况，但是picks的70分只有 \(n\leq 10^5\)……
期望得分：40分。
实际得分：40分。
T2
发现这个题目构造的图就是一些不相交的环。
于是每个点只有一条出边、一条入边。
用 \(f[i][j]\) 表示前 \(i\) 个点往外连边之后，每个点是否有入边的状态是 \(j\)，状压dp即可。
期望得分：60
实际得分：60分。
T3
\(30\) 分的暴力直接用高精度。
然后另外 \(30\) 分的暴力直接模拟就好了。
期望得分：60
实际得分：60分。
总结
期望得分：160
实际得分：160……
今天对了拍，真是特别稳。