Sweetness

摘要： Trie字典树 "基础知识" BZOJ 1174 [Balkan2007]Toponyms 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀 字符串的总个数最大化. $N≤1000000$ 字符串长度不大于$20000$ 保证输入文件不大于$10M$ 建一棵字典 阅读全文

摘要： 并查集： $Kruscal$，$Tarjan$求$LCA$ 分类并查集：食物链，团伙（敌人的敌人是我的朋友） 带权并查集：$SDOI2016$齿轮（可用 Luogu3101 滑雪等级 "[]" 建边：任意相邻两格子之间建边，权值为海拔差 将边排序，从小往大一个一个往里加，当一个并查集内部有起点，并且 阅读全文

摘要： $STL$ 容器 ：可容纳各种数据类型的通用数据结构，是类模板 可以用于存放各种类型的数据(基本类型的变量， 对象等)的数据结构，都是类模版,分为三种: ​ 1，顺序容器 容器并非排序的，元素插入的位置同元素的值无关, $vector,deque$ 元素在内存连续存放.随机存取任何元素都能在常数时间 阅读全文

摘要： 树状数组 略 求一个数组$A_1,A_2……A_n$的逆序对数（树状数组做 $n ≤ 100000, |A_i| ≤ 10^9$ 我们将$A_1, ..., A_n$按照大小关系变成$1...n$.这样数字的大小范围在$[1, n]$中.（离散化） 从左往右动态维护一个数组$B_i$,表示扫描到当前 阅读全文

摘要： 基础算法 $\mathbb{A}.$ 枚举 $\mathfrak{a}$. 一棵苹果树上有$n$个苹果，每个苹果长在高度为$A_i$的地方。 小明的身高为$x$ 他想知道他最多能摘到多少苹果 数据范围： $1 ≤ n,Ai,x ≤ 100$ 基础到不能再基础的题，枚举每个苹果，比较小明身高 Nice 阅读全文

摘要： ~~日常不想放题目~~ "Luogu P3919 【模板】可持久化数组" $Solution$: 题目中要求可以查询历史状态，最暴力的想法是开$a[m][n]$的二维数组，每次修改暴力复制并修改，每次查询暴力扫描，时间复杂度是$O(m n)$的，~~但这显然是不行的~~. 这个时候其实很容易想到线段 阅读全文

摘要： （装做自己~~很强~~的样子$\to$ 实际上弱爆了~~$\color{white}{我想颓废}$~~ 开始的时候想了一个很迷惑的 错误的 类$dp$（因为后来发现它就是个 错误的 贪心 正确的状态是$dp[i][j]=0/1$表示是否可以在第$i$首歌时达到$j$音量。 那么初始状态就是$dp[0 阅读全文

摘要： 一道简单的 "$dp$题" ，主要在于进行了$2$次$dp$来解题 以时间为$dp$条件，路程为代价，$dp[i]$表示i时刻最远路程。 第一次只考虑使用~~闪现~~,第二次在闪现的基础上考虑奔跑。 阅读全文

摘要： 一道很迷的$dp$。 感谢~~大爱无疆~~的sy 开始的时候采用的二维状态但是并不对） 然后把状态改成一维$AC$ $Solution$： 状态：开始想的是$f[i][j]$,表示到达$i$时间时在$j$点处的最多金币数。 转移方程设置为：$f[i][j]=max\{f[i 1][j k]+sum 阅读全文

摘要： 这是上上周天机房一位神仙讲的，$gu$了这么久才来整理$w$,神仙讲的基本思路已经~~全都忘记了~~，幸好的是神仙写了$blog$,吹爆原博 "浅谈$Manacher$算法" ，以及原博神仙$ych$! 再吹一波$ych$： 太巨了！ $Manacher$是一种$O(n)$求回文字符子串的算法。（然 阅读全文