摘要：
无向图的 三元环 - 四元环 计数 问题描述： 给定一个$n$个点$m$条边的无向图，统计其中三元环/四元环的个数 三元环 考虑枚举一条边$(u,v)$，为了避免重复我们可能令$u<v$ 然后暴力枚举求出$u,v$两个点出边的交点个数 具体的，先对于$u$的出点打标记，然后查询$v$的出点中被标记的 阅读全文
摘要：
有标号二分图计数 求 \(n\) 个点的有标号二分图数目 容易想到一个会重复的计算方法：暴力把图剖成两个集合，然后集合间随意连边 \(G_n=\displaystyle \sum_{i=0}^n \binom{n}{i}2^{i(n-i)}\) 而如果一个二分图包含$t$个连通块，那么在$G$中它会 阅读全文
摘要：
有标号荒漠计数 考虑随意选择一个点为根，则仙人掌的$\text$考虑用以下方式递归生成 令树边为二元环，则一个点周围的点都是都是与它直接相连的环 断开这个点，对于周围断开的环，环上每个点下面认为是一个仙人掌，设某个环断开之后的大小为$c$ 当$c=1$时，不需要考虑排列重复，即为$F(x)$ 当$c 阅读全文
摘要：
「雅礼集训 2018 Day8」B Solution1 设到达一个点的时间为$T_u$，从这个点出去的时间为$T_u'$ 那么显然满足$T_u\leq T_u'\leq T_u+t_u$，答案就是$\sum (t_u-(T'_u-T_u))\cdot c_u$ 对于一条边满足$T_v\ge T'_u 阅读全文
摘要：
AtCoder Regular Contest 115 #D Solution1 考虑用$\text\(来理解这个式子，容易发现\)\text$之后求积的式子，满足 对于任意$(u_i,v_i)$ 如果$u_i,v_i$中有一者被选择，答案为0，否则权值$\times 2$ 那么显然对于一个连通块， 阅读全文
摘要：
有标号DAG计数 题目大意：求$n$个点有标号弱连通$\text$数量 如果你做过类似 「CEOI2019」游乐园 这样常见的$\text$计数问题 就会对于统计$\text$数量的这个容斥方法十分熟悉 枚举图分层，设当前已经确定的层中点集为$S$，下一层点集为$T$ \(dp_{S+T}\left 阅读全文