摘要: 原题链接: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 阅读全文
posted @ 2021-05-07 23:18 y_dove 阅读(77) 评论(0) 推荐(0) 编辑
摘要: ARC091F CF578F AGC035C AGC035E CF575A 考虑用线段树维护区间矩阵乘积,就做完了 AGC039F CF526G CF526F 一个套路,连续段等价于max - min = len - 1,维护max - min - len,和最小值的个数即可 好像也可以分治 阅读全文
posted @ 2021-05-07 17:58 y_dove 阅读(94) 评论(0) 推荐(0) 编辑