国庆集训DAY2总结

YYY posted @ 2015年10月09日 08:22 in OI相关 with tags 搜索线段树贪心 , 472 阅读

_THIS_IS_START_OF_ARTICLE_

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个空白的位置

每一次拿球会将这个位置的父亲中最浅的一个放了球的节点的球拿掉

用一个线段树维护这些信息即可

_THIS_IS_END_OF_ARTICLE_

YYY