摘要：
博客Latex简单食用教程 - Evan704 - 博客园 https://www.cnblogs.com/Evan704/p/11400681.html https://www.cnblogs.com/1024th/p/11623258.html https://www.cnblogs.com/b 阅读全文
摘要：
由于22222222上不去博客园，暂时把gcd等玩意扔在这里 ~~本部机房不行~~ 1.gcd的求法： 辗转相除法： 递归 int gcd(int a,int b){ return b?gcd(b,a%b:a; } 非递归 ll gcd(ll x,ll y){ ll r=x%y; while(r){ 阅读全文
摘要：
主要内容是LCA的板子 1.倍增LCA 原理：尝试法，二进制划分和倍增 打法： 1.首先预处理每个节点在整棵树中的深度和关键信息 2.对于节点x，预处理每个2的j次方所能到达的点，这里递归变递推 3.询问lca的时候，首先调整节点的深度，较深的节点走到与较浅节点同深度位置 4.如果y走到x的位置，那 阅读全文
摘要：
简介 线性DP中有两类DP状态转移方程式： 1.状态转移中每一项中仅含阶段变量i或状态变量j（1D/1D） 2.状态转移中每一项中同时含阶段变量i与状态变量j 如果使用暴力DP的话毫无疑问两种都是O(n^2),此时面对n=1e5无能为力 但是，回归循环代码，我们会发现有些转移是没有必要的 砍掉这些没 阅读全文
该文被密码保护。 阅读全文
摘要：
1.Promotion Counting 查询以x为根的子树上有多少节点权值大于x 类似于查询排名？权值线段树/平衡树 线段树维护区间，使用DFS序把树上操作转化为区间操作 在每一棵子树访问完毕后将这棵子树向上合并到父节点对应线段树即可 2.魔法少女LJJ ~~线段树合并裸题吧...~~ 码力题，思 阅读全文
摘要：
一个显然的时间冲突就是赛前复习没时间自己写东西了 先开坑挂几个链接~~然后光速跑路~~ 等有时间再回来写 预计要等考完了 1.$KMP 1$ 2.$HashAndTrie1$ 3.$KMP2$ 4.$Hash 2$ 5.$Trie 2$ 阅读全文