摘要：
传送门 只能提出一个 \(O(炸天)\) 的非阶乘做法 先跑 \(n^2\) 次最大流求出任意两点间最大流 先 \(O(n^3m)\) 建出最小割树 然后建出 \(n^2\) 条边，枚举起点，拆点强制每个点经过 \(\leqslant 1\) 次跑最大流 因为最大流而且完全图所以最后每个点应该都经过 阅读全文
posted @ 2022-06-11 21:15
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 以为是个高端技巧/分治/凸包/多项式题 结果是个结论题 话说我以前做过这个题来着现在还是啥也不会 结论是最多有一个序列被选且被选完 证明考虑若有两个没有被选完的序列 \(a, b\) 一个选到了 \(i\)，一个到了 \(j\)，且 \(a_i\geqslant b_j\) 那么有 \(a_ 阅读全文
posted @ 2022-06-11 19:25
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 一个有 \(m\) 条边的无向图图可以划分成 \(O(\sqrt m)\) 个独立集 事实上，一张无向图可以被划分成 \(\min\{\deg\}+1\) 个独立集 证明考虑染色，那么每个点周围至多有 \(\deg\) 种不同的颜色 要找边的交互题考虑先找独立集？ 于是怎么暴力怎么划分独立集 阅读全文
posted @ 2022-06-11 17:38
Administrator-09
阅读(20)
评论(0)
推荐(0)
摘要：
传送门 啥也不会怎么办？ 去 Luogu 上做这题，Luogu 上数据比较离谱，写啥都能过 首先发现有用的供货商按时间排序后价格递减 有用的消费商按时间排序后价格也递减 然后一对 \((i, j)\) 的贡献是 \((q_i-p_j)*(e_i-d_j)\)，拆开式子里面有两个变量没办法斜率优化 于 阅读全文
posted @ 2022-06-11 15:34
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 啥也不会.jpg 和异或以后加加减减相关的问题尝试扔到 01-trie 上处理一下 当需要在 trie 树上查询多个取值的答案时可以尝试类似整体二分的将若干次查询一起处理 首先有个 trie 树暴力 枚举一个 \(x\in[0, 2^k)\)，尝试在 trie 树上找到异或后差的最小值 那么 阅读全文
posted @ 2022-06-11 11:24
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 正解貌似很神奇的样子 但是题解是个啥** 先考虑怎么求出每个用户节点的 \(ms\) 考虑点分治，求出子树内每个服务器到分治中心路径上的 \(\max\) 和 \(\min\) 发现只需要记录最大的 \(\max\) 和最小的 \(\min\) 然后子树内每个用户节点用其它子树的信息更新自己 阅读全文
posted @ 2022-06-11 06:50
Administrator-09
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号