摘要：
洛谷的题目链接：https://www.luogu.com.cn/problem/P8688 Lucas定理，把$k|binom{i}{j}$转换成在k进制下存在某个数位i比j小，再转换成反面计算每一位i都比j大，然后就是经典的数位dp，中间计算的时候可能需要经常求个$\sum_{i=0}^n \s 阅读全文
摘要：
题目：https://codeforces.com/problemset/problem/1791/F 看完差点想写线段树了（bushi） 但其实用set维护一下位置就行 注：lower_bound(x)找的是第一个大于等于x的元素（的地址），以及set里可以用prev和next访问前后的迭代器耶 阅读全文
摘要：
题目：https://codeforces.com/problemset/problem/1792/D 非常套路地，$q_{p_j}$看成映射就是$(p*q)(j)$，双射自然可逆，所以改成$q(j)=p^{-1}(j)$。 题目里的每个置换长度都不超过10（其实大一点也没问题），查询相当于对每个$ 阅读全文