Infter

摘要： 我曾经被 wqs 二分的边界折磨死了。后面听说有种很无脑的写法，听说是 lhx 大神发明的，记录一下。 假设我们要求的是恰好 \(k\) 个的最大值，大概是这样的： int l = -1e6, r = 1e6; while (l + 1 < r) { int mid = l + r >> 1; if 阅读全文

摘要： 传送门 官方题解做法。 注：因为黑格子上只能放黑棋，白格子上只能放白棋，所以有的时候没必要区分是格子还是棋 Step 1 - 找性质 对于一个极大棋子联通块，我们可以在它左边或者右边放一个棋子（具体来讲选择对应位置格子颜色的棋子然后放上一个相同颜色的棋子） 这意味着，我们对于我们可能的一个方案，我们 阅读全文

摘要： 何为特征值与特征向量 古人云： 特征向量，乃方阵与线性变换之特征也。 盖线性变换，千变万化，寻不变其所向之向量，乃特征向量也。 注意 0 向量不是特征向量。 何为特征值？线性变换中特征向量的伸长倍数，称该特征向量属于该特征值。 容易知道与一个特征向量共线的向量均为特征向量。 设其中一个特征值为 \( 阅读全文

摘要： * @FilePath: /Programs/TST/test.cpp * @Author: Infter * @Date: 2025-06-14 10:32:23 * @LastEditTime: 2025-09-10 16:50:32 */ #include <bits/stdc++.h> // 阅读全文

摘要： 好题！ 首先是网络流。 此处求的是最小值，一般是最小割或者总值减去最大流。 但是最大流的话，扣去取 max 的东西不是很好维护。而且本质上是要把操作分给两侧，可以用最小割，于是我们考虑最小割！ 首先，我们对于每个位置要取 max 而不是 min 不能用最小割的最小算上，所以在一个数轴上进行限制与决策 阅读全文

摘要： 考虑费用流。 你如果直接对于每个面包分别考虑的话，会导致一个问题：面包多不是利润就大。 但流量不用面包也没其他办法了。我们考虑严格控制流量，保证你这个流量无论如何都是一样的，只是把不选的设成代价为 0。 酱紫的话你其实就可以直接搞了，你考虑就是每一次连一个区间，然后每一次再限流就可以了。 连一个区间 阅读全文

摘要： 当模数抽抽又象象的时候，使用拆系数 FFT。 注意到如果是 \(10^9\) 的话不取模可以达到高贵的 \(10^{23}\)，有人说那不能用 i128 吗？不行，因为要取一个 \(10^{23}\) 向上的 ntt 模数，然鹅这个东西中间计算的过程会打到高贵的 \(10^{46}\)，i128 自 阅读全文

摘要： 嗯，我知道，我写这篇文章没有人会看到的吧。 反正你们都有自己的事情要做，不会闲着来看我的博客。 那好吧。 好累啊。 我究竟在干什么呢。 我写着几千字的话然后又一把删掉。 活在虚幻里。 「我是谁啊。」 「我是我吗？」 「哪个才是真实。」 「哪一个...」 「你看得到真理吗？」『真理有 p 用』 「流动 阅读全文

摘要： 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 阅读全文

摘要： 第一次觉得自己计数怎么这么菜。 这题场上就有 3 人过了（oeis 发力），我场后琢磨了好久才懂，旁边的 zac 一眼题解就看懂了。%%% 题意：给定一个括号序列 \(c\)，求满足 \(c_{p_i}\) 合法的 \(p\) 的 \(p\) 的逆序对数之和。支持交换 \(c\)，要求复杂度线性。 阅读全文