摘要:
纪念一下这场膜你赛中唯一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 前恶补这方面知识的选手,不保证每处证明都严谨。 不保 阅读全文