摘要：
380C. Sereja and Brackets 如果是考虑整个序列的答案，那么就是计算有多少个 ) 是匹配的。 那么就有一种贪心的做法，在全局的序列上对于每一个 )，找到能够匹配的且最近的 (，记作一个点对。 这样查询只要包括这个点对，那么就是有贡献的，这样就转换为一个数点问题了。 还有其他做法 阅读全文
posted @ 2023-12-10 15:02
mulberror
阅读(29)
评论(0)
推荐(0)
摘要：
图论 最短路 sol 数据结构 并查集 sol 树状数组 sol 阅读全文
posted @ 2023-12-10 14:24
mulberror
阅读(33)
评论(0)
推荐(0)
摘要：
A. 和的期望 因为每一轮每一个数被选到的概率相同，所以期望的增量相同，所以答案就是 \(\frac {\sum a \times k}{n}\)。 B. 树上博弈 计算出每一个点的最优贡献，那么这个贡献是由子树中最优贡献最小的转移过来的。 维护一个子树最小值所在的节点即可。 sol C. 树的联结 阅读全文
posted @ 2023-12-10 04:13
mulberror
阅读(59)
评论(0)
推荐(0)
摘要：
A. 「RiOI-03」water problem 比赛一开始犯蠢了，直接考虑打表，不过需要注意的是除了把一个分成若干个小正方形的这个分法以外，还有一种分法是可以让满足 \(n\geq 4\) 且 \(n \equiv 0(\mod 2)\) 满足条件。 最后得到的结论就是 \(2,3,5\) 是不 阅读全文
posted @ 2023-12-10 03:37
mulberror
阅读(144)
评论(0)
推荐(1)
浙公网安备 33010602011771号