摘要：
前言 神仙算法 前置知识：矩阵 1. 矩阵怎么快速幂 矩阵的幂与数字的幂一样，就是自己和自己相乘。求一个矩阵的 \(n\) 次幂同样可以用快速幂加速。 首先我们打上数字快速幂的模板： ll ksm(ll n,ll k){ ll ans=1,f=n; while(k){ if((k&1)==1)ans 阅读全文
posted @ 2025-02-04 13:29
hm2ns
阅读(40)
评论(0)
推荐(0)
摘要：
前言 FFT 的前置知识。 1. 矩阵 本质上是一个数表，类似于二维数组。 1.1 \(\LaTeX\) 圆括号矩阵 $$ \begin{pmatrix} a & \dots & b\\ \vdots & \ddots & \vdots\\ c & \dots & d\\ \end{pmatrix} 阅读全文
posted @ 2025-02-04 13:28
hm2ns
阅读(137)
评论(0)
推荐(0)
摘要：
省流 英语作文判得轻所以苟到 rk.4 2024 04 22 Day -1 得知期中考道法，比较慌，找出来赶紧背。 发现道法在 Day 2 的最后一场，还有一线生机。 化学老师要求我们班的计算不能出错，错了酌情（大嘘） 抄 \(20 \sim 50\) 遍。 晚上 水谷 \(+\) 背道法。 Day 阅读全文
posted @ 2025-02-04 13:27
hm2ns
阅读(14)
评论(0)
推荐(0)
摘要：
前言 作者所在的地区施行五四制，说人话就是小学上五年，初中上四年。 到现在因为唐诗扣了 \(8\) 分。 祭没寄？ Day -inf 道法课上得知道法不考？！ 但是英语要从六下考到八下 生物要从六上考到八下 地理只有六下不考 历史考七上七下 语文数学物理要考八上 无语……… Day -3 怎么又是周 阅读全文
posted @ 2025-02-04 13:26
hm2ns
阅读(10)
评论(0)
推荐(0)
摘要：
前言 一个很灵活的算法。 1. 原理 哈希本质上是一种映射关系，在字符串中也如此。 对于任意的一个字符串，我们通过某一个哈希函数求解出这个字符串中每一个子串的哈希值。 一个好的哈希函数有这样的性质： 当两个字符串相同时，两者由哈希函数生成的哈希值也相等。 当两个哈希值相等时，通过哈希函数生成这两个值 阅读全文
posted @ 2025-02-04 13:24
hm2ns
阅读(9)
评论(0)
推荐(0)
摘要：
前言 经典永流传：“如果一个选手比你小还比你强，你就可以退役了。” 1. 单调队列 1.1 用处 单调队列是一种线性数据结构，可以在 \(O(n)\) 的时间复杂度内求解出一个区间中每一个长度为 \(m\) 的子区间的最值。 虽然其只能维护静态的区间最值，但对比 ST 表和线段树，单调队列的时间复杂 阅读全文
posted @ 2025-02-04 13:23
hm2ns
阅读(115)
评论(0)
推荐(0)
摘要：
前言 板子挺好记，也就这一个好记了。 1. 概述 KMP 算法，即 Knuth-Morris-Pratt 字符串查找算法，是一个用于在一个字符串中查找另一个字符串的算法。并不是某一些奇怪英文单词的简写，而是三个人名的首字母。 KMP 算法的时间复杂度十分优秀，为 \(O(n)\) 级，\(n\) 为 阅读全文
posted @ 2025-02-04 13:23
hm2ns
阅读(47)
评论(0)
推荐(0)
摘要：
前言 各有所长。 1. 原理 ST 表用来解决静态的区间重叠问题（RMQ）问题。如果想要解决动态区间的问题，请使用线段树。 ST 表使用倍增思想，预处理的时间复杂度为 \(O(n\log n)\)。 对比线段树，ST 表的常数更小，更好写，且单次查询的时间复杂度为 \(O(1)\)。 2. 实现 以 阅读全文
posted @ 2025-02-04 13:22
hm2ns
阅读(54)
评论(0)
推荐(0)
摘要：
前言 码量越来越大，bug 越来越难找。 区间最值线段树 这种数据结构用于解决动态区间的最值问题，如果问题给出的是静态区间，建议使用常数更小的 ST 表。 其实很简单：在原来线段树的基础上再维护最大值和最小值即可，理论上可以附着在任何一种求值的线段树上。 下文以加法线段树来演示。 由于这样的线段树在 阅读全文
posted @ 2025-02-04 13:21
hm2ns
阅读(17)
评论(0)
推荐(0)
摘要：
已知： 三个整数 \(n,m,p\)，其中 \(p\) 为质数。 求证： \[\binom{m}{n} \equiv\binom{m \bmod p}{n\bmod p}\times \binom{\lfloor \frac{m}{p} \rfloor}{\lfloor \frac{n}{p} \r 阅读全文
posted @ 2025-02-04 13:20
hm2ns
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号