摘要：
CodeForces - 626D 前缀和+概率cnt[i]表示差为i的数对的数量;sum[]为cnt的前缀和i表示第一回合的差，j表示第二回合的差，i+j小于第3回合，第三回合一共sum[5000]-sun[i+j],最后用组合公式算一下 #include <iostream> #include 阅读全文
摘要：
CodeForces - 566D t[i]表示与i不是一个祖先的最近的一个位置，合并[l,r]的时候就可以跳着合并 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath 阅读全文
摘要：
CodeForces - 919E i的周期是p,a^i的周期是p-1,枚举i,求a^i的逆元，i=c=b*a^(-i),每当右边指数增加p-1（实际大小不变）,左边都会减少1，所以差了i-c个p-1周期，所以第一个满足条件的周期就找到了。因为p是质数，求逆元用费马小定理。复杂度是p*logp #i 阅读全文