摘要：
P4331 [BalticOI 2004]Sequence 数字序列 首先考虑要求 \(b_1\leq b_2\cdots\leq b_n\) 怎么做 对于一段区间，他是单调不降的，那么显然 \(b_i=a_i\) 对于一段区间，他是单调下降的，那么显然 \(b_i=a\) 的中位数 所以我们把序列 阅读全文
摘要：
P1224 [NOI2013] 向量内积 考虑枚举 $i$，查询在 $1\sim i-1$ 里面有没有满足条件的 首先看 $k=2$ 的情况，如果 $\vec{a_i}\cdot \vec{a_j}=1$ 对于任意 $j<i$ 成立，那么 $\sum_{j<i}\vec{a_i}\cdot \vec 阅读全文
摘要：
ISIJ 2019 Training Contest 1 Task D: Antimatter 题意 现在有 \(n\) 种实验，第 \(i\) 种消耗 \(c_i\) 个正物质，获得 \(l_i\sim r_i\) 中任意一个整数的反物质 如果你做完第 \(i\) 个实验，获得了 \(x\) 个反 阅读全文
摘要：
P7530 [USACO21OPEN] United Cows of Farmer John P 考虑枚举 \(k\)，同时对于每一个合法的 \(i\) 查询有多少个满足 \((i,j)\) 的数对的个数 那么我们需要维护这样几个操作 删除一个点 区间加 区间求和 线段树维护即可 code P753 阅读全文
摘要：
P7514 [省选联考 2021 A/B 卷] 卡牌游戏 毒瘤出题人 首先枚举最小值 然后二分最大值，我们要把所有小于最小值的和大于最大值的都换掉，换掉的时候要判断一下合不合法 当然可以双指针做到 \(\mathcal O(n)\) 但是这题数据反正怎么写都能过。 P7515 [省选联考 2021 阅读全文
摘要：
P4223 期望逆序对 注意到期望的线性性，所以这类题目的做法一般都是单独考虑一对数之间的贡献是多少 我们用 \(f[t][i][j][0/1]\) 表示第 \(t\) 轮，两个数分别在 \(i,j\)，对答案是否有贡献 转移可以利用前缀和转移，这样的复杂度是 \(\mathcal O(n^2k)\ 阅读全文
摘要：
2021.3.15 行列式的计算 行列式的一些性质 将行列式任意两行交换，\(\det(A^\prime)=-\det(A)\) 将行列式任意一行全乘上 \(k\)，\(\det(A^\prime)=k\det(A)\) 将行列式任意一行减去另一行的 \(k\) 倍，\(\det(A^\prime) 阅读全文
摘要：
xsy1722B 边 发现要求的一定是一个环 发现这是一个偶正则图，说明一定是有欧拉回路的 欧拉回路对于一个点有入边和出边 对于入边和出边一定是一一匹配，顺序是无所谓的 所以我们给边定向 每个边要选一条出边和一条入边，所以我们只需要二分图匹配一下即可 \(\mathcal O(n\sqrt n)\) 阅读全文
摘要：
该算法由 \(Cao\) 鸽鸽提出 结论 观察 Prim 的性质，我们可以猜测 当我们做 Prim 的时候，记录出 Prim 序 \(cyn\) 和过来的边权的大小 \(cyv\) （假设我们现在做最大生成树） 那么对于任意两个点 \(x,y\)，这两个点的所有路径上，经过的最小边权最大的路径的最小 阅读全文
摘要：
P7073 [CSP-J2020] 表达式 绿题不会简直丢人 考虑建立出一棵表达式树 考虑一个操作，如果是 1|x 或者 0&x，那么结果和 x 无关 所以答案不会变 相应的，如果是 1&x 或者 0|x 的时候，在 x 取反的时候，结果也要取反 所以我们建表达式树的时候把相应不会变的节点标出来 节 阅读全文