摘要：
Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 ...... 非常好的其他人的汇总 Zmeiying导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj 阅读全文
posted @ 2025-07-06 10:23
Ming3398
阅读(183)
评论(0)
推荐(2)
摘要：
零：前言 \(link\) 比较难的绿 壹：关键性质 容易发现，休息日把日期切割成若干个工作日连续段 每个工作日连续段应当整体考虑，即与长度有关 长度为 \(x\) 的工作日，它的贡献是一个定值，记为 \(E_x\) \(E_x=\sum_{i=1}^{x}A_{\lfloor \frac{i+1} 阅读全文
posted @ 2026-04-01 19:49
Ming3398
阅读(2)
评论(0)
推荐(0)
摘要：
〇 \(link\) 很水的蓝题 壹：不重 先考虑不重 对于 \([x1,y1][x2,y2]\) ，如果不交，则互不影响 如果交，则 \(ans\) 相比不交小 \(1\)（ \([x2,y2]\) 的一个元素被删除） 一个显然的做法是，统计区间排序，从右往左挨个删，然后树状数组维护 \([1,x 阅读全文
posted @ 2026-03-31 19:34
Ming3398
阅读(1)
评论(0)
推荐(0)
摘要：
零 \(link\) 中位紫 壹：不合法情况 定义 \(W=1\) 的物品为一类物品，\(W=2\) 的物品为二类物品 不合法当且仅当，存在一类物品 \(x\) , \(z\) ，二类物品 \(y\) 对性价比降序排序有 \(x...(y)...z < (x)...y...(z)\) 的总收益 这种 阅读全文
posted @ 2026-03-28 11:11
Ming3398
阅读(5)
评论(0)
推荐(0)
摘要：
零 \(link\) 中位蓝 壹：下界 结论：最小相似度恒为 \(1\) 证明：假设最小相似度为 \(2\) ，一定有 \(x\) 和 \(y\) 满足偏序，此时交换权值即可，可以拓展到相似度为 \(k\) 贰：操作 排列 \(LCS\) 等于重标号后的 \(LIS\) ，此时一个序列中的端点为极值 阅读全文
posted @ 2026-03-28 08:27
Ming3398
阅读(1)
评论(0)
推荐(0)
摘要：
-Wall -Wextra -O2 -std=c++14 -Wl,-stack=10000000 -Wshadow 阅读全文
posted @ 2026-03-27 21:33
Ming3398
阅读(1)
评论(0)
推荐(0)
摘要：
零 \(link\) 很难的蓝题 壹：构造最大直径 首先要考虑，当序列被确定之后，最大长度怎么计算 我们定义叶子节点为度数 \(X=1\) 的节点 有一个显然的情况，即把所有非叶子节点串式相连，然后把叶子节点插上面 设叶子节点有 \(K\) 个，此时最大长度 \(len=n-K+1\) 贰：计数 接 阅读全文
posted @ 2026-03-27 21:29
Ming3398
阅读(4)
评论(0)
推荐(0)
摘要：
吸收恒等式 \(k\binom{n}{k} = n\binom{n-1}{k-1}\) 范德蒙德卷积 \(\sum_{i=0}^{k}\binom{n}{i}\binom{m}{k-i}=\binom{n+m}{k}\) 阅读全文
posted @ 2026-03-27 20:17
Ming3398
阅读(3)
评论(0)
推荐(0)
摘要：
_Find_first() 找最低的 \(1\) 的位置 _Find_next(i) 找 \(i\) 更高位的 \(1\) 的位置 set() 将所有为置为 \(1\) reset() bitset的清空操作，将集合内元素全部置零 flip(i) 把第 \(i\) 位取反 any() bitset有 阅读全文
posted @ 2026-03-05 16:02
Ming3398
阅读(5)
评论(0)
推荐(0)
摘要：
# 壹：【知识点】 一：【定义】 珂朵莉树（Chtholly Tree）也叫老司机树（ODT），是一种基于平衡树（一般用 set 或 map 实现）的维护颜色段均摊的暴力技巧，而非一种数据结构。 其核心思想是将值相同的一段区间合并成一个结点处理．相较于传统的线段树等数据结构，对于含有区间覆盖的操作的 阅读全文
posted @ 2026-02-23 16:17
Ming3398
阅读(18)
评论(0)
推荐(0)
摘要：
初一 刚知道有OI这东西，那就随便学学吧 初二 CSP-S2 100+20+20+0没进NOIP，就差一点 2025ICPC省赛 周口的难忘 ——河南ICPC第16届游记 2025.5.12 惊喜，苦涩，兴奋，悠闲，失落；友情，师生情，悉数融入几杯咖啡中，晕开了周口的难忘。 若故事有一个开端，一定是 阅读全文
posted @ 2026-02-18 01:25
Ming3398
阅读(56)
评论(4)
推荐(2)
浙公网安备 33010602011771号