摘要：
大意: 一个未知严格递增数组$a$, 给定每个数的数位和, 求$a[n]$最小的数组$a$ 阅读全文
摘要：
大意: n只狐狸, 要求分成若干个环, 每个环的狐狸不少于三只, 相邻狐狸年龄和为素数. 狐狸年龄都>=2, 那么素数一定为奇数, 相邻必须是一奇一偶, 也就是一个二分图, 源点向奇数点连容量为2的边, 偶数点向汇点连容量为2的边, 和为偶数的奇数点向偶数点连容量为1的边, 看能否满流即可. 阅读全文
摘要：
1. luogu P5048 大意: 区间询问众数的出现次数, 强制在线. 先预处理出块间答案, 考虑每次询问左右边界, 显然最多使答案再增加$2\sqrt{n}$. 预处理时把相同元素按顺序存进vector里, 这样可以O(1)查询每个元素前后k次出现的位置, 对于左边界若后ans次出现位置<=r 阅读全文