CloudWings

摘要： 【题解】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 之前 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day10 树的直径、重⼼、中⼼ https://www.becoder.com.cn/contest/5464 最后两道题是序列ds，不是数论 求直径的板板：「CTSC2017」网络 「CF516D」Drazil and Morning E 阅读全文

摘要： 【题解】Solution Set - NOIP2024模拟赛2 Contest Official Solution T1 接力比赛 考场思路是直接暴力跑两个背包 dp，然后 \(1e9,1s\) 过了。 正解的话，还是比较有意思的。 首先她把第二个背包的容量取负，然后答案就是容量为 \(0\) 的 阅读全文

摘要： https://www.luogu.com.cn/problem/P1084 这道题难在贪心的思路，实现比较简单可以直接看代码。 首先二分。现在转化为判定问题。可以用倍增求出每个军队最上面能到哪。 结论1： 我们一定不会把在除了根节点以外的军队往下移动。否则肯定不优。 所以我们把能走到根节点的先存在 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day9 树上问题 https://www.becoder.com.cn/contest/5457 「BJOI2014」大融合 LCT 板板？ https://www.luogu.com.cn/article/cdrlflnf 主要是目标没有 阅读全文