Garbage fish's Blog

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

摘要： 用于给定 \(A(x),B(x)\)，解决计算 \[C(k)=\sum_{i\oplus j=k}A(i)B(j) \]的问题。其中 \(\oplus\) 是按位或，按位与或按位异或。 0. 核心思想 构造多项式 \(F_A\)，使得 \(A\) 与其可以在 \(O(n\log n)\) 的时间内相 阅读全文

摘要： 前言 这篇题解是 zak 的做法，我实现得很丑所以常数巨大，但我尽量把我的实现讲清楚（）。 做法 转化 & 暴力 首先，令 \(b'_i=b_{a_i},c'_i=c_{a_i}\)，就可以将原题条件转换为 \(b'_i=a_i=c'_i\)，那么对 \(a_i\) 进行单点修改，其实就相当于对 \ 阅读全文

摘要： 一、行列式 对于一个 \(n\times n\) 的（即 \(n\) 阶的）矩阵 \(A\)，定义它的行列式 \[\det(A)=\sum_p((-1)^{\mu(p)+1}\prod_{i=1}^n A_{i,p_i}) \]其中 \(p_{1\dots n}\) 是 \(n\) 的一个排列，\( 阅读全文

摘要： 严格小于 / 大于的那种。 前驱：\(\operatorname{val}(\operatorname{rk}(v)-1)\)。 后继：\(\operatorname{val}(\operatorname{rk}(v+1))\)。 阅读全文

摘要： 邻域 \(N(S)\)：所有和 \(S\) 中的点有连边的点组成的集合。 Hall 定理：二分图一部中选出点集 \(S\)，\(S\) 中的每个点都能匹配，当且仅当 \(\forall T\subseteq S,|T|\le |N(T)|\)。 P3488 [POI 2009] LYZ-Ice Sk 阅读全文

摘要： 感谢 @Lgx_Q 大佬教导的 FHQ 做法。 前面的部分和题解区其它平衡树做法大致相同，将第一次到达某一列时所在的坐标写成一个序列，在 \((x,y)\) 建桥就相当于交换这两部分： \((x,y)\) 所在序列中，\((x,y)\) 后面的部分； \((x+1,y)\) 所在序列中，\((x+1 阅读全文

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

摘要： 一、模拟费用流 有的贪心可以用费用流建模解决，但是直接跑费用流会 T 飞，分析增广路的形式，可以用其它方式表示并快速解决。 じゃ、始めます。 1. CF865D Buy Low Sell High 建出如下费用流模型，跑最大费用流，逗号前是流量限制，逗号后是费用。 第一种增广路如下，就是在当前 \( 阅读全文

摘要： 考试介绍 言語知識（語彙·文法）\(+\) 読解 \(+\) 聴解。 一个 \(60'\)，总分超过 \(90'\) 且每科不低于 \(19'\) 即为通过。 我认为阅读最简单，听力最难，因为只听一次，问题和选项都要听。 N1 最难，N5 最简单，N2 最多人考。 考前 \(3/11\) 等了三个月 阅读全文