lewisak

摘要： 造 T1 T4 大样例人的🐴.jpg： 好久不写总结了，今天被 Chj 劝说写一下。 T1 图书管理 赛时 一眼看出了一万个 \(O(n^2\log_2n)\) 的做法，但出题人都说了标程 \(O(n^2)\) 就不要有侥幸心理了。 把正解打完之后大样例调了一万年过不了，此时 Chj 跟我说大样例 阅读全文

摘要： 串串这种细节特别多的比较弱啊，加练加练。 这篇学了 UKE 的标题编号方法看看会不会让观感更好 1 后缀数组 1.1 定义 排名：字典序排名，空位补 \(0\)（注意这个 \(0\) 是 ASCll 的 \(0\) 而非字符 \(\text 0\)）。 后缀的下标：后缀的起始位置的下标。 \(sa_ 阅读全文

摘要： 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 阅读全文

摘要： 线段树技巧串烧速推🤩！ 1 线段树分裂 1.1 算法介绍 让线段树能够像 FHQ-Treap 一样分裂！ 由于这个东西确实不难理解所以直接看代码和注释吧： void split(int x,int &y,int k){//把 x 除前 k 小的部分分到 y 里 if(!x) return;//边界 阅读全文

摘要： 是。 不知道为啥这题想写详细点。 题意简述 有一个 \(n\) 个点的简单图，你需要动态加入 \(m\) 条边并在每一次加边后回答选边使得每个点的度数都为奇数时，最大边权的最小值，若无解输出 -1。 \(2\le n\le 10^5\)，\(1\le m\le 3\times 10^5\)。 题解 阅读全文

摘要：   阅读全文

摘要： 其实主席树我在 10000 年前就会了但这个知识点题单顺序非常靠后导致现在才写（ 1 算法介绍 主席树是可持久化权值线段树的别称，但这个权不权值的已经没有人强调了，我也会混淆主席树和普通权值线段树的概念，毕竟主席树字少嘛🤔。 1.1 单点修改 先讲可持久化维护单点修改区间查询。 可持久化：指能够维 阅读全文

摘要： 1 算法介绍 众所周知的，\(n\) 个平面上的 \(x\) 坐标不同的点始终能用 \(n-1\) 次多项式来拟合。 假设拟合函数为 \(f\)，给出点的坐标为 \((x_i,y_i)\)，那么有： \[f(k)=\sum_{i=0}^{n}y_i\prod_{i\ne j}\frac{k-x_j} 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; namespace kong{bool st;} namespace zhu{ string fu[]={"q","w","r","t","y","p","s","d","f","g","h","j","k", 阅读全文