*Miracle*

该文被密码保护。 阅读全文

摘要： http://uoj.ac/problem/50 %炮姐 好博客 树形结构 枚举根节点的儿子是哪两个 然后列出方程： 然后有EGF的影子！ 倍增？ 泰勒展开可以把未知数从函数里拿出来！并且变成1次项， 只要计算h(F0(x))以及h'(F0(x)) 考虑把F(x)有关项移到左边 想办法把导数或者积分 阅读全文

该文被密码保护。 阅读全文

摘要： [WC2018]州区划分 注意审题： 1.有序选择 2.若干个州 3.贡献是州满意度的乘积 枚举最后一个州是哪一个，合法时候贡献sum[s]^p，否则贡献0 存在欧拉回路：每个点都是偶度数，且图连通（dfs验证） 然后愉快子集卷积即可。 PS:FMT辣鸡， FWT可以节省一倍的常数！这样才能通过此题 阅读全文

摘要： [HNOI2016]矿区 平面图转对偶图 方法： 1.分成正反两个单向边，每个边属于一个面 2.每个点按照极角序sort出边 3.枚举每一个边，这个边的nxt就是反边的前一个（这样找到的是面的边逆时针的） 4.相当有了置换，把每个nxt环找到，加上统一编号，并计算面积 5.有向面积为负数的是无限域， 阅读全文

摘要： #418. 【集训队作业2018】三角形 和三角形没有关系 只要知道儿子放置的顺序，就可以直接模拟了 记录历史最大值 用一个pair(a,b)：之后加上a个，期间最大值为增加b个 合并？ A1+A2=(a1+a2,max(b1,a1+b2)) 放置顺序考虑贪心 比较： A放在B前面（和父亲进行合并） 阅读全文

摘要： [USACO18JAN]Sprinklers 一个矩形要符合什么条件 右上角的右上有点，左下角的左下有点 所以每列的选择高度为一个区间，小于后缀最大值大于前缀最小值（不管是作为右上角还是左下角） 然后对于一个： 求完全在这个区域里的矩形个数 从上往下考虑，处理左下角在这一行，右上角在上面的方案数 发 阅读全文

摘要： Serval and Bonus Problem 1.转化为l=1，最后乘上l 2.对于一个方案，就是随便选择一个点，选在合法区间内的概率 3.对于本质相同的所有方案考虑在一起，贡献就是合法区间个数/(2*n+1) 4.运用条件概率或者直接解释，只需求出所有本质不同的方案的合法区间个数的和 5.DP 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文