摘要：
"题目" 我也不知道我建了个什么图，之后随便跑了跑就过了 发现要求形成一个环，改边的方向需要$1$的代价 根据网络流的套路开始拆点 1. 每个点拆成两个点，$S$向入点连流量为$1$的边，出点向$T$连流量为$1$的边 1. 对于那些方向改变的边，费用都是$1$，否则是$0$ 这样为什么是对的呢，考 阅读全文
摘要：
"题目" 神仙题，神仙题 这是一道很适合盯着发呆的题目 看到这个规律 $$ f(a,b)=f(b,a) $$ $$ b\times f(a,a+b)=(a+b)\times f(a,b) $$ 这也没什么规律啊 于是自闭了 盯着发呆一个小时之后发现，这个$f(a,a+b)$和$f(a,b)$有关系 阅读全文
摘要：
"题目" 我们发现我们得正难则反 还是设$f_i$表示长度为$i$的序列个数 考虑容斥 $$f_i=i! \sum_{j=1}^{i 1}f_j(i j)!$$ $i!$显然是总方案数，我们减掉不合法的方案数，显然$1$到$j$这些数强行合法，之后$j+1$到$i$在后面自由排列，由于在$j$后面这 阅读全文
摘要：
"题目" 一句话题意，无向连通图计数 技不如人，甘拜下风 设$f_i$表示$i$个节点构成的无向连通图数量 之后。。。之后就不会了 ~~于是抄题解~~ 考虑容斥 $$f_i=t_i \sum_{j=1}^{i 1}\binom{i 1}{j 1}f_jt_{i j}$$ $t_i$表示$i$个节点构 阅读全文