luqyou

摘要： [CEOI 2026] Birdwatchers 好题。 记子树和为 \(s_u\)，观察所有满足 \(s_u \ge \dfrac{M}{2}\) 的点的形态，可以发现它们全都位于一条根到某个点的链上。证明考虑一个点只多有一个 \(s_u \ge \dfrac{M}{2}\) 的儿子。 考虑修改会 阅读全文

摘要： 【MX-S9-T3】「LAOI-16」天外来物 可以想到，我们为每一种不同的虚树找一个代表元出来，仅计算代表元的贡献即可。 分析可以构建出这种虚树的最小区间是什么。发现如果我们扔掉一个在内部的点，虚树的形态是避讳变化的，因为存在另外的两点经过该点；否则该点是一个叶子，扔掉该点会使得虚树也少一个叶子。 阅读全文

摘要： T1 给定一张 \(n\) 个点 \(m\) 条边的图，你需要将其中的点划分为两个点集，使得两个点集的导出子图中度数为偶数的点的总和尽可能大，并构造方案。 \(1 \le n \le 2000,1 \le m \le \dfrac{n(n-1)}{2}\)。 糖糖题。观察大样例注意到答案 \(=n\ 阅读全文

摘要： T1 给定一个 \(1 \sim n\) 的排列 \(a\)。有 \(q\) 次询问，每次询问给定 \([l,r]\)，你可以指定若干个 \([l,r]\) 的子区间，随后你可以以任意顺序对这些区间内的元素循环移位，你的目标是用最少的指定子区间数排列区间内的元素，使得对于 \(l \le i \le 阅读全文

摘要： 题单。 Solar Panel Grid Optimization 我们来手玩一下这个操作，可以发现 \(\texttt{column n}\) 执行 \(n\) 次后可以将一列反转，考虑这个有什么用。 对于一列，我们想要让其变为某个固定的列形式，我们可以先将所有与最终状态相等的行执行 \(\tex 阅读全文

摘要： T1 有两个长度均为 \(n\) 的非负整数序列 \(a,b\)，值域为 \([0,2^m)\)，其中 \(m\) 为奇数。有两人玩游戏，初始有一个数 \(x\)，在第 \(i\) 轮，先手先选择是否将 \(x\) 异或上 \(a_i\)，后手再选择是否将 \(x\) 异或上 \(b_i\)。先手的 阅读全文

摘要： Giant Penguin 待补。 Adrian the Wonder Child 待补。 [CEOI 2024] 加油站 待补。 [Ynoi2004] rpmtdq 区间询问最值点对，可以考虑寻找支配点对。 如果 \(x<y<z\) 满足 \(\text{dis}(x,y)<\text{dis}( 阅读全文

摘要： 总览 \(25 + 0 + 20 \to 15 + 0 + 15\)。 冲 T1 没冲出来，原地爆炸了。 T1 给定 \(n\) 以及数轴上 \(n\) 个点 \(p_1 \sim p_n\)，有 \(q\) 次询问，每次询问会给出一个区间 \([l,r]\)，表示你初始拥有 \([l,r]\) 这 阅读全文

摘要： [中山市选] 杀人游戏 询问一个点显然可以得出其所在 scc 的所有点，因此缩点。 缩点后应该询问所有入度为 \(0\) 的点，因为入度不为 \(0\) 的点可以通过入度为 \(0\) 的点推出。那么记入度为 \(0\) 的点有 \(m\) 个，一般情况下答案为 \(\dfrac{n-m}{n}\) 阅读全文

摘要： 总览 \(100+50+20 \to 0+35+10\)。 T1 给定一张 \(n\) 个点，\(m\) 条边的无向简单图，每个节点上有一个区间 \([l_i,r_i]\)。你需要找到一个点集 \(S\) 或报告其不存在，满足： \(S\) 内的点构成一个简单环； \(\bigcap\limits_ 阅读全文