摘要：题意 给出一个长度为$n(n\leqslant 100000)$的串，求一个字典序最小的子串使得它是某个字符串重复$k$次得到的，且$k$最大 题解 后缀数组论文上的题，跟上一篇uva那个题做法有些相似。 值得一提的是输出方案。 在用前面的位置更新答案时，如果直接跨过一段区间，那么不能统计跨过的那一 阅读全文

摘要：题意 给出一个长度为$n(\leqslant 50000)$的字符串，求形如$\mathrm{UVU}$形式的字串，其中$\mathrm{V}$的长度给定。 题解 枚举$\mathrm{U}$的长度$L$，考虑第一个$\mathrm{U}$的出现位置，显然每一个这样的$\mathrm{U}$都必然覆 阅读全文

摘要：题意 给定$n,m(1 \leqslant n,m \leqslant 10000000)$,求$1\leqslant x \leqslant n$, $1 \leqslant y \leqslant m$且$\gcd(x, y)$为质数的$(x, y)$有多少对. $T(\leqslant 100 阅读全文

摘要：day0 又到了SCOI，照惯例赛前参加省选培训，住酒店但学校食堂很难吃。 省选培训被成七和南山的大爷虐翻，感觉进省队没什么戏，权当玩一玩吧。 day1 早上醒的时候感觉脑袋很痛，想睡又睡不着，第二天看了下小米手环发现5点过一点就没睡了。。 T1一看题面好绕，先看后面的。 然后看T2，就是在树上维护 阅读全文

摘要："传送门" 题意 有三种操作 加入一个二元组$(x,y)$ 删除一个二元组$(x,y)$ 给出一个二元组$(a,b)$，问$ax+by$的最大值 题解 $z=ax+by \Rightarrow y= \frac{b}{a}x+\frac{z}{b}$ 分$b$的符号讨论，分别维护上下凸壳。 对于删除 阅读全文