BoruvkaZn

摘要： 依然是初三的时候出的题，现在看还是挺板的。 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 * 阅读全文

摘要： 1. 基础概念 根据图论里的知识，我们已经知道了邻接矩阵 \(A\) 的定义。如果是有向图，那么边 \(u_i\to v_i\) 只需要在 \(A_{u_i, v_i}\) 处加上 \(w_i\) 即可；如果是无向图，那么边 \(u_i\leftrightarrow v_i\) 只需要在 \(A_{ 阅读全文

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

摘要： whk 马上补上来了，开始复健 OI。 不是自己想出来的的题打了星号 \(^\ast\)。质量很高的题目打了五角星 \(^\star\)。 CF773E Blog Post Rating 假 *3000，真 *800 题。 考虑怎样操作使得评分最大。使用 Exchange Argument 后容易发 阅读全文

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

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