摘要：
[SDOI2017]遗忘的集合 综合了很多套路的题 一看就是完全背包 生成函数！ 转化为连乘积形式 Pi....=F 求Ln！ 降次才可以解方程 发现方程是： f[i]=∑t|i : bool(t)*t/i f[i]*i=∑t|i : bool(t)*t f=g*1（*是狄利克雷卷积） 所以，g=f 阅读全文
摘要：
选择k个颜色，使得颜色的虚树有交的方案数 肯定要考虑连通块的贡献。 法一 https://www.cnblogs.com/xzz_233/p/10292983.html 枚举连通块还是不可行的。 枚举连通块的最上面的点 建立虚树，差分，得到每个点作为虚树最高点的虚树个数ai，在另外bi个虚树的内部 阅读全文
摘要：
[CTSC2017]网络 连一条长度为len的边，使得基环树的直径最小 结论：一定连在某条直径两个点上（否则更靠近不劣） 然后二分答案判定。 dp[i]：链上一个点往下延伸的最大深度 考虑对于任意两个点对最短路径都不能大于mid 就是：任意的(i<j)，min(sum[j]-sum[i]+dp[i] 阅读全文
该文被密码保护。 阅读全文
摘要：
[APIO2016]划艇 总共只有2*n段。分段进行DP 简单的方法是： 外层枚举段数j，f[i]表示，当前枚举到j的时候，以(i,j)结尾（必须选择(i,j)）的方案数，枚举一个f(p,1~j-1)进行转移 连续一段j区间，有包括i一共有m个可以选择的学校，那么这里贡献的方案数就是：∑(1<=i< 阅读全文
该文被密码保护。 阅读全文
摘要：
开计算几何的坑辣 之前就是一些点、线、面、以及凸包、半平面交、旋转卡壳 对于面积的并，如果全是矩形，可以矩形面积并，轮廓线全是直线，可以叉积 当遇到非常不规则的图形组合的时候，如圆弧，就要用到积分了。 好博客：我 辛普森积分 思想：不断用二次函数（最常见简单的带弧函数）拟合图像计算面积。 但是这个拟 阅读全文
摘要：
[十二省联考2019]皮配 巧妙运用“独立”的性质，对于“不独立”的进行暴力处理，再合并 1.dp[i][j][k]前i个城市，蓝有j，鸭有k个方案数 2.无限制时，城市的阵营和学校的派系独立，直接Dp出城市选择方案，派系选择方案，直接乘起来。显然唯一分配且一一对应 有限制，只有30个 考虑对于有限 阅读全文
摘要：
[FJOI2018]领导集团问题 dp[i][j]，i为根子树，最上面的值是j，选择的最大值 观察dp方程 1.整体Dp已经可以做了。 2.考虑优美一些的做法： dp[i]如果对j取后缀最大值，显然是不上升的分段函数 而段数就是子树sz 树形Dp的时候，子树之间可以直接把分段函数按位相加。对于<=w 阅读全文
摘要：
题意：求n个点有向图其中SCC是一个的方案数 考虑求出若干个不连通的每个连通块都是SCC方案数然后再怎么做一做。（但是这里不能用Ln，因为推不出来） 设$f_n$为答案， $g_n$为n个点的有向图，分成若干个连通块，每个连通块都是一个SCC，且当连通块大小为奇数时候贡献1系数，偶数时候贡献-1系数 阅读全文