Showson

摘要： T1 description 给定正整数$n$,定义$f(x) = \max{y \ \mathrm{xor}\ x}(y 阅读全文

摘要： solution 任何一个将羊群划分成奇数的对角线不可选，用极角排序可以预处理。 然后就是凸多边形上三角划分的经典dp。 对于一个多边形，只考虑它确定的一条边最终在哪个三角形里，这样每个需要考虑的多边形多可以用一段连续的边表示，即$O(n^2)$的状态$O(n)$转移。 notice 所有的点都在一 阅读全文

摘要： "bzoj1076[SCOI2008]奖励关" solution 对于当前这个物品选不选我们现在还不能确定，所以枚举一下取最优值。 具体来说，$f(S,i)$表示之前必须选集合$S$，$i$之后中取得的最大的期望，转移是很显然的。 cojs1487 麻球繁衍 UVa11021 description 阅读全文

摘要： T1 description 有$n$个二元组$(a_i,b_i)(1\leqslant i \leqslant n)$定义$c_1 = a_1 + b_1,c_i = \max(c_{i 1}, \sum_{j=1}^{i}a_j)+b_i$,求一个排列使$c_n$最小. solution 考场上 阅读全文

摘要： 扑克牌 description 将 52 张扑克牌洗牌以后，从第一张开始翻，直到出现第一个 A。 问下一张牌是黑桃 A 和是梅花 2 的概率哪个大？ solution 可以考虑枚举所有情况，发现概率是相同的。 删树 description n 个点的有根树。 每次操作，随机选择一个结点，把以它为根的 阅读全文

摘要： 留坑，谁能看出这代码为啥RE 5.3updated 知道了，因为col是bool，memset的时候n << 2 就不行了。。 阅读全文

摘要： 题意 给出一个长度为$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，就是在树上维护 阅读全文