摘要：洛谷传送门 AtCoder 传送门 赛后调了 40min，哈哈。 首先先把 \(a, b\) 排序。 考虑先枚举 Alice 选的数 \(a_i\)，然后若 \(\forall j, \exists k \ne i, (a_i, b_j, a_k)\) 能组成三角形，Alice 就赢了。 考虑简化条 阅读全文

摘要：洛谷传送门 QOJ 传送门 考虑操作了若干次，所有点一定分布在一个自左上到右下的阶梯上或者在这个阶梯的右（上）侧。此处借用 H_W_Y 的一张图： 考虑如何计算答案。对于一次询问 \((X, Y)\)，如果它在阶梯左下方不用管它，否则考虑容斥，答案即为 \(x \ge X, y \ge Y\) 的点 阅读全文

摘要：洛谷传送门 LOJ 传送门 很妙的题。但是我今天才补/ll 发现苹果生长的间隔是定值，也就是说，第 \(i\) 个人在某个时刻摘了一棵树上的苹果，那么下一个摘到这个苹果的人确定。设其为 \(p_i\)，连边 \(i \to p_i\)，就构成了一个内向基环森林。还可以顺便给这条边赋一个边权，意义是这 阅读全文