摘要：
题目大意：给你$n$，一种合法的排列为，排列中没有$s[i\%n+1]-s[i]==1$，求合法方案数 题解：容斥，令$f_{i,j}$表示有$i$个元素，至少包含$j$个$s[i\%n+1]-s[i]==1$的方案数，发现$f_{n,1}=\binom n 1(n-2)!$个 推广$f_{n,k} 阅读全文
posted @ 2018-09-17 20:46
Memory_of_winter
阅读(159)
评论(0)
推荐(0)
摘要：
题目大意：给一张无向图，求三元组$(u,v,w)$满足$u->v->w$为简单路径，求个数 题解：圆方树，缩点后$DP$，因为同一个点双中的点一定地位相同 卡点：1.$father$数组开小，一不小心就续到了下面的$bool$的$vis$数组中，然后就挂成$98$，因为发现去掉没用的$vis$数组变 阅读全文
posted @ 2018-09-17 19:39
Memory_of_winter
阅读(149)
评论(0)
推荐(0)
摘要：
题目大意：给一张无向图，要求找一对$s$和$t$，使得其路径上的割边是最多的，输出其数量。 题解：把边双缩点以后求树的直径。 卡点：无 C++ Code： 阅读全文
posted @ 2018-09-17 13:52
Memory_of_winter
阅读(236)
评论(0)
推荐(0)
摘要：
题目大意：一个有向图称为半连通的，当且仅当对于任意两点$u,v$，都满足$u$能到达$v$或者$v$能到达$u$。给一张有向图，问该图最大半连通子图的节点个数及方案数。 题解：发现任意一个强连通分量显然都是半连通子图。把它们都缩成一个点。形成一个$DAG$，问题就转化为了找最长链长度及方案数。$DP 阅读全文
posted @ 2018-09-17 13:07
Memory_of_winter
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号