摘要：
【比赛】CSP-S 2024 游记 1 回顾 T1 10min 一开始还是有点想歪了，仔细想一下然后过了。 T2 1h 非常需要总结的一道题。 几乎看完题就出思路了，注意到算是一道小模拟，所以开打之前先理了一遍思路，这很好。 但是，为什么这道简单题浪费了这么久呢？ 打的时候太谨慎？打完第一问就就开始 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day60 数学 https://www.becoder.com.cn/contest/5664 「CF986F」Oppa Funcan Style Remastered 显然离线，然后把相同的 \(k\) 一起算。 对于一个 \(k\)，暴 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day58 字符串 https://www.becoder.com.cn/contest/5658 「CF1466G」Song of the Sirens 考虑对于 \(s_i\)，算钦定必须覆盖到 \(t_i\) 的匹配个数 \(f_i\) 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day57 字符串 hash https://www.becoder.com.cn/contest/5653 实际上感觉像数据结构。😅 「CF213E」Two Permutations （FAKE 注意到，如果我们固定 \(c\) 的右端点 阅读全文
摘要：
Link of This Problem 根据 Vizing 定理，最小的答案就是二分图的最大度数。同时可以在 \(O(nm)\) 的时间复杂度内构造出一组解。 显然对于这道题我们需要更高效的做法。注意到 \(2\) 的整数次幂，考虑分治。 既然答案跟最大度数有关，如果我们每次能把边集分为两个集合， 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day56 2-sat & 哈希 https://www.becoder.com.cn/contest/5640 「CF568C」New Language 做过的 2-sat 。 「JOISC 2020 Day1」汉堡肉 详细题意见 beco 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day55 图论杂题3 https://www.becoder.com.cn/contest/5636 「ABC187E」Through Path 注意：无根树是无向边。 一个相当于子树加 \(k\)，一个相当于除子树加 \(k\)。 3mi 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day53 图论杂题2 https://www.becoder.com.cn/contest/5628 之前写的因为重装系统被清了，部分题目后面重写了一遍就比较简略。 「BZOJ4144」Petrol 和 「CF1253F」Cheap Rob 阅读全文
摘要：
【题解】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 要最 阅读全文