04 2022 档案

二分图 1
摘要：“全是板子题“——gtm1514 这样用脑子的板子题我头一次见 二分图判定板子 点击查看代码 bool dfs(int now, int fa, int color) { col[now] = color; for (int i = head[now]; i; i = e[i].nxt) { int 阅读全文
posted @ 2022-04-28 15:48 2K22 阅读(57) 评论(0) 推荐(0)
modui 1
摘要：莫队(莫比乌斯队列)，离线算法 首先我们需要知道一个询问的回答 然后我们需要知道询问区间的变化对于询问答案的影响 知道这两点以后就可以利用区间端点l和r来回移动修改答案了 不过如果l和r的跨度很大，甚至大于重新算答案，显然这个算法还不如暴力 这时候我们就可以优化一下下 1.分块 主要作用是限制l和r 阅读全文
posted @ 2022-04-24 16:31 2K22 阅读(94) 评论(0) 推荐(0)
LaTeX
摘要：博客Latex简单食用教程 - Evan704 - 博客园 https://www.cnblogs.com/Evan704/p/11400681.html https://www.cnblogs.com/1024th/p/11623258.html https://www.cnblogs.com/b 阅读全文
posted @ 2022-04-17 18:27 2K22 阅读(52) 评论(0) 推荐(0)
gcd 1
摘要：由于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){ 阅读全文
posted @ 2022-04-17 18:24 2K22 阅读(60) 评论(0) 推荐(0)
xielv 1
摘要：简介 线性DP中有两类DP状态转移方程式： 1.状态转移中每一项中仅含阶段变量i或状态变量j（1D/1D） 2.状态转移中每一项中同时含阶段变量i与状态变量j 如果使用暴力DP的话毫无疑问两种都是O(n^2),此时面对n=1e5无能为力 但是，回归循环代码，我们会发现有些转移是没有必要的 砍掉这些没 阅读全文
posted @ 2022-04-17 18:23 2K22 阅读(93) 评论(0) 推荐(0)
LCA 1
摘要：主要内容是LCA的板子 1.倍增LCA 原理：尝试法，二进制划分和倍增 打法： 1.首先预处理每个节点在整棵树中的深度和关键信息 2.对于节点x，预处理每个2的j次方所能到达的点，这里递归变递推 3.询问lca的时候，首先调整节点的深度，较深的节点走到与较浅节点同深度位置 4.如果y走到x的位置，那 阅读全文
posted @ 2022-04-17 18:23 2K22 阅读(81) 评论(0) 推荐(0)
bisai 1
该文被密码保护。
posted @ 2022-04-17 18:22 2K22 阅读(0) 评论(0) 推荐(0)
线段树2 动态开点习题
摘要：1.Promotion Counting 查询以x为根的子树上有多少节点权值大于x 类似于查询排名？权值线段树/平衡树 线段树维护区间，使用DFS序把树上操作转化为区间操作 在每一棵子树访问完毕后将这棵子树向上合并到父节点对应线段树即可 2.魔法少女LJJ ~~线段树合并裸题吧...~~ 码力题，思 阅读全文
posted @ 2022-04-17 17:30 2K22 阅读(101) 评论(0) 推荐(0)
zifuchuan 1
摘要：一个显然的时间冲突就是赛前复习没时间自己写东西了 先开坑挂几个链接~~然后光速跑路~~ 等有时间再回来写 预计要等考完了 1.$KMP 1$ 2.$HashAndTrie1$ 3.$KMP2$ 4.$Hash 2$ 5.$Trie 2$ 阅读全文
posted @ 2022-04-17 17:29 2K22 阅读(41) 评论(0) 推荐(0)