摘要: 题目描述 求 \(\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j\) mod 19940417 的值 输入格式 输入只有一行两个整数 \(n\),\(m\)。 #include<cstdio> #inclu 阅读全文
posted @ 2022-01-13 20:19 白木偶君 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个长度为 \(n\) 的排列中找出逆序对数量恰好为 \(c\) 的排列总数。( \(mod \ 10^9+7\)) 输入格式 输入共一行为两个整数 \(n,c\)。 输出格式 输出逆序对数量恰好为 \(c\) 的排列总数。( \(mod \ 10^9+7\)) 对于 \(100\%\) 阅读全文
posted @ 2022-01-13 20:15 白木偶君 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 把$f(x)$用数学方式表示一下就是$f(x)=\sum\limits_{d|x}d$ 那 \(ans=\sum\limits_{i=x}^{y}f(i)=\sum\limits_{i=x}^{y}\sum\limits_{d|i}d\) 经典数论分块 #include<cstdio> #inclu 阅读全文
posted @ 2022-01-13 20:12 白木偶君 阅读(29) 评论(0) 推荐(0) 编辑