zxyoi_dreamer的博客（不定期诈尸）

传送门 TM什么毒瘤省选模拟出类欧几里得。 题解： 由于本身对类欧几里得不是很熟，考场上也没有往类欧几里得方向去想。 结果你TM告诉我最后一步就是类欧几里得 首先特判无解和全零情况。 Cx≡Dy(modp)C^x\equiv D^y\pmod pCx≡Dy(modp)看上去并不是很好操作，注意到ppp是质数，也就是说ppp有原根，那么我们直接求出C,DC,DC,D的指标c,dc,dc,d，则现在...

其实是CF868G的加强版 把概率变成任意了（好吧也没加强什么东西）做法还是一样。 注意，按理说应该要特判p=1p=1p=1的情况，然而没有卡。。。 题解： 首先确定策略，我们的策略显然是每次贪心找到当前已经被访问次数最少的洞穴。 那么每次就是访问(i−1)∗k+1→i∗k(i-1)*k+1\rightarrow i*k(i−1)∗k+1→i∗k在%n\%n%n意义下的所有洞穴。 设eie_iei...