摘要：
CF603E Pastoral Oddities 度数不好处理。转化题意：不存在连通块为奇数时候就成功了（自底向上调整法证明） 暴力：从小到大排序加入。并查集维护。全局变量记录奇数连通块的个数 答案单调不增？ 类似整体二分。（其实类似决策单调性） 横纵劈开，提前加入不会影响的边，复杂度得以保证 按秩 阅读全文
posted @ 2019-03-06 15:41
*Miracle*
阅读(431)
评论(0)
推荐(0)
摘要：
CF724F Uniformly Branched Trees 有根树可以统计。无根树难以统计。因为可以换根。 所以不让换根：只要两个无根树在重心位置不同构，就一定不同构 每个本质不同的树在重心位置统计上。 f[i][j][k]i个点根节点度数j，最大子树不超过k。枚举k大小的子树个数转移。 重心两 阅读全文
posted @ 2019-03-06 15:33
*Miracle*
阅读(460)
评论(0)
推荐(0)
摘要：
CF815D Karen and Cards 固定一维c，然后(a,b)看成坐标，矩形区域求交 1.Segment tree Beats！ 2.改成不合法的区域就是求并，c反向枚举，区域只增不减且完全包含之前的 单调栈预处理找到轮廓线，然后两个指针维护顶头位置即可 很套路了 排序，然后偏序想到坐标矩 阅读全文
posted @ 2019-03-06 15:26
*Miracle*
阅读(401)
评论(0)
推荐(0)
摘要：
[POI2015]CZA p很小，讨论 p=0。。。 p=1。。。 p=2：n-1放左或者放右两种情况，剩下怎么放是固定的，模拟然后判断即可 p=3： 正着做要状压，类似放书和排座位那些题，考虑以某个顺序加入元素，不断扩充出整个环 不妨从n开始往下加，其实只用考虑i,i-1,i-2和要放的i-3的关 阅读全文
posted @ 2019-03-06 15:19
*Miracle*
阅读(351)
评论(0)
推荐(0)
摘要：
不常用的黑科技——「三元环」 好的证明复杂度是： 对于度数大于根号的点，最多根号个。称为大点。 度数小于根号的点，称为小点。 对于小点，边怎么定向不关心。之后度数最多根号个 对于大点，和小点的边一定是被小点指过来，只可能保留指向大点的出边。之后度数最多根号个。 复杂度本质是考虑每个点会被二次枚举多少 阅读全文
posted @ 2019-03-06 15:07
*Miracle*
阅读(781)
评论(0)
推荐(0)
浙公网安备 33010602011771号