摘要：
[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 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
上一篇：OI生涯回忆录 2017.9.10~2018.11.11 一次逆风而行的成功，是什么都无法代替的 ………… 历经艰难 我还在走着 一 NOIP之后，全机房开始了省选知识的自学。 动态DP，LCT，后缀数组，后缀自动机，多项式 NOIP获得全省第六名好成绩的我， 自以为省队纳入囊中只是时间问题 阅读全文
摘要：
一种高效处理无修改区间或树上询问的数据结构（附代码） https://www.luogu.org/blog/yestoday/mao-shu 一种O(nlogn)+O(1)+O(nlogn)的、通过对分治树的预处理、可以支持无修改树上路径、区间问题的算法 无论能不能重复贡献、能不能具有可减性，只要具 阅读全文