生成函数入门经典0.1我大概在两个月前听说了生成函数 然后就一直想学 但一直找不到蒟蒻我看得懂的资料 观赏巨神用生成函数解各种炫酷的递归式 很羡慕qwq 近些天有时间了就通读了一遍具体数学 但蒟蒻我太菜了 只能了解一些定义 所以本篇只是普通型生成函数的一点点定义 巨神勿喷 （有空了可能会更 ...

线段树合并入门经典实践中 我们往往希望合并两颗值域相同的权值线段树 从而达到一颗包含两节点信息的新权值线段树 如树上分的桶 实现线段树合并在配合动态开点线段树时十分类似暴力瞎搞 对于两颗结构相同的权值线段树（只要权值域相同即可显然的保证这一点） 我们从根开始 若某一子树某棵树没有 则将有的 ...

联通性相关/tarjan全家桶1 对于无向图1.1割点/割顶 对于一个无向图，如果把一个点删除后这个图的极大连通分量数增加了，那么这个点就是这个图的割点（又称割顶）。 tarjan算法： 发现这张图只有一个割点 就是2； 首先我们在这上面进行一次dfs 打上时间戳 使 ...

虚树入门经典简介对于某些树上问题 我们时常需要遍历整颗树然而当这颗树过大时 遍历整棵树就会很慢因此我们可以只选取某些对答案有影响的关键节点来遍历本质上是通过倍增减少遍历的时间开销 例题P2495[SDOI2011]消耗战（本题板子）可以发现 本题是非常水的树形dp然而 询问有$5*10^5$ ...

贪心概念贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 —–百度百科 概括的说 贪心算法就是通过某种策略 在进行每个决策时选择依据这种策略所得的最优解 从而发展为全局最优解 这与将所有 ...

你要到这里寻找什么呢？今天也要努力浪费时间呢！ 7.24暑假也要回学校 但是阻挡不了我颓废的步伐！今天在qq群里度过了一整天 许多妹子把我当成妹子而加我 好开心！ 今天qq号莫名被封了 涉嫌传播色情、暴力、敏感信息或组织相关活动 但我好像也没干什么 一位曾经认识的妹子说 有点离谱 7 ...