摘要：
【题解】Solution Set - NOIP2024集训Day47 最小生成树 https://www.becoder.com.cn/contest/5606 色 12min 没思路…… 显然，可以证明的是最终的答案一定是一条边的长度。 （FAKE 考虑给这个无向图定向，如果我们能使每个点的出度平 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day44-45 图论 https://www.becoder.com.cn/contest/5579 「BZOJ3706」反色刷 倒过来想，因为你不管怎么反色，形成的一定是若干个黑圈，所以答案就是黑圈个数（？ 8min 我靠，不会求这个东西 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day43 博弈论 https://www.becoder.com.cn/contest/5574 博弈论总结 推荐一篇博客：https://www.cnblogs.com/linyihdfj/p/17447123.html 「ABC261E 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF765F 首先有一个比较 navie 的 \(O(n\sqrt m\log n)\) 的做法（add 和 del 的时候，用两个 multiset 维护一下。 有一个 bitset 的做法来优化用 multiset 查询前驱后继的 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day37 计数 dp https://www.becoder.com.cn/contest/5555 T1,2 easier 1,5,(6,3),(2,7),8,4 「CQOI2011」放棋子 做过。 考虑容斥。 二维二项式反演？ 感觉用二 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day36 dp 优化 - 状态设计 https://www.becoder.com.cn/contest/5550 最后一题较难。 「NOIP2023」天天爱打卡 考虑 dp。 \(f_{i,j}\)：前 \(i\) 天，到第 \(i\) 阅读全文
摘要：
【题解】「Public NOIP Round #2」找零 官解 Tag： 背包、dp 凸优化 决策点单调触碰到知识点盲区了，所以来写几笔。 首先，由于我们只关心最终状态下 \(1\) 的最多个数，其实有用的面值只有 \(5,1\)（其她的可以当成若干个 \(5\) 来使用。 显然初始的 \(1\) 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day32 数位 dp https://www.becoder.com.cn/contest/5537 order：1,3,5,6,2,4 「SDOI2013」淘金 就是要算前 \(k\) 大的和。 考虑一个位置 \((i,j)\) 在变化完 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day28 树形 dp https://www.becoder.com.cn/contest/5521 「HDU4661」Message Passing 一个合法方案的构成一定是： 先将所有的信息整合到一个点上； 然后从这个点扩展开。 「BZ 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day27 dp https://www.becoder.com.cn/contest/5519 「CF1521D」Nastia Plays with a Tree 阅读全文