qwertim

摘要： 懒狗笔记。 4/13 浅谈计数类题目的常见技巧 by 殷骏 AT_arc165_e Random Isolation 答案为 \(\sum\limits_{T}P(T)\)，其中 \(P(T)\) 指中间有一个单独的 \(T\) 这个连通块的概率。 设 \(|T|=n\)，\(T\) 连出去 \(m 阅读全文

摘要： 给你一个矩阵，求矩阵幂，这是矩阵快速幂模板题。但是指数特别大，做不了，G 了。咋办？ 引入 Cayley–Hamilton 定理：对于矩阵 \(A\) 的特征多项式 \(p_A(\lambda) = |\lambda E - A|\)，有 \(p_A(A) = \mathbf{0}\)。想看证明的可 阅读全文

摘要： 题意 给一个 \(n\) 个点 \(m\) 条边的 DAG 和一个 \(k\)，对于一个 \(k < l \le r \le n\) 的区间 \([l, r]\)，定义 \(f(l, r)\) 为起点在 \([1, k]\) 且终点在 \([l, r]\) 中的不相交路径组大小的最大值。对于每个 \ 阅读全文

摘要： AT_agc002_d 题解 阅读全文

摘要： IOI 2026 中国国家集训队作业（试题泛做） 阅读全文

摘要： qoj 2610 题解 阅读全文

摘要： 数位 dp 阅读全文

摘要： 反射容斥 阅读全文

摘要： 历史和线段树 阅读全文