国庆集训DAY2总结

Mod : superoj900
发现f(x)若满足p^2 | f(x),那么一定有p | f(x mod p),
因此只需要求出所有p以内满足p | f(x)的数,然后不断加p并验证是否满足p^2 | f(x)即可
 
 
 
Chessboard : superoj901
首先把横纵分开分别计算,将这个问题提变为1维的
考虑从左往右贪心:对于某一个点x,若这个点处有k个区间,显然我要选择右端点离我最近的区间
嗯,没了....
 
Ball : superoj902
考虑一个序列Q,表示假设从根开始放n个球,依次被填满的节点
每一次放k个球显然会填满序列Q中的前k个空白的位置
每一次拿球会将这个位置的父亲中最浅的一个放了球的节点的球拿掉
用一个线段树维护这些信息即可