模拟95

天天爆炸，自闭了。场均挂100，这样下去迟早要完戏。

T1.

　　考场上不会，其实这种乘个2再化式子的思想还是很简单的，但是就是想不到。

　　化简一下，其实只与整除p的数有关，再算一下就可以$O(log)$了。

T2.

　　考场上还是不会先打了个阶乘暴力，后来也没怎么管，打了30+20部分分就走了(那20还挂了，挂的非常可笑)，其实仔细想一想，这题也很可做。

　　考虑那20的思路，将所有按第一维排序，显然最优。对于不满足增加的情况，显然将所有增加的硬盘优先处理不会更劣

T3.

　　考场上做到这里已经自闭了，看一眼，没有第一种是个2-sat，再看看，其他所有限制条件只是限制了一个联通块内的情况，所以可以分开处理。

　　然后就打了出来并且顺利过了对拍，考试结束，看到A了还挺kx，总分不是太难看，然后文件名写错，100->0。