wing_heart(:

摘要： 题意：给定 $n,m$，序列 $\{a_i\}_{i=1}^n,\{b_i\}_{i=1}^{n-1}$，每次操作可令任意 $a_i$ 加 $1$，求最小操作次数，满足 $\forall i\in[1,n-1],\ a_i+a_{i+1}\equiv b_i\pmod{m}$。 思路：设 $c_i$ 为 $a_i$ 的累加次数，预处理 $d_i=(b_i-a_i-a_{i+1})\bmod m$，约束化为 $c_i+c_{i+1}\equiv d_i\pmod{m}$；令 $c_1=t$，递推得 $c_i=f_i+(-1)^{i+1}t$（模 $m$）；总代价为所有 $c_i$ 最小非负取值之和，代价是关于 $t$ 的分段一次函数，仅 $O(n)$ 个临界点会改变斜率，收集临界点排序后枚举计算最小总代价，时间复杂度 $O(n\log n)$。 阅读全文

摘要： 伟大的勇者逃避也要擅长。 阅读全文

摘要： 不知道是不是渐入佳境呢。 阅读全文

摘要： 我猜一定可以！ 阅读全文

摘要： 省选 2026 2026.02.23 我应该做完作业之后，可以随意地做两个题、学一个新算法，每周打打 ABC，蹲一场阳间 CF，然后开心地参加省选拿一个一般般的分数，应该是这样才对。。可是怎么作业做不完，还有科大到底是去玩的还是去考试的呢，，可是我的水平只能去玩吧，，，。。可是为什么今年我一道题都没 阅读全文

摘要： 模拟赛记录 前言 update 2025.10.16 因为上周黄队说要关注模拟赛的排名变化，然后想到我打模拟赛都不总结，没有一个具体的指标能看出我有没有进步。所以就开一篇写。把这周的补了，再早的不管了。目前的格式是使用流水账语言风格，需要改进的地方加粗。 update 2025.11.08 排名改为 阅读全文

摘要： 这个东西写完了吗？ 阅读全文

摘要： NOIP 游记 2025.10.31 明天要考 CSP-S 了。 标题来源。 NGOI 晋级 NOI 属于 B 类名额，广义上来讲算省队吧。 我一直在划水，而不是在写题。既然如此，不如把 NOIP 游记开了，再划多一些水吧。 update 2025.11.02 这里似乎是有争议的内容，单开一个随笔写 阅读全文

摘要： NOIP2025 之组题人没有妈妈记 前言 《长文警告》《消极情感警告》 要是有人不希望透露名字等，请告诉我。 这个标题传洛谷不知道能不能过审。 了解我的人应该知道我平常不说这种骂人的话，因为我不习惯说。但是打完这场我怨气很重，所以我真的要骂人了。不知道我之后能不能完全释怀并撤回这句骂人的话。 组题 阅读全文

摘要： 开赛时要做什么？ 前言 这篇随笔的性质是个人记录而非公共教学，请酌情参考。 虚拟机配置 项目 操作 备注 系统 开大内存 系统 多分几个 CPU 显示 开大显存 共享文件夹 检查是否开启共享文件夹/剪贴板/拖放 共享文件夹 把共享文件夹改成文件夹 GD-xxxx vscode 配置 项目 操作 备注 阅读全文

摘要： 题意：有$n$个点（$n \leq 3×10^5$），点颜色$a_i \in \{0,1\}$ ，每个点$u$可通过操作`L`跳到$l_u$ 、操作`R`跳到$r_u$ 。$q$次询问（$q \leq 3×10^5$），每次给出两人初始点$x,y$ ，求两人选同类型操作，至少跳几次所在点颜色不同，无解输出`-1`。思路：$n^2$做法是对无序数对$(x,y)$状态建图跑最短路。正解是将每个点走不同次数形成类似完美二叉树结构，通过找最小$k$使$x,y$二叉树第$k$层有不同点求解。无法显式建二叉树，就按二叉树分层分裂集合，用启发式枚举除最大集合外的其他集合维护集合分裂，时间复杂度$O(n \log n)$，查询时求$x,y$类似“lca”深度 。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：给定一棵$n$个点的树，一条蛇在路径$(h,t)$ 上（$h \neq t$），蛇类似火车移动，问蛇能否走到路径$(t,h)$ ，需线性或接近线性做法。思路：合法枢纽（关键点）指存在三条长度大于等于蛇长岔路的点。先证明若直径上无关键点则整棵树无关键点，若蛇能到达一个关键点就能到达任意关键点。先求树的直径，找到直径上关键点$u$ ，若蛇一端能在$u$ 上则有解。以$u$ 为根，若$h,t$ 是祖孙关系蛇可到根；否则求$h,t$ 的LCA ，在变成祖孙关系前LCA不变，蛇来回走向最远叶子，若走到同一位置则无解，直接模拟，总时间复杂度线性 。 阅读全文

摘要： 思路：考虑DP，对于每一位存在关键操作，操作后该位不再变化，之前该位状态无关紧要。设$f_S$表示集合$S$的位未固定，不在$S$的位已固定且与$y$相同的最小花费。预处理$g_S$，即集合$S$上与$y$相同的AND操作的最小费用，通过高位前缀和求解（因取$\min$无需容斥），OR操作同理。转移时枚举$S$补集的子集$T$，对AND操作，要求$y$在$T$位置均为$0$，可选AND操作在$T$位置为$0$且在$S$中为$1$的位置为$1$；OR操作类似。时间复杂度$O(2^k k + 3^k)$ 。 阅读全文