摘要：
[十二省联考2019]皮配 巧妙运用“独立”的性质，对于“不独立”的进行暴力处理，再合并 1.dp[i][j][k]前i个城市，蓝有j，鸭有k个方案数 2.无限制时，城市的阵营和学校的派系独立，直接Dp出城市选择方案，派系选择方案，直接乘起来。显然唯一分配且一一对应 有限制，只有30个 考虑对于有限 阅读全文
posted @ 2019-04-25 22:25
*Miracle*
阅读(420)
评论(0)
推荐(0)
摘要：
[FJOI2018]领导集团问题 dp[i][j]，i为根子树，最上面的值是j，选择的最大值 观察dp方程 1.整体Dp已经可以做了。 2.考虑优美一些的做法： dp[i]如果对j取后缀最大值，显然是不上升的分段函数 而段数就是子树sz 树形Dp的时候，子树之间可以直接把分段函数按位相加。对于<=w 阅读全文
posted @ 2019-04-25 15:05
*Miracle*
阅读(358)
评论(0)
推荐(0)
摘要：
题意：求n个点有向图其中SCC是一个的方案数 考虑求出若干个不连通的每个连通块都是SCC方案数然后再怎么做一做。（但是这里不能用Ln，因为推不出来） 设$f_n$为答案， $g_n$为n个点的有向图，分成若干个连通块，每个连通块都是一个SCC，且当连通块大小为奇数时候贡献1系数，偶数时候贡献-1系数 阅读全文
posted @ 2019-04-25 11:50
*Miracle*
阅读(509)
评论(0)
推荐(0)
摘要：
[BJOI2019]勘破神机 推式子好题 m=2，斐波那契数列，$f_{n+1}$项 不妨$++l,++r$，直接求$f_n$ 求$\sum C(f_n,k)$，下降幂转化成阶乘幂，这样都是多项式了，方便交换求和号 最后面的斐波那契数列用通项公式求。二项式展开。 交换求和号之后，枚举i,j 最后一项 阅读全文
posted @ 2019-04-25 09:06
*Miracle*
阅读(464)
评论(0)
推荐(0)
浙公网安备 33010602011771号