青铜_WU

摘要： 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 阅读全文

摘要： \(\mathfrak{1st.}\) 前言 -->题目传送门<-- 在洛谷题解提交晚了一步，没通过。 \(\mathfrak{2nd.}\) 思路 题意简述：题面已经够简了。 算法：状态压缩动态规划模板。 啥是状态压缩？我不会！ 慢慢听我讲嘛。 状态压缩：将复杂状态压缩为整数来达到优化转移的目的。 阅读全文

摘要： \(\mathfrak{1st.}\) 前言 -->题目传送门<-- 这篇题解已在洛谷上通过了。 原先这道题的难度是紫，我觉得题目翻译看不懂，就去讨论版发了个贴，然后题管更新了题目翻译，并且把难度降到了蓝…… \(\mathfrak{2nd.}\) 思路 赶时间或嫌啰嗦的可以直接跳到『思路归纳』。 阅读全文