Lightwhite

摘要： NOIP Day8A. 探测 (3) 2025.11.20 很有趣的题。我在考场上发现，因为为了满足全部限制条件，类似于这些限制条件的点一起走，汇聚到同一点，降低到同一个距离。由于保证答案存在，因此直接两两找汇聚点也是可以的，最后相当于找到一个 \(x\)，求距离它为 \(d\) 的点集。可以从 \ 阅读全文

摘要： A. CF2135E1 Beyond the Palindrome (Easy Version) (7.5) 2025.11.10 容斥好题。首先发现这个消除 10 子串类似一个括号序列，最后只会剩下 前缀一堆 \(0\) 和 后缀一堆 \(1\)。经典 trick 转 \(\pm 1\) 前缀和折 阅读全文

摘要： A. P11364 树上查询 (7) 挑战一年前的外星人惨败而归。 一开始想着直接转 dfn 好处理一个区间的 LCA，因为编号区间可以直接变成区间最大最小 dfn 中最小 dep。但是若是想要维护，很难不上一些笛卡尔树和单调栈。玩一玩想一想发现根本想不到一个性质优秀的刻画方式，也想不到 dfn 怎 阅读全文

摘要： A. QOJ2064 Bitset Master (5) Date: 2025.10.20 不难发现，任意时刻对 \(p\) 的查询，其答案为：满足存在一个在当前时间以前的 操作子序列，按顺序操作了 \(p\) 到 \(x\) 的路径 的 \(x\) 个数。 那么此类路径问题不难想到点分治。设当前分 阅读全文

摘要： A. ABC427G Takahashi's Expectation 2 (7) Date: 2025.10.12 非常厉害的题目。 首先肯定考虑维护一个答案函数，初始为 \(y=x\)，那么每次操作相当于用一条横线砍它，上面 -b 下面 +a。 考场上想了一个正确性其实不是很显然，感觉也不一定对的 阅读全文

摘要： A. P5721 分治 FFT Date: 2025.10.04 Problem Link Y5 下课程里分治结构有放 Antichain, Tree 两道 Poly 题，故进行了一个学习。 半在线卷积。虽然没学过这个东西，但是其思想是比较经典的。半在线要求每一个 \(f_i\) 由 \(f_{1- 阅读全文

摘要： 亲爱的同学们，如果你在 2024 年 9 月 4 日 约 16:45 时，身处湖南长沙中雅培粹学校一教学楼内，你可能遇到了一场时长数秒的全楼跳闸事件。对于此事，校领导、班主任给我们的解释是天气过热。但此事远不止这样简单、无趣。 今日，竞赛生们在二阶梯教室内进行高中化学预科学习。课件时分，一些信竞组学 阅读全文

摘要： A Please Sign 给定一棵大小为 \(n\) 的树，每个点 \(i\) 有一个点权 \(a_i\)，每次操作每个父亲的点权加上儿子，问进行足够多次操作后根节点 \(1\) 的点权正负性。 Solution 儿子对答案的贡献比父亲大，因为父亲的点权会受到儿子的点权干扰。深度越深，对答案的贡献 阅读全文

摘要： A Yet Another AB Problem 给定两个长度为 \(n\) 的 AB 字符串 \(s\) 和 \(t\)，问最少对 \(s\) 进行多少次操作可以时期与 \(t\) 相同。 操作：选择一对 \(1\leq i<j\leq n\)，使 \(s_i\Leftarrow A\) 且 \( 阅读全文

摘要： A Neq Number 定义一个数是 "Neq Number" 当且仅当这个数十进制下无相邻相同位，求第 \(k\) 个 "Neq Number"。 Solution 逐位考虑，当前位不能与上一位相同，那么就有 \(9\) 种可能的数可以填，所以 \(k\) 本质上是一个变种 \(9\) 进制数， 阅读全文