摘要：
好像博弈论整个都是一个大dp,而转移连我都会.步数好好考虑一下也可以想到怎么搞,为什么这么少人A. 先来一个素数筛模板,只要筛到十组数组中的最大值就好.得到素数个数sum与各个素数prime[i]; 然后对于每个i取石子时我们减去能减的素数,一旦拿掉某个素数个数后变成了必输态就一定是必胜态,赋值为1 阅读全文
摘要：
逆元是一个很有用的东西,还记得上半年不会逆元丢了许多许多分,最近算是恶补了一下,许多题都能AC了. 它的作用是处理膜意义下的除法运算,因为膜的时候对除数取余是错误的,这个时候就要用到逆元. 一.log2(mod)求mod为质数时任何数 的逆元 二.递推1到n的逆元 三.递推!1到!n的逆元(主要用于 阅读全文
摘要：
乱搞大法好!什么树的dfs序+线段树都是辣鸡. 这道题看似很难,但是它给了每个人的回房顺序,那么就好搞很多. 先存起来每个房间进入的时间和每个人进入的顺序,然后直接dfs. 根据dfs的性质当前一定只通过这个房间所在的一条路直接下来,那么只要求出这个过程中时间比自己小的就好,我们想到了再用一个高级数 阅读全文