摘要：
太几把好笑了哥们 阅读全文
posted @ 2026-03-13 18:03
LEWISAK
阅读(48)
评论(1)
推荐(0)
摘要：
建议改名战败 CG 合集。 已完成今日还有这里我必须严肃评价一下我们机房的状态了老师把A和B赶了出去说A和B学习习惯不好但实际情况是什么呢只有A和B从来不玩游戏还有没有来和zr联考的C和D我们把他和zr联考中公认的E进行一个对比心态C不在明显比E更差但是另外一个其实罢了两个人实力上也不比那个谁低啊说 阅读全文
posted @ 2025-11-07 16:20
LEWISAK
阅读(264)
评论(23)
推荐(1)
摘要：
记得定期看看把数值崩坏淘汰掉的删了🙄
密码不告诉你😜 阅读全文
posted @ 2025-07-29 16:08
LEWISAK
阅读(4)
评论(1)
推荐(0)
摘要：
申请加入跑不满算法协会。 用于维护多维信息的 Unleafy Tree。 1 建树 每个节点维护一个矩阵的信息，具体的，需要记录矩阵内的横纵坐标最值。 建树时对当前点的矩阵横着竖着轮流切，中间的点作为该节点的权值，对于切下来的矩阵接着递归建树。 int cnt=0; struct{ int ls,r 阅读全文
posted @ 2026-03-22 18:19
LEWISAK
阅读(2)
评论(1)
推荐(0)
摘要：
写捉迷藏的时候搞的，他们都说我疯了。 struct Cong{ int zi,mu; il Cong cong(int x,int y){ return {x,y};} il Cong operator *(Cong b){return {zi*b.zi,mu*b.mu};} il Cong ope 阅读全文
posted @ 2026-03-21 14:56
LEWISAK
阅读(4)
评论(1)
推荐(0)
摘要：
可持久化：指能够维护历史版本。 1 可持久化线段树 极大多数可持久化数据结构思想都有相似之处，这里先介绍较容易的可持久化线段树。 1.1 算法介绍 主席树是可持久化权值线段树的别称，但这个权不权值的似乎已经没有人强调了，下文会混淆主席树和普通可持久化线段树的概念，主席树字少嘛🤔。 1.1.1 单点 阅读全文
posted @ 2026-03-19 17:00
LEWISAK
阅读(6)
评论(0)
推荐(0)
摘要：
造 T1 T4 大样例人的🐴.jpg： 好久不写总结了，今天被 Chj 劝说写一下。 T1 图书管理 赛时 一眼看出了一万个 \(O(n^2\log_2n)\) 的做法，但出题人都说了标程 \(O(n^2)\) 就不要有侥幸心理了。 把正解打完之后大样例调了一万年过不了，此时 Chj 跟我说大样例 阅读全文
posted @ 2026-03-01 10:03
LEWISAK
阅读(11)
评论(0)
推荐(0)
摘要：
串串这种细节特别多的比较弱啊，加练加练。 这篇学了 UKE 的标题编号方法看看会不会让观感更好 1 后缀数组 1.1 定义 排名：字典序排名，空位补 \(0\)（注意这个 \(0\) 是 ASCll 的 \(0\) 而非字符 \(\text 0\)）。 后缀的下标：后缀的起始位置的下标。 \(sa_ 阅读全文
posted @ 2026-03-01 09:55
LEWISAK
阅读(11)
评论(0)
推荐(0)
摘要：
1 算法简介 二分答案是一种常用的算法，而你可能有所不知的是，它还有一种冷门的递归写法： void BS(int l,int r,int pl,int pr){ if (l==r){ ans=l; return; } int mid=(l+r)>>1; int cnt=0,n1=0,n2=0; fo 阅读全文
posted @ 2026-02-09 20:43
LEWISAK
阅读(12)
评论(0)
推荐(0)
摘要：
线段树技巧串烧速推🤩！ 1 线段树分裂 1.1 算法介绍 让线段树能够像 FHQ-Treap 一样分裂！ 由于这个东西确实不难理解所以直接看代码和注释吧： void split(int x,int &y,int k){//把 x 除前 k 小的部分分到 y 里 if(!x) return;//边界 阅读全文
posted @ 2026-02-06 16:08
LEWISAK
阅读(13)
评论(0)
推荐(0)
摘要：
是。 不知道为啥这题想写详细点。 题意简述 有一个 \(n\) 个点的简单图，你需要动态加入 \(m\) 条边并在每一次加边后回答选边使得每个点的度数都为奇数时，最大边权的最小值，若无解输出 -1。 \(2\le n\le 10^5\)，\(1\le m\le 3\times 10^5\)。 题解 阅读全文
posted @ 2026-01-17 12:34
LEWISAK
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号