摘要:
感觉天天做题智商并没有提高,于是颓废之余瞎学点东西。 不保证对除我自己之外的任何人易懂。 0.一些定义 为了方便叙述,以下涉及到节点大小比较的地方无特殊说明则直接用节点编号代替 \(\text{dfn}\)(DFS 树上的时间戳)。 在一个从给定起点出发能到达任意一个点的有向图上,一个点 \(i\) 阅读全文
摘要:
从发布之日开始,整理自己犯下的傻逼错误。以前的不找了 目标大概是从某一天开始这篇博文永不更新。 \(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 阅读全文