BoruvkaZn

摘要： 不是自己想出来的的题打了星号 \(^\ast\)。质量很高的题目打了五角星 \(^\star\)。 \(^\star\) QOJ 14810 Trajan Algorithm 由于我一开始写的题解有点过于不是人类了，所以我让 Deepseek 润色了一下。 简要题意 给定一张 \(n\) 个点 \( 阅读全文

摘要： 我已急哭，我已急哭，我已急哭，我已急哭，我已急哭，我已急哭。 在垃圾 Round 打出了 1936 的垃圾 Perf，我要跳了。 A 分类讨论。 B 线性 DP。 C 分类讨论，把重数为 \(1\) 的插到别的元素中间去，特判只有一个重数非 \(1\) 的元素的情况。 D 预处理后缀第一个值为 \( 阅读全文

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

摘要： 写构造题单的时候发现洛谷题库里还有好几道叫做喵了个喵的构造题，并且都挺有趣的，干脆单开一个博客记录一下。 下面的题目按照个人主观难度进行排序。 P14179 「FAOI-R8」喵了个喵 V 考虑弱化条件，在没有 \(m\) 限制的情况下，我们如何最小化 \(a\) 数组的字典序？可以从前到后扫一遍 阅读全文

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

摘要： 依然是初三的时候出的题，现在看还是挺板的。 idea 源于一个思维类普及组 T2，当时看到题就直接大力数据结构糊出了这个做法。 #1 ~ 3 注意到最多走 \(2n\) 步就能走完，对于每次询问写 \(O(n^2)\) 的 DP 即可。 #4 ~ 6 观察路径，发现小 G 最多只会掉头一次，因为真正 阅读全文

摘要： 之前初三的时候出的一道简单小清新贪心。 首先这题行的代价是没有用的，因为怎么移动都只会花费 \(c\times (x-a)\) 的代价，我们只需要考虑横向移动的代价即可。 注意到有些光标是要向左移动，有些是要向右移动，所以先分类讨论。 假设 \(suf_i=\min _{j=i}^{x}l_j\)。 阅读全文

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

摘要： Day 1 数据结构 A. P3582 [POI 2015] KIN 题意：求权值最大的区间。权值定义为区间内出现恰好一次的元素之和。 考虑从左到右扫描线，扫右端点，数据结构维护左端点，每个值只有最后一个元素贡献为 \(+a_i\)，倒数第二个贡献为 \(-a_i\)，操作转化为后缀加，整体求最大值 阅读全文

摘要： 1. 算法简介 插头 DP 常用于网格图的 DP 中。其核心在于设计如下几部分： 分界线的设置。 插头状态的定义。 合并和延伸插头的转移。 其中，分界线的设置其实规定了 DP 转移的顺序，区别于状压 DP，插头 DP 通常是对每个格子而非整行转移；而插头状态的定义则代表着转移过程中前驱状态对后继的影 阅读全文

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

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

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

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

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

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

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

摘要： rk未知，打到一半 CF 爆炸了，CDE1 全都 in queue，🏆来的。 但是这场 ABCDE1 全都是唐题，E2 用了点神秘的线性代数推出了矩阵的特征值只有一个，不知道对不对，但是后面就不会做了，，，， UPD：论 CF 爆炸的危害，这啥阴啊。 喜欢我们 CF 变 OI 赛制吗，这下 CDE 阅读全文

摘要： rk136，赛时没切三百多人过的 E 还以为拉完了，结果一看全都卡 D 了。。。。 这场风格有点神秘，C 是神秘 adhoc，D 的题面是一坨，E 是神秘诈骗。。。 过了 ABCD。 A *800 先进行斜向移动以满足 \(y\) 的限制，然后向左移动以满足 \(x\) 的限制，判掉无法移动的情况即 阅读全文

摘要： rk 204，过了 ABCDE，还是图论场慈眉善目啊。 A *800 根据异或的基本性质推式子，当 \(n\) 为奇数时 \(x\) 可以起作用，否则 \(x\) 没有任何作用。 B *800 最小化字典序先要最小化第一个字符。因此从后往前遍历，找到最后一个字典序最小的字符，提到前面来即可。 C * 阅读全文