摘要：
可以发现，只要存在连续k个相同的，这个情况就一定是合法情况 然而这个不太好算，我们算不存在k个相同的，然后用$m^n$把它减掉 设f[i]为前i个，没有连续k个的 显然$f[i]=m^i ,i<K$ 然后我们现在想把f[i]转移过来，只要取f[i-k+1]..f[i-1]的所有情况，然后在每个的后面 阅读全文
摘要：
我们要出租的话，一定是出租产奶量最少的牛 那我们就看出租多少头牛（其他的卖奶）的时候答案最大就可以了。 （注意N有可能小于R） 阅读全文
摘要：
类似于NOI2018d1t1的离线做法，把询问存下来，排个序，然后倒着给并查集加边，每次询问并查集联通块大小 阅读全文
摘要：
签到一脸 $a_n=10a_{n-1}+1$求出通项$a_n=\frac{10^n-1}{9}$，然后可以化成$10^n=9K+1 (mod m)$，求一个最小的n 然后我们知道这个n一定是<=m的 然后我们设n=i*t-j,其中$t=ceil(\sqrt{m})$,0<=i,j<t，移项，变成$1 阅读全文