摘要:
原题链接:CF582D 题意简述:给定$p,k,A$,求满足$m \leq n \leq A$的二元组$n,m$,使得$\binom \equiv 0(\mod p^k)$ \(A \leq 10^{1000},p,k \leq 1e9\) 首先考虑题目等价于$\nu_p(\binom) \ge k 阅读全文
摘要:
ARC091F CF578F AGC035C AGC035E CF575A 考虑用线段树维护区间矩阵乘积,就做完了 AGC039F CF526G CF526F 一个套路,连续段等价于max - min = len - 1,维护max - min - len,和最小值的个数即可 好像也可以分治 阅读全文