摘要：
普通平衡树（分裂式） 一些原理 平衡树是一种 \(key\) 满足堆的性质，\(val\) 满足 \(BST\) 性质的一种二叉树 平衡树的 \(key\) 是随机生成数据，这使得他在合并的时候满足不同于 \(BST\) 的平衡性 与一般的 \(BST\) 类似，需要维护左右儿子，子树 size 以 阅读全文
摘要：
基本动态规划 背包 完全背包 每个状态都可以从上一个阶段或者当前阶段进行转移，利用正序循环解决。 疯狂的采药 #include <iostream> #include <cstdio> #define int long long using namespace std; int T,m; int m 阅读全文
摘要：
等比数列求和 如果 \(a_n=a_1*q^{n-1}\) 那么求得的和为： \(\frac{a_1(1-q^n)}{1-q}\) 分治题解 显然这题不可这么做。 我们可以考虑进行展开： \[ sum(p,c)=1+p+p^2+p^3+\cdots+p^c \] 如果 \(c\) 是奇数： \[ s 阅读全文
摘要：
[总结] 基础算法（一） 内容 STL 二分 \(0/1\) 分数规划 STL 都有一定的常数，谨慎使用 #include<algorithm> 区间基本上都是左开右闭的。 \(sort\) 的本质是重载小于号。 \(sort(a,a+n,cmp)\) nth_element 作用是，调用完上述函数 阅读全文
摘要：
[总结] 基础算法（二） 目录 分治 字符串 倍增 贪心 搜索 分治 分而治之 将一个难以直接解决的大问题，分割成一些规模较小的相同问题。 将枚举统计分成若干层，若干个部分。 每个部分统计一些贡献。 经典算法：归并排序，快速排序 分治具有的基本特征 该问题缩小到一定规模后可以容易地得到答案（边界） 阅读全文
摘要：
超级钢琴 这里提供了一个倍增求解子区间前 \(k\) 大值的算法。 首先求一个前缀和。 对于一个固定的左端点 \(i\) ，可以在 \([l,r]\) 的合法区间内找到一个最大的 \(sum[nw]\) 使得 \(sum[nw]-sum[l-1]\) 最大 然后我们对其进行分裂操作（分裂后的区间可能 阅读全文
摘要：
P6185 【NOI Online #1 提高组】 序列 #include <iostream> #include <cstdio> #include <cstring> #include <cctype> using namespace std; #define LL long long cons 阅读全文
摘要：
Fence \(F[i,j]=P_i* j+max_{j-L_i\leq k\leq S_i-1} \ \{F[i-1,k]+P_i* k\}\) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm 阅读全文
摘要：
题面 Bill想要进行对一串字符进行压缩，使其使用的字符长度最短。 例如, \(AAAAAAAAAABABABCCD\) 可以压缩成 \(10(A)2(BA)B2(C)D\). \(“( )”\) 算2个字符串长度 \(n\leq100\) 题解 首先一看，\(DP\) 题，而且是区间 \(DP\) 阅读全文
摘要：
中国剩余定理 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 解线性方程组： \(\left(\begin{matrix} x\equiv b_1 \pmod{a_1}\\x \equiv b_2 \pmod{a_2}\\ \cdots \\ x\equiv b_n \pmod{ 阅读全文