摘要：
假做法的推翻，深入推导的思路问题 阅读全文
摘要：
这个人踩死了，连 KM 都不会。 之前一直以为费用流一定优于 KM，前几天做一道题，费用流过不了，非要用 KM 才能过，后来才知道 KM 是能做到 \(O(n^3)\) 的。 二分图最大权完美匹配 给定一张二分图，保证有完美匹配。每条边有权值，求权值和最大的完美匹配。 顶标 顶标是 KM 算法的核心 阅读全文
摘要：
口胡了。 无意间刷到的一个小技巧。 具体做法大概是把平面分成 \(\dfrac nB\times \dfrac nB\) 个块，每个块内撒一个点，每次询问直接从最近的撒的点开始暴力跳。 复杂度为 \(O(\dfrac {n^2}{B^2}+mB)\)，视 \(n,m\) 同阶，取 \(B=n^{\f 阅读全文
摘要：
条件转图论模型，模型的多次转化，DAG计数 阅读全文
摘要：
全是黑题 0o0 阅读全文
摘要：
模型转化，充要条件dp，模拟构造来算状态组合的方案数 阅读全文
摘要：
赌博问题 设 \(X_i\) 为第 \(i\) 轮赌博后的收益。 根据常识，显然有 \(E(X_i)=X_0=0\) 离散时间鞅 定义一组离散时间鞅为时间离散的随机过程 \(\{X_0,X_1,X_2,...\}\)，满足对于任意 \(n\)，都有 \(|E(X_n)|<+\infty\)，即取值是 阅读全文
摘要：
定义 排列：由 \(1\sim n\) 打乱组成的序列。 连续段：\([l,r]\) 被称为连续段，当且仅当排列 \(a\) 中 \(a_{l...r}\) 在排序后值域也连续。 构想 析合树是一种处理排列连续段问题的有力数据结构。 但是一个排列的连续段数可能达到 \(O(n^2)\)，我们该如何存 阅读全文
摘要：
手玩，手动模拟 阅读全文
摘要：
容斥，性质化繁为简，容斥系数抵消 阅读全文