luqyou

摘要： 题单。 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_ 阅读全文

摘要： 题单。 Acorn Quarrels 待补。 Bowser's Castle (Hard Version) 这也太变态了。 考虑你需要让返回值对应到结构上，那么询问 \(x_i=i\) 就是一件很自然的事情。那么这个询问会带给我们什么呢？ 思考一下，如果将表达式建成一棵树并且保证相邻两层的运算不相等 阅读全文

摘要： [JOIST 2022] 团队竞技 / Team Contest 考虑先分别找出 \(X_i,Y_i,Z_i\) 最大的三个人。若此时存在一个人满足其至少有两个是非严格最大值，那么这个人在团队中一定是不合法的，可以删去，然后递归到规模为 \(n-1\) 的子问题；若不存在，则这就是答案。 使用三个 阅读全文

摘要： 总览 \(50+45+20 \to 80+20+15\)。 T1 发现这个条件特别诡异，考虑什么样的构造具有一些特殊性。 记所有缺失的数为 \(c_1 < c_2 < \dots < c_k\)，构造 \(b=[c_k,c_{k-1},\dots,c_1]\)，可令 \(\text{LIS}(a) 阅读全文

摘要： 收录一些我做不出来的题目。 CF1136E 这几把什么题目？？ 有取 \(\max\) 还有神秘 \(+k_i\) 看起来很难做啊，想了半个小时完全没思路。 你发现思维的卡点在于，你完全无法维护一个任意的向前取 \(\max\) 状物。这个时候我们需要一个具有单调性的东西。 令 \(b_i = a_ 阅读全文