摘要：
一搬都是动态修改点权时我们使用动态点分治来保证时间复杂度. 这里说一下深刻的理解，首先建出点分树并不难我们只需要记一个fa甚至不需要记儿子就能维护出来这样的一棵树. 为什么要维护这样的一棵树下面根据例题具体论述: "bzoj3730震波" 1. 每次查询距离x距离不超过y的点权之和. 2. 点权有修 阅读全文
摘要：
做题发现普通的线性筛法已经解决不了问题了,如n给到1e9 1e10 此时还有20~40分就拿不到了。 但是我们发现要求出来的某个积性函数的前缀和的个数是有限的 只要我们能快速求出某个单点处的前缀和即可. 如我们要求$\sum_{i}^{n}{f(i)}$ 我们只需求出在点n处的值即可所以我们只要在非 阅读全文
摘要：
网络流算是很早之前学过的知识点了 当时只是简单学习了一下上下界网络流的内容 现在来深剖本质了. 首先 网络流 在一个网络之中有流的存在 且是流量守恒的。 上下界网络流则是 网络中的每一条边都有上下界 流经这条边的流量必须满足这个上下界。 1. 无源汇上下界网络流。 无源无汇 说明图中存在一股流循环往 阅读全文
摘要：
由于自己的作息极其不规律导致比赛被打爆了 但是有的时候状态其实还行。 关于Ploya定理其实特别有意思 这里粘一个 "dalao的blog" 以后有时间了我再写Ploya定理的证明吧。 LINK： "POJ Color" 题目大意：给一个长度为n的项链用n种颜色进行染色 项链可以旋转求有多少种本质不 阅读全文
摘要：
不管怎么说 这是很正式的学习莫比乌斯反演。 前置 莫比乌斯反演针对于 数论函数 数论函数：定义域为正整数 陪域为复数的一类函数。 考虑两个数论函数 f(x) g(x) 如果有$f(n)=\sum_{d|n}{g(d)}$ 那么存在 $g(n)=\sum_{d|n}{f(\frac{n}{d})\cd 阅读全文
摘要：
颓废的学的感觉已经懂了。 忘情水二分(忘情水 斗罗大陆里是离魂果/cy) 也叫带权二分。 主要用来求出 在...之中选出恰好k个...求最小/大代价 这种情况我们可以用wqs二分来优化dp什么的。 上一道例题来分析带权二分吧. "国家集训队2 Tree I" 一张无向图有黑边和白边 求出一棵含恰好k 阅读全文
摘要：
想了想 还是要先把字符串的东西先都学完告一段落了再说 时间不多了 加油~。 PAM 回文自动机 比SAM简单到不知道哪里去了。 回文自动机和其他自动机一样有字符集 有状态 有转移。 一个字符串的回文自动机的一个最显然的性质是可以识别一个字符串中所有回文子串 这是最有价值的性质。 特点：有两个根 一个 阅读全文
摘要：
2 5 颓了三天之后意识到 要开始学习了，总之这次颓废还是很有效的 休息了自己的精神 也感到了沉浸在自己世界中的快乐。 我有自己的世界。 我什么时候才能体会到自己的力量啊。 反正精神上我休息好了 接下来 嘿嘿。。。 2 7 今天考试 出现大失误了 T1 点分树上dp 我真的没往点分树上想一直想dfs 阅读全文
摘要：
为什么突然学这个 发现有题不会做了。 引子 n个数字中求任意两个数字的或最大.n标签是动态规划 但是我不知道咋搞，只能从多项式的角度来考虑这个问题。 给出n个数字 我们在其对应位置a[x]=1 表示当前数字出现过 那么这个问题其实就是值域乘值域的卷积 不过数组的下标的运算不是相加而是相或 进一步的 阅读全文
摘要：
迷你高尔夫 大致题意是这样的 n个人m次击球 每次击球都会有一个得分 对于每个人都可以规定一个A 用A来代替某次击球的大于A的得分 求每个人最佳排名。 如此nb的题目 考虑暴力枚举A值 暴力扫复杂度极高 会T 优化一下 可以sort然后再扫+二分复杂度还是很高 考虑优化掉枚举A值这个步骤,这需要发现 阅读全文