摘要：
我是考场策略大师 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\ 阅读全文
摘要：
A 分解 \(a\) 之后可以轻松找到最小的 \(b\) 满足 \((a,b)\) 是好的，而其他的 \(b\) 一定是最小的 \(b\) 的完全平方数倍。 B 暴 力 大 战（为啥 \(d^3(m)\) 甚至 \(d^4(m)\) 能轻松过 1e9 啊，赛时以为 \(d(m)=\Theta(\sq 阅读全文
摘要：
你 Cu 觉得是我的锅，那就是我的锅。 阅读全文