kyEEcccccc

摘要： ## 问题描述 给定一张图，求任意两点的最小割。要求跑 $n$ 次最大流。 ## 做法 暴力需要跑 $n^2$ 次最大流，然而这样很浪费，因为求出 $u, v$ 两点的最小割以后，我们还获得了至少一种最小割方案，可以通过这一方案获得更多信息。注意到假设通过最小割断开后，$s, t$ 所在集合分别为 阅读全文

摘要： 感觉是非常纯的思维题。 ## 题意 给两个长度为 $n$ 的序列 $A, B$。你可以对 $A$ 做不超过 $n$ 次操作，形如对于所有元素，先加上 $x$ 再对 $y$ 取模。其中 $0\le x using namespace std; using LL = long long; using U 阅读全文

摘要： 好多论文没看过，开个坑先。后续更新的笔记会挂在这里。 阅读全文

该文被密码保护。 阅读全文

摘要： ## 前言 没有接触过 *空洞骑士 Hollow Knight* 相关内容可能会对您的阅读造成一些障碍，然而这种障碍不影响您理解核心内容。 *空洞骑士 Hollow Knight* 并不是本文主题，本文主题是在游玩过程中得到的启发，以及在做题过程中的一些其他启发的联想。如果你想看攻略还是退出去吧，我 阅读全文

摘要： 感谢 @unputdownable ## 问题简述 给定素数 $p$，正整数 $x$ 满足 $1 \le x >= 1; } return r; } pair recover(LL x, LL p) { vector a; LL invx = kpow(x, p - 2, p), pp = p; w 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： ## 题意 给定一棵共 $l$ 个节点的 Trie 树结构，其中每一个非根节点 $i$ 表示一个字符串 $u_i$（容易得出这些串互不相同且非空）。给定一个长度为 $n$ 的原始字符串序列 $\{s_i\}$，通过这些原始字符串构造一个大字符串 $T = s_{a_1} + s_{a_2} + \d 阅读全文

摘要： ## 简要题意 给定长度为 $n$ 的一个操作序列，每个操作形如： 1. and $x$ 2. or $x$ 3. xor $x$ 4. add $1$ 其中 $x$ 对于每个操作可能不同。 若干组询问（强制在线），每组询问形如：给定区间 $[l, r]$，非负整数 $v$，问如果以 $v$ 为初始 阅读全文