Infter

摘要： 差不多把我打醒了。 100+20+0+0（极小概率T2 多eps分（没调完的代码）），不会是全校最低吧。 打的跟大便一样。 估计队线在200～240左右？ 场上历程 10分钟过了T1。 接下来开始看剩下三题，给我的感受是，T3神秘的树高限制，之前没做过这类的题，先过了。T4更神秘的长得像 DS 但要 阅读全文

摘要： 诈骗。 核心：万能的性质：异或是不进位加法 考虑 \(m>2\)，对于和 \(n\) 同奇偶的 \(x\) 我们直接构造 \(\left\{x, \cfrac{n-x}{2}, \cfrac{n-x}{2}, 0, \cdots \right\}\)，对于不同奇偶我们发现这么多东西加起来，进位一定从 阅读全文

摘要： 对于一些题目我们可以将网络流的流量卡死为同一个值，然后通过不同边的费用来区分，用费用来当作答案。 这种做法就是把一条边拆成两条边，连上不同的费用。 具体来讲对于一条边 (u,v,w) 我们如果想要限制第一次流的时候有 c 的收益，而剩余的没有，则可以，连两条边，第一条为 (u,v,1,c)，第二条为 阅读全文

摘要： 我曾经被 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 自 阅读全文