摘要：
纪念一下这场膜你赛中唯一AC的题。 题面： 小 K 翻看高中时期留下的数学笔记，发现了一道题： 给定四个正整数 \(x_1, x_2, y_1, y_2\)，计算 \(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}\left(\lfloor\frac{i}{x_1}\rfl 阅读全文
摘要：
来一个 HLPP 的题解 HLPP （最高标号预流推进）应该是常见最大流算法里效率最高的，最差复杂度为 \(O(n^2\sqrt m)\)（然而随机数据下跑的没 dinic 快），虽然裸的 HLPP 很容易被卡到这个上界，但是经过一些优化的 HLPP 还是基本能做到平均速度和 dinic 持平。 基 阅读全文
摘要：
考场降智，对于带 0 的数据打了一个不知道是什么鬼东西的算法，还调挂了（ 对于这些方块，我们把它们看成是 \(n\) 个平面上的点 \((i,a_i)\)，那么样例 \(1\) 就长这样： 样例 \(2\) 就长这样： 我们发现就可以转换为这样一个问题：找到若干对直线 \(y1_i= x +b1_i 阅读全文
摘要：
原题 交互题？可以乱搞，有意思 首先分别考虑只用一种询问的做法。 subtask1+2+3（？）+5 考虑询问 \(2\)，把每个节点的子树都搞下来，开这样几个东西： \(siz_i\) 表示当前节点 \(i\) 子树的大小。 \(f_i\) 这是一个 vector 或二维数组 ，表示节点 \(i\ 阅读全文
摘要：
裸的矩阵加速 Floyd。 我们知道 Floyd 可以传递闭包，并且路径的关系也是二元关系（\(i\to k\) 的长度为 \(x\)，\(k\to j\) 的长度为 \(y\)，那么就可以得到 \(i\to j\) 的长度为 \(x+y\)），那么我们就考虑通过类似 Floyd 的方法来做。 我们 阅读全文
摘要：
比赛时在 Typora 上瞎推着式子结果就出来了（ 先给出一个结论，满足条件的 \(N\) 一定至少有两个偶数因子，也就是 $N\mod 4=0 $。 证明： 设 \(N=\prod^n_{i=1}a_i\)，则 \(\sum^n_{i=1}a_i=0\)。 令 \(N\) 为奇数，则它所有的因子也 阅读全文
摘要：
先开个天坑，慢慢补（ Legitimity 的数学一直是拖后腿的一项，学的时候很云里雾里，但又必须要补，像数论这一块也学了就忘，忘了再学，现在开始整理整理，也供后人参考和批评。 本文旨在感性理解关于反演（包括但不限于莫比乌斯反演），适于 NOIP 前恶补这方面知识的选手，不保证每处证明都严谨。 不保 阅读全文