FlyPancake

摘要： 【学习笔记】倍增 倍增法，顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。 ST 表 RMQ 是 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 而 ST 表是用于解决可重复贡献问题的数据结构。 记 \(f(l,r)\) 为 \ 阅读全文

摘要： [学习笔记]初等数论 最大公约数 \(\gcd\) 对于两个整数 \(a, b\)，有 \(\gcd(a, b) \times \operatorname{lcm}(a, b) = a \times b\)。 欧几里得算法（辗转相除法）： \[\gcd(a, b) = \gcd(b, a \bmod 阅读全文

摘要： 【学习笔记】图论连通性 啊啊啊啊啊! 先引用一篇犇的：））） 缩点 弱连通： 对于有向图中两点 \(x\) 和 \(y\)，它们在所有边为无向时存在一个环使它们相连。 强连通： 对于有向图中两点 \(x\) 和 \(y\)，存在一个环使它们相连。 强连通子图： 对于有向图 \(G = (V, E)\ 阅读全文

摘要： NOIp 2023 淼游寄 Day -7 打了你谷模拟赛，因为时间问题只打了 2 个半小时。 本来估：65 + 5 + 0 + 0 = 70 （ T3 、 T4 没来得及写部分分）。 结果 T1 挂了，怒砍 25 pts 。 \(\color{66CCFF} 2333333333333\) Day 阅读全文