Sktn0089

摘要： 形式 无限制 最简单的一种。 从 \((0,0)\) 走到 \((n,m)\)，每次只能向上或向右走，一共有 \(\dbinom {n+m} n\) 种方案。 不碰线格路计数问题 问题：从 \((0,0)\) 走到 \((n,m)\)，每次只能向上或向右走，且不能碰到直线 \(y=x+1\)，问有多 阅读全文

摘要： 问题 有 \(n\) 个点，给出一张 DAG。 你需要给每个点设立权值 \(w_{1...n}\)，满足对于每条边 \((u,v)\) 都有 \(w_u\le w_v\)，求 \(\min\{\sum\limits_{i=1}^n b_i|w_i-a_i|^p\}\)，其中 \(a_i,b_i,p\ 阅读全文

摘要： 一般定义（用独立集定义拟阵） 定义拟阵为二元组 \((S,I)\)，其中 \(S\) 为一个有限集，\(I\) 为 \(S\) 的子集族上的一个集合，我们称 \(I\) 中的元素为独立集。 其中 \(I\) 满足以下性质： 遗传性：\(\forall A\in I,B\subseteq A\Righ 阅读全文

摘要： D1T1 季风 心梗题。 设 \(sx_i=\sum\limits_{j\le i} x_j\)，\(sy_i\) 同理。枚举 \(r=m\bmod n\)，设 \(m=p\cdot n+r\)，那么当 \(|x-(p\cdot sx_n+sx_r)|+|y-(p\cdot sy_n+sy_r)|\ 阅读全文

摘要： 假做法的推翻，深入推导的思路问题 阅读全文

摘要： 这个人踩死了，连 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，模拟构造来算状态组合的方案数 阅读全文