摘要：
[WF2012]infiltration 完全图 最多选择logn个点（下取整）（每选择一个点覆盖至少一半的规模） 暴力O(75^5)（不严格）枚举+bitset （随机化也可过） 阅读全文
摘要：
官方题解：http://codeforces.com/blog/entry/54233 就是由简入繁 1.序列处理，只考虑一个半圆 2.环形处理（其实这个就是多了旋转同构） 然后基于分割线邻居的跨越与否，分类讨论 g->没有分割线方案数（其实也可以变成贡献，但是太简单，之后乘上(i+0/1/2）也方 阅读全文
摘要：
假装看懂的样子 假装会做的样子 UOJ Round #17 题解 加上一个(t-w)^c，c是和i相连的点的度数 是一个多项式的话可以归纳证明 一些具体实现： 多项式存储，保留t，y, f=ai*t^i*y^(n-i)这样 保留y和t进行计算即可 最后把y和t带入 把min拆开，对0~1积一次分，1 阅读全文