摘要:
此类问题一般采用某B开头的最小生成树算法,而且并不会显式使用。 CF888G 题意 给定一个 \(n\) 个点的完全图。每个点有一个权值 \(a_i\) ,连接 \(i,j\) 两点之间的边权为 \(a_i\) \(xor\) \(a_j\)。 其中 \(1\leq n \leq 10^5\) 解法 阅读全文
摘要:
————蔬菜越来越多,我该怎么办??? 题意 有 \(n\) 种蔬菜,第 \(i\) 种蔬菜初始有 \(c_i\) 个单位,每天会有 \(x_i\) 个单位 变质,卖出每一单位的收益为 \(a_i\) ,且第一次卖出时还能额外获得 收益 \(s_i\)。 你每天可以卖出最多 \(m\) 个单位的蔬菜 阅读全文
摘要:
板子 无源汇上下界可行流 令所有边达到其下界,设 \(W'(i)\) 为 \(i\) 点目前积蓄/亏损的流量(流量不平衡)。所有边改为 \([0,up-down]\)。 设立超级源点 \(s'\) 超级汇点$t'$ ,对于 \(W'(i)>0\) 的点,和 \(s'\) 连一条容量为 $[0,W'( 阅读全文
摘要:
巨大多宏定义 点击查看代码 #include <bits/stdc++.h> #define foe(i, now) for (int i = head[now]; ~i; i = edg[i].nxt) #define fo(i, g1, g2) for (int i = (g1), __Endi 阅读全文
摘要:
题意 给定序列 \(A\) , 定义 \(f(A)\) 为序列 \(A\) 的最大非空子段和。 你可以花费 \(1\) 的代价,令 \(A\) 中某个元素 \(a_i\) 减一。 \(g(i)\) 的值为花费了 \(i\) 的代价后最小的 \(f(A')\)。 求$\sum _{i=1} ^K g( 阅读全文
摘要:
引子:[P4331 [BalticOI 2004]Sequence 数字序列] (https://www.luogu.com.cn/problem/P4331 "P4331 [BalticOI 2004]Sequence 数字序列") 出自黄源河的《左偏树的特点及其应用》,算是最早的引进(? 题面 阅读全文