摘要：
【题解】Solution Set - NOIP2024集训Day21 DP常⻅模型2「背包」 https://www.becoder.com.cn/contest/5505 「BZOJ4987」Tree 答案显然是一个连通块，否则不优。 我们在每个连通块深度最小的点统计答案。 树上依赖背包就行。 \ 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day20 DP常⻅模型1「序列」 https://www.becoder.com.cn/contest/5503 「JOI 2022 Final」Let's Win the Election 挺典的类型，先贪心排序，然后 dp。 考虑两个州 阅读全文
摘要：
【题解】Solution Set - 「蓝」题板刷 始于：2024/9/1 （其实之前大概做了十来道，但是没有记录。 估计题会比较多，如果从代码里面过来的话，建议直接 Ctrl/⌘+F 题目名称。 【模板】左偏树/可并堆 2024/8/31 打的两只 \(\log\) 的做法，左偏树还待学习。 「U 阅读全文
摘要：
【题解】Solution Set - NOIP2024模拟赛4 https://www.becoder.com.cn/contest/5501 T2 沉默乐团 https://www.becoder.com.cn/submission/2593352 T3 深黯「军团」 记录一下考场思路： 首先对于 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day18 优化建图 https://www.becoder.com.cn/contest/5499 「SNOI2017」炸弹 考虑将每一次一个炸弹引爆另一个炸弹抽象成一条有向边。 然后缩点，再用 dfs 求出每个点能到达的其她点的数量。 显 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day17 整体二分 https://www.becoder.com.cn/contest/5488 二逼平衡树 /【模板】树套树 rt. 树套树。 「国家集训队」矩阵乘法 整体二分板子。 如果每次二分的时候都 \(O(n^2)\) 重新算二 阅读全文
摘要：
【题解】「CQOI2014」通配符匹配 https://www.luogu.com.cn/problem/P3167 令 \(s\) 为模式串，\(t\) 为文本串。 首先有一个显然的的 dp 是，\(f_{i,j}\) 表示模式串的前 \(i\) 个和文本串的前 \(j\) 个是否匹配。 显然 \ 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day14 CDQ分治 https://www.becoder.com.cn/contest/5482 「CF364E」Empty Rectangles *3000 摆烂了。 好像是所谓 “二维分治” 的板子？ https://www.luo 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day13 点分治、点分树 https://www.becoder.com.cn/contest/5476 「COCI 2018/2019」Deblo \[\sum_{i=1}^n\sum_{j=i+1}^nw_i\oplus w_j\opl 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day12 树上启发式合并 https://www.becoder.com.cn/contest/5472 「CF600E」Lomsat gelral 直接 dsu on tree。记录每一个颜色的出现次数。 「IOI2011」Race 之前 阅读全文