摘要：
我们给定一段长度为$n$的序列,现在要求将它分成$m$段，要求每一段的$\frac{\left((\sum\limits_^x_i×\bar x)+\bar x\right)2}{\bar x2}$值的总和最小，求出这个最小值。 首先对原式进行化简可得 \(\frac{\left((\sum\lim 阅读全文
摘要：
题目：https://www.luogu.com.cn/problem/P4003 简明题意：给你一个矩阵，每个格子都有一种水管，每种水管可以向上下左右这四个方向中的若干个给定的方向延伸，每次可以将一个格子的水管顺或逆时针旋转90°，问使水管全部闭合的最小操作次数 看起来就非常的可以最小费用最大流 阅读全文
摘要：
一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创，出掉这一年的恶气。 可是程序猿一追就走，一走就跑，一跑就无影无踪。计算鸡们开始跋山涉水寻找程序猿的踪迹。快乐游戏鸡跟随大部队走着走着，突然说道：“我 阅读全文
摘要：
这几天学习了dsu on tree这个强大的静态离线查询子树问题的技巧 dsu on tree就是树上启发式合并，当我们要处理子树问题的时候，如果暴力做的话，每次对以这个点为根的子树计算答案，复杂度是$O(n^2)$的 但是我们每次暴力完之后可以保留一棵子树对父亲的贡献，那么我们可以选取该父亲轻重链 阅读全文
摘要：
A,B两个国家正在交战，其中A国的物资运输网中有$N$个中转站，$M$条单向道路。设其中第$i (1≤i≤M)$条道路连接了$v_i,u_i$两个中转站，那么中转站$v_i$可以通过该道路到达$u_i$中转站，如果切断这条道路，需要代价$c_i$。 现在B国想找出一个路径切断方案，使中转站$s$不能 阅读全文
摘要：
给定一个整数序列$a_1,a_2...a_n(n\leq10^6)$，求出一个递增序列$b_1<b_2<···<b_n$，使得序列$a_i$和$b_i$的各项之差的绝对值之和$|a_1 - b_1| + |a_2 - b_2| + ··· + |a_n - b_n|$最小 这题挺有意思的 首先我们可 阅读全文
摘要：
方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户，编号为1～n“，一开始他们按照编号排名。 方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1．操作格式为1 x y，意味着将编号为x的用户编号改为y，而排名不变，执行完该操作后需要输出该用户在队列中的位置 阅读全文
摘要：
我们利用势能分析来对splay旋转的复杂度进行简单证明,具体操作暂时不证明 设旋转的复杂度为$k$,定义 $size(x):$以x为根的子树大小 \(\phi(x)=klog_2(size(x))\) \(\Phi(T)=\sum_{\phi(x)}\) $\Phi$为势函数 对于不平衡的树，$\P 阅读全文
摘要：
距离上次写splay已经过去了10个月了，今天高兴地重拾了平衡树，赶紧过来写一下自己的写法，以后好养成习惯 需要解释的尽量在代码里注释了，就不过多说了 检查x是父亲的左儿子还是右儿子 int chk(int x) { return ch[fa[x]][1] == x; } pushup void p 阅读全文
摘要：
奈文摩尔有 \(n\) 个灵魂，他们在影魔宽广的体内可以排成一排，从左至右标号 $1$ 到 \(n\)。第 \(i\) 个灵魂的战斗力为 \(k_i\)，灵魂们以点对的形式为影魔提供攻击力。对于灵魂对 \(i, j\ (i\lt j)\) 来说，若不存在 \(k_s\ (i\lt s\lt j)\) 阅读全文