2021年9月8日
[整理]支 配 树
摘要： 感觉天天做题智商并没有提高，于是颓废之余瞎学点东西。 不保证对除我自己之外的任何人易懂。 0.一些定义 为了方便叙述，以下涉及到节点大小比较的地方无特殊说明则直接用节点编号代替 \(\text{dfn}\)（DFS 树上的时间戳）。 在一个从给定起点出发能到达任意一个点的有向图上，一个点 \(i\) 阅读全文
posted @ 2021-09-08 19:01 ajthreac 阅读(75) 评论(0) 推荐(0)
[整理]警示自己和后人
摘要： 从发布之日开始，整理自己犯下的傻逼错误。以前的不找了 目标大概是从某一天开始这篇博文永不更新。 \(2021.9.6\) 算组合数 (C[i][j]=C[i-1][j]+C[i-1][j-1])%p \(2021.9.8\) 支配树算直接支配点 idm[v] 写成 idm[u] \(2021.9.1 阅读全文
posted @ 2021-09-08 18:45 ajthreac 阅读(250) 评论(3) 推荐(0)