CloudWings

摘要： 【题解】Solution Set - NOIP2024集训Day62 贪心 https://www.becoder.com.cn/contest/5678 「USACO2009 Feb」庙会捷运(Fair Shuttle G) 手玩了几组数据之后，感觉右端点小的点会更优。于是按右端点排序之后，每次尽 阅读全文

摘要： 【题解】Solution Set - Codeforces Div.2 板刷 始于：2024/10/27 因为之前的 「蓝」题板刷 荒了，原因主要是每次想起来刷题的时候，找半天没找到，然后就放弃了。 为了解决这个问题，干脆开始板刷 Codeforces 了 /kk 下面题目大致都是来自 Codefo 阅读全文

摘要： 【比赛】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 阅读全文