注意：以下所有说明均以帮助理解模板为目的，不保证正确性。 多项式求逆 已知$A(x)$，求满足$A(x)B(x)=1\ mod(\ x^n)$的B（以下为了方便假设n是2的幂） 考虑倍增，假设已经求出$A(x)B_0(x)=1\ mod(\ x^{n/2})$ $$A(x)(B(x)-B_0(x)) ...
分类：
其他好文 时间：
2019-07-10 11:01:59
阅读次数：
85
没有难度的题目+1 直接搞一颗最小生成树出来然后倍增求最大边就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / include include inclu ...
分类：
其他好文 时间：
2019-07-07 14:46:15
阅读次数：
120
算简单的了，直接拿线性基维护路径异或然后倍增跳合并就行。 cpp include include include include include include include include include using namespace std; define re register defin ...
分类：
其他好文 时间：
2019-07-07 14:39:16
阅读次数：
103
description analysis 堆$+$树上倍增 考虑后序遍历搞出$dfs$序，那么要填肯定是从$dfs$序开始填 把每个点是序里第几位看成优先级，用小根堆来维护当前空着的优先级最小的点 插入每次弹$x$次堆顶，然后把这些点全部打上标记，注意标记一定是先打儿子再打父亲 然后找一个点深度最浅 ...
分类：
其他好文 时间：
2019-07-03 16:39:36
阅读次数：
66
#include #include #include #define LL long long #define ULL unsigned long long using namespace std; const int MAXN=100010; //以下为倍增算法求后缀数组 int wa[MAXN]... ...
分类：
编程语言 时间：
2019-07-02 19:40:44
阅读次数：
120
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先（不要告诉我你不知道什么是祖先），那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬。。一步一步走。先把结点x和y整到 ...
分类：
其他好文 时间：
2019-07-01 19:57:13
阅读次数：
81
"AT2164 AGC006C Rabbit Exercise" 数轴上有 $n$ 个点，每个点的坐标为 $a_i$ 。一轮操作包含 $m$ 次变换，第 $i$ 次将 $b_i(1 $n,\ m\leq10^5,\ k\leq10^{18},\ |a_i|\leq10^9$ 期望，差分，倍增 假设点 ...
分类：
其他好文 时间：
2019-06-22 10:55:05
阅读次数：
82
考试的时候直接扎第一题上了这到题连暴力都没打出来T_T; 心路历程： 当时想到了离散化（很慌没打出来。。。），树上差分，lca倍增，当时觉滴倍增很难打，一看n<100000,于是选择 用向上标记法，然而少了一行代码，，，，爆零两行泪。。。 现在看来倍增真是一点不难啊好打有好用，所以不要有为难情绪，刚 ...
分类：
其他好文 时间：
2019-06-20 12:26:06
阅读次数：
88
原因： 1、12-16年，4G网络大基建，从京沪广深杭，到我家湖南边远贫困村，大干快上，全国范围铺开。运营商主导，网络设备商，芯片商，终端厂商跟进。 2、4G手机大普及。千元以下智能机功不可没，大浪淘沙，小米、华为、OPPO，vivo最终胜出。 3、因为1、2，网民倍增，流量倍增 (10倍，不夸张吧 ...
分类：
其他好文 时间：
2019-06-19 13:41:04
阅读次数：
132
