摘要：没有生物愿意承认自己是出题人的模拟赛。 阅读全文

摘要：B. Palindrome Game 题目描述 点此看题 解法 考试时候推规律没推出来，直接上了个 \(O(n^2)\) 暴力 \(dp\) 回文串是很好做的，那不是回文怎么办。有一个开天辟地的结论是：\(\tt Alice\) 不会输。 证明这个结论是很简单的，考虑 \(2\) 操作的本质其实是跳 阅读全文

摘要：C. Guessing the Greatest 题目描述 点此看题 解法 一开始只想到了傻逼二分，需要 \(40\) 次。 我们可以先找到全局的次大值的位置 \(p\)，问一次就可以知道最大值在他的哪一边。假设最大值在右边，那么问 \([p,r]\) 的返回值如果是 \(p\) 就可知最大值在此区 阅读全文

摘要：一、题目 点此看题 二、解法 看到这个题就感觉很像匹配，我们把这个题先转化成图论模型。 我是这样转化的：先把坐标上的点按两个方向都移动一下，算出 \(x,y\) 的比值，然后比值相同的点可以连边。但仔细想一想这不是一般图最大匹配吗？做得动就有鬼了 你需要知道：匹配点是不容易的，但是匹配边是容易的。我 阅读全文

摘要：一、题目 点此看题 二、解法 \(\tt ZJOI\) 真有意思！ 首先思考一下部分分吧，对于 \(20\) 分的 \(\tt subtask\) 满足原树是一条链，我们可以维护每个点为左端点最远覆盖到的右端点，用线段树求区间最大值然后把所有位置的贡献求个和即可，时间复杂度 \(O(n\log n) 阅读全文