uid001

摘要： 大意:给定n元素序列$a$, $1\le a_i \le n$, 定义函数$f(l,r)$表示范围在$[l,r]$以内的数构成的连通块个数, 求$\sum\limits_{i=1}^{n}\sum\limits_{j=i}^{n}f(i,j)$ 对于序列$a$中一个区间$[l,r]$, 假设最小值$ 阅读全文

摘要： 大意: 给定一个无限长的序列, 求区间和. 这题比赛的时候改半天没改出来, 以后做这种模拟应该把思路理清再写. 就是利用分块的思想, 预处理出每一块的和, 再询问时用中间整块的和加上左右部分块的和. 阅读全文

摘要： 大意: 一个未知严格递增数组$a$, 给定每个数的数位和, 求$a[n]$最小的数组$a$ 阅读全文

摘要： 大意: n只狐狸, 要求分成若干个环, 每个环的狐狸不少于三只, 相邻狐狸年龄和为素数. 狐狸年龄都>=2, 那么素数一定为奇数, 相邻必须是一奇一偶, 也就是一个二分图, 源点向奇数点连容量为2的边, 偶数点向汇点连容量为2的边, 和为偶数的奇数点向偶数点连容量为1的边, 看能否满流即可. 阅读全文

摘要： 1. luogu P5048 大意: 区间询问众数的出现次数, 强制在线. 先预处理出块间答案, 考虑每次询问左右边界, 显然最多使答案再增加$2\sqrt{n}$. 预处理时把相同元素按顺序存进vector里, 这样可以O(1)查询每个元素前后k次出现的位置, 对于左边界若后ans次出现位置<=r 阅读全文