摘要: 一、题目 对于 \(i\in[l,r]\),\({2i\choose i}\) 最多含有的 质因子 \(7\) 的个数 是多少? \(l\leq r\leq 10^{10000}\) 二、解法 考虑 \({2n\choose n}\) 含有质因数 \(7\) 的个数是: \(\sum_{i=0}^{ 阅读全文
posted @ 2022-04-06 22:52 C202044zxy 阅读(108) 评论(0) 推荐(1) 编辑
摘要: 一、题目 点此看题 二、解法 考虑权值的组合意义,考虑一个矩阵 \(B\),它需要满足 \(b(i,j)\leq \min(a(i,k),a(k,j))\),进一步转化就是 \(B\) 第 \(i\) 行的最大值 \(\leq A\) 第 \(i\) 行的最小值,并且 \(B\) 第 \(j\) 列 阅读全文
posted @ 2022-04-06 17:31 C202044zxy 阅读(143) 评论(0) 推荐(1) 编辑