CloudWings

摘要： 【题解】Solution Set - NOIP2024集训Day52 图论杂题 https://www.becoder.com.cn/contest/5625 「CF1253F」Cheap Robot 感觉做过啊。 如果我们把充电站两两连边，边权为两点间距离，建一张新图，那么 \((a,b)\) 的 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day50 图的连通性相关 https://www.becoder.com.cn/contest/5618 「JSOI2012」越狱老虎桥 简述题意： 题目大意：给定一张图，A 先添加 \(1\) 条边，B 再删去一条边使得图不连通，A 要最 阅读全文

摘要： 【题解】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」找零 https://www.becoder.com.cn/contest/5546/problem/4 官解 Tag： 背包、dp 凸优化 决策点单调触碰到知识点盲区了，所以来写几笔。 首先，由于我们只关心最终状态下 \(1\) 的最多个数，其实 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day32 数位 dp https://www.becoder.com.cn/contest/5537 order：1,3,5,6,2,4 「SDOI2013」淘金 就是要算前 \(k\) 大的和。 考虑一个位置 \((i,j)\) 在变化完 阅读全文