rgw2010

摘要： 讲解 P10785 [NOI2024] 集合。 首先要注意到两个区间等价的充要条件，然后发现单调性，可以用双指针提前预处理每个左端点能延申到的最远右端点，使用双哈希快速判断。 阅读全文

摘要： 讲解 P2757 [国家集训队] 等差子序列 和 CF452F Permutation。 考虑枚举中间数，将问题转化为区间判定是否回文，使用线段树与哈希算法解决。 阅读全文

摘要： 讲解 AtCoder Beginner Contest 368（ABC368）。 阅读全文

摘要： 讲解 P9640 [SNCPC2019] Digit Mode。 使用数位 dp 算法，通过枚举众数和众数出现次数，然后使用动态规划算法结合组合数学计算贡献。 阅读全文

摘要： 讲解 CF924D Contact ATC。 考虑转化为函数求零点问题，注意到单调性后转移为区间包含问题，树状数组维护即可。 阅读全文

摘要： 讲解 CF1264D1/2 Beautiful Bracket Sequence (easy/hard version)。 考虑用组合数算方案数，考虑范德蒙德卷积与组合意义优化计算过程。 阅读全文

摘要： 讲解 P4689 [Ynoi2016] 这是我自己的发明 与 P5268 [SNOI2017] 一个简单的询问。 先将树转化为 dfn 序，然后根据特殊性质得到区间，然后使用莫队算法， 阅读全文

摘要： 讲解 P6805 [CEOI2020] 春季大扫除。 考虑每条边的贡献计算，然后用树链剖分与线段树快速维护。 阅读全文

摘要： 讲解 P1084 [NOIP2012 提高组] 疫情控制。 注意到单调性，考虑二分答案，然后用树上倍增快速跳点，树形 dp 判定是否有覆盖，且要注意到支援的情况，贪心进行支援。 阅读全文

摘要： 讲解 CF1943C Tree Compass。 考虑对于树的直径长度分类讨论构造答案。 阅读全文