5k-sync-closer

摘要： A 排序之后只会选相邻的，直接 DP。 B 从前往后考虑每个数 \(a_i\) 要不要删。 若不删 \(a_i\)： 若 \(a_i\ne 0\)，则 \(a_i\) 已经确定。 若 \(a_i=0\)，则 \(a_i\) 可取所有没出现过的数，以及 \(i\) 后最小的数（先删掉它再把 \(a_i 阅读全文

摘要： 建议倒序开题 A 枚举 \(A,D\) 灯的亮度 \(A,D\)，设 \(B,C\) 灯的亮度为 \(B,C\)，则可以得到不等式组： \[\begin{aligned} &B/2+C/2\ge a-A-D/4\\ &B/2+C/2\ge d-D-A/4\\ &B+C/4\ge b-A/2-D/2\ 阅读全文

摘要： 我是考场策略大师 A \(O(|s||x||y|)\) DP 是朴素的，上个 bitset 除个 \(w\) 即可。 B 称花费 \(A\) 的操作为一操作，花费 \(B\) 的操作为二操作。 注意到可以先做一操作（选出若干条边，加它们的重边）再做二操作， 而做完一操作之后，设有 \(k\) 个度数 阅读全文

摘要： A 调整法可证只需要考虑左端点或右端点在 \(a_i\) 上的区间，考虑对于一个区间 \([l,r]\) 计算答案。 注意到对于每对相邻的数，挤压后较大者仍然大于等于较小者，所以可以分别求较大者压缩后的和、较小者压缩后的和再相减。 以求较大者压缩后的和为例，小于 \(l\) 的数变成 \(l\)，大 阅读全文

摘要： 这种级别的线段树都会写挂了吗……看来还得训数据结构 A \(f_{i,j}\) 表示填到 \(p_j\)，在 \(p_j\) 填了 \(i\) 的方案数。 当然 C 和 F 是独立的，可以分别 DP。 B 直接用并查集合并要合并的点，维护每个连通块的最浅点就可以找出路径上的所有连通块。 C 先求出凸 阅读全文

摘要： https://files.cnblogs.com/files/blogs/816147/data00.zip?t=1727075138&download=true https://files.cnblogs.com/files/blogs/816147/data01.zip?t=172707513 阅读全文

摘要： 卡 CDQ 放莫队套值域分块，出题人你差不多得了，，， A 双指针。 B 二分最大的 \(x\)，使得和不超过 \(x\) 的子集小于 \(k\) 个， check 时我们需要判断和不超过 mid 的子集是否小于 \(k\) 个，直接爆搜，搜出 \(k\) 个退出即可， check 一次复杂度 \( 阅读全文

摘要： 相信大家都听说过 5k 保龄了，那么 5k 保龄了是怎么回事呢？其实 5k 保龄了是因为他是唐氏儿，对拍之后把 freopen 删掉了，小编也很惊讶，但事实就是这样。大家对 5k 保龄了还有什么看法，欢迎在评论区与小编讨论哦~ A 考虑贪心，每个月把能买的钻石全买下来，最后把多余的“退掉”（视为当时 阅读全文

摘要： 看不懂别人博客里写的代码，所以只好自己实现常数超大的版本了，，， 记号： \[\begin{aligned} \mathbf P&:\text{质数集}\\ p_k&:\text{第 k 个质数}\\ \text{lpf}(n)&:\text{n 的最小质因子}\\ x/y&:\left\lfloo 阅读全文

摘要： 挂 corner case 了，哈哈 A 对于值域上每个连续的长度为 \(L\) 的段，其贡献为 \(\left\lceil\dfrac l2\right\rceil\)，并查集维护连续段即可。 B 先把答案分解成 \(O(\log n)\) 个子树和，然后注意到点 \(x\) 的子树和是 \(x\ 阅读全文