摘要：
曼哈顿距离，切比雪夫距离https://www.luogu.com.cn/problem/AT_abc351_ehttps://www.luogu.com.cn/problem/AT_abc355_f Lis trick题解https://www.luogu.com.cn/problem/CF650 阅读全文
posted @ 2024-07-11 19:26
zhujio
阅读(9)
评论(0)
推荐(0)
摘要：
F-[APIO2014]回文串 一个板子题， 维护一下每个节点出现次数，倒着把次数往 fail 上推， 长度可以直接维护 #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int long long type 阅读全文
posted @ 2024-03-21 21:00
zhujio
阅读(5)
评论(0)
推荐(0)
摘要：
The 14th Jilin Provincial Collegiate Programming Contest - Codeforces Problem D. Trie（AC自动机 + 树状数组） 大概就是给定一颗 Trie 树 操作一是给 Trie 树的 fail 树上一个集合中的点的所有子节点 阅读全文
posted @ 2024-03-20 19:44
zhujio
阅读(40)
评论(0)
推荐(0)
摘要：
线段树维护区间等差数列 我们采用用两个懒标记分别维护等 差数列首项 k 和 公差 d 维护时有个细节是假如我有左右两个区间需要合并信息时 我们对于左边还是 k 和 d 但是对于右边信息此时 k 应该变成 k + len * d, 公差还是 d len表示的是右边区间长度 牛牛的等差数列 #inclu 阅读全文
posted @ 2024-03-10 13:15
zhujio
阅读(28)
评论(0)
推荐(0)
摘要：
今天下午写这题 牛牛的等差数列 时瞪了一下午没找到为什么 wa 了， 留个记录提醒一下自己 后面发现好像是线段树 modify 函数写错了 一般 modify 函数我都是写成这样的 但是写这题 mid 卡在修改区间中间这种写法有点难处理于是我就写了这种写法 一直在 wa， 问题出在这里 这里应该写成 阅读全文
posted @ 2024-03-09 18:05
zhujio
阅读(8)
评论(0)
推荐(0)
摘要：
启发式合并 启发式合并就是每次把小的集合丢到大的集合中 这样子小的 sz 至少是变成两倍的， 所以每个元素最多被遍历 log 次， 因此复杂度是 O（nlogn）的 [ABC329F] Colored Ball #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-02-27 16:20
zhujio
阅读(27)
评论(0)
推荐(0)
摘要：
线段树维护的信息有当前行有多少方块， 一共有多少方块 拿线段树维护一个矩阵就行，转移更新就是矩阵乘 类似题有这个 牛客多校第二场-H - zhujio 两题都基本上就是转移矩阵求出来正常建线段树， pushup就是直接矩阵乘 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2024-02-19 21:43
zhujio
阅读(44)
评论(0)
推荐(0)
摘要：
数据结构维护fail树 string AC自动机是离线型数据结构， 所以我们先离线下来所有操作， 先建出来 AC 自动机 再对 fail 树求 dfs 序用树状数组维护, 对 fail 树的子树区间加 为什么是对于子树加呢？ 对于 fail 树的构建我们是由 fail [ i ] $\to$ i 那 阅读全文
posted @ 2024-02-16 23:32
zhujio
阅读(23)
评论(0)
推荐(0)
摘要：
[ABC331F] Palindrome Query #include <bits/stdc++.h> using namespace std; #define endl "\n" #define int long long typedef long long ll; const int base 阅读全文
posted @ 2024-02-08 19:31
zhujio
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号