题意给出一个长度为$n$数列，将其分为最多$m+1$段，使得和最大的一段的和最小，求这个长度与方案数数据范围：$n \le 50000,0 \le m \le \min(n-1,1000)$题解对于第一个问题，二分答案求解，记答案为$ans$对于第二个问题，$dp$求解用$f[i][j]$表示前$i$个数划分为$j$段的方案数记$s[i]$为前缀和，首先有$$f[i][1]=[s[i] \l...

题意：求$$G^{\sum\limits_{i=1}^N \! [i \mid N] \ C_N^i} \bmod \ 999911659$$数据范围： $1 \le G \le 1000000000,1 \le N \le 1000000000$题解：记 $P=\sum\limits_{i=1}^N\!i\!\mid\!N \ C_N^i$当 $(G,999911659)=1$ 时（因为 ...

题意$$f(x)=\sum_{i \mid x} i$$求$$f(x)+ f(x+1)+ \dots +f(y)$$数据范围：$1 \le x<y \le 2 \times 10^9$题解算法：数论分块记$$F(x)=\sum_{i=1}^x f(i)$$可用前缀和，题目所求即为$$F(y)-F(x-1)$$现在计算$F(x)$，对于一个约数$i$，在$[1,x]$中共出现$\lflo...

题意有$N$头奶牛，每头奶牛都有智商$S$和情商$F$，要从中选出一些奶牛，要求情商总和和智商总和都不能为负，求情商和智商最大总和数据范围：$1 \le N \le 400,-1000 \le S,F \le 1000$题解选或不选，很像$0/1$背包，于是将其中一个值作为背包容量，另一个作为价值（例如此处将$S$作为容量，$F$作为价值），则可用$f[i]$表示$S=i$时$F$的最大值，...

题意求$$\sum_{i=1}^nk\%i$$数据范围：$n,k \le 10^9$题解算法：数论分块易知$$k\%i=k- \lfloor \frac{k}{i} \rfloor$$于是$$ \begin{aligned} \sum_{i=1}^n k\%i &= \sum_{i=1}^n k- \lfloor \frac{k}{i} \rfloor \\ &...

题意求$$\sum_{i=1}^n\sum_{j=1}^m (n\%i) \cdot (m\%j),i \neq j$$$\bmod \ 19940417$的值数据范围：$n,m \le 10^9$题解算法：数论分块先不考虑条件$i \neq j$，化简原式$$ \begin{aligned} \sum_{i=1}^n\sum_{j=1}^m (n\%i) \cdot (m\%j) &...

题意略数据范围：$1 \le N \le 1,000，0 \le T_i \le 1,000，0 \le B_i \le 7，1 \le C \le 5$题解因为可以将后面的提前，影响了后效性，需要额外保存后$B_i$个人的状态，注意到$0 \le B_i \le 7$，考虑使用状压用$f[i][j][k]$表示考虑到第$i$个人，状压保存的其后$B_i$个人的状态为$j$（对应位上$0$表...