青铜_WU

摘要： \(\large\mathfrak{1st.\ Preamble|}\) 前言 题目传送门 & 更好的阅读体验。 一道有趣的构造题。 \(\large\mathfrak{2nd.\ Solution|}\) 题解 基本思路 【因为】以过题数为第一关键字不升排序， 【所以】过题数数少的先离场。 【因为 阅读全文

摘要： \(\large\mathfrak{1st.\ Preamble|}\) 前言 最大子矩形模板题；原题传送门；洛谷题解。 自创的一种题解区最简洁的做法，运用了奇妙的加点操作。 自己做这题时参考了 这篇题解，发现后两种情况可以用加点操作优化掉，只用一遍排序和遍历。 \(\large\mathfrak{ 阅读全文

摘要： Day -2 运动会 看运动会记。总而言之这次给我提供了非常大的情绪价值 Day -1 合法划水日 家长说早上 8:30 要到校，结果进去之后就在 307 的床上继续睡（ 睡到 9:30 左右，起来随便复习一点+划。 中午和 307 里的另外三个人（树姐姐、mysterys、rabbit）去树屋吃饭 阅读全文

摘要： 洛谷 P4096 [HEOI2013] Eden 的博弈树，一种由 xzm 大神提供的更简洁做法。 首先需要从下往上求出以 \(i\) 为根的子树先后手的最小必胜集合大小，记为 \(f_{i,0/1}\)（\(0\) 为先手，\(1\) 为后手）。此外在转移同时维护该子树内的三个问题的答案。 对于先 阅读全文

摘要： 设 \(f_{i,j}\) 表示考虑前 \(i\) 位，\(j\sim i\) 颜色相同，且 \(j-1\) 与 \(i\) 颜色不同，合法方案数。 对于 \(j<i\)，则 \(i\) 和 \(i-1\) 必须染相同色，只能从 \(f_{i-1,j}\) 转移； 对于 \(j=i\)，即 \(i\ 阅读全文

摘要： 洛谷题解 修复时 \(a_i\) 必须要用掉 \(i\)，此时就要对原先放 \(i\) 的位置修复，于是又要用掉一个数，又要再修一个点，如此循环往复直到这次修复需要的数恰好是被吃掉的（形成环），显然修复次数就是环的长度，直接循环计算即可。可以发现这一轮修过的点下一轮肯定还要修，如果下一轮被吃掉的点恰 阅读全文

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

摘要： \(\mathfrak{1st.\ Preamble|}\) 前言 题目传送门：P3210 [HNOI2010] 取石头游戏) 主要是参考楼下大佬的题解，对于其中没讲到或比较难懂的地方进行讲解，以及配上了图。 \(\mathfrak{2nd.\ Solution|}\) 题解 楼下大佬的比喻十分形象 阅读全文

摘要： \(\mathfrak{1st.\ Preamble\ |}\) 前言 --> Bilibili 讲解视频 <-- 题目传送门：CF1942C1 Bessie's Birthday Cake (Easy Version) 。 蒟蒻在洛谷上第一篇通过的题解。 \(\mathfrak{2nd.\ Rea 阅读全文