Yming Lu Blogs.

摘要： SPT。 阅读全文

摘要： 矩阵加速求图上路径计数。 阅读全文

摘要： Problem 给一个长度为$n$的序列$a$和一个正整数$w$，$m$次操作，每次操作为： 1 x y 修改$a_x$为$y$ 2 l r 查询是否存在$i,j$满足$l \le i < j \le r$，且$a_i + a_j = w$。 \(1 \le x \le n,0 \le y \le 阅读全文

摘要： 期望dp. 阅读全文

摘要： 状压dp+二次函数 阅读全文

摘要： 小码农题么？ 阅读全文

摘要： 区间mex 阅读全文

该文被密码保护。 阅读全文

摘要： Problem 当一个有向图$G= (V,E)\(满足：\)\forall u,v \in V,u \to v$或$v \to u$。 求这个图的最大半联通子图（节点数最多）节点数和最大半联通子图个数模$X$的值。 \(n \le 10^5,m \le 10^6,X \le 10^8\) Solut 阅读全文

摘要： 计数dp优化。 阅读全文