摘要：
有黑白关系： 枚举左部点（黑色点），然后$2^{i*(n-i)}$处理方法同：COGS 2353 2355 2356 2358 有标号的DAG计数 无关系： 发现，假设$f(i)$是一个连通块，对于一个连通块，变成无颜色的，除以二即可 由结论COGS 2353 2355 2356 2358 有标号的 阅读全文
摘要：
不用连通 枚举入度为0的一层 卷积 发现有式子： 由$n^2-i^2-(n-i)^2=2*i*(n-i)$ 可得$2^{i*(n-i)}=\frac{{\sqrt 2}^{(n^2)}}{{\sqrt 2}^{(i^2)}*{\sqrt 2}^{(n-i)^2}}$ 设$g(n)={\sqrt 2} 阅读全文
摘要：
[SDOI2017]苹果树 最长链一定是叶子 最长链上面怎么选难考虑 每个点拆点：1+(ai-1)，(ai-1)作为一个新儿子，并且满足依赖关系！等价转化 这样，一条叶子到根的链都选上就可以了 然后分成两部分： 求dfn序！右部分一定是dfn序的后缀！ 求后序遍历dfn序！左部分一定是后序dfn序的 阅读全文