09 2023 档案
摘要：感觉游记没得写。（赢麻了，连续 $\text{AK 3}$ 次了，不过好像也没啥可骄傲的。 $\text{T1}$ 共 $n$ 个不同种类的元素，用容量为 $k$ 的背包来装，需要把这些元素全部装进背包，且每个背包装的必须是同种元素，问至少需要多少背包？ 答案为 $\sum_{i=1}^n\left
阅读全文
摘要：PS:未经许可，禁止转载。思路来源于我的老师 $\text{hoogy}$，非常感谢，%%%。 - 五分钟丝滑动画讲解 | 树状数组 -〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 单点修改，区间查询 前置芝士： 一维前缀和 设原数组 $a$，前缀和数组 $b$，则有：$b[i
阅读全文
摘要：P3810 【模板】三维偏序（陌上花开） 题目描述：有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i,c_i $ 三个属性，设 $ f(i) $ 表示满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ c_j \leq c_i $ 且 $ j \
阅读全文
摘要：比较有思维的一个数学题，写个笔记纪念一下。 显然，为了使 $\sum\limits_{i=1}^n a_i^2$ 最大，整数一定要放最后一段，即求 $\sum\limits_{i=1}^n (a_i+m)^2$，而负数需要分情况考虑，即放第一段还是最后一段，中间的 $m-2$ 是空段，只考虑 $1$
阅读全文
摘要：题目描述：给定一个 $n$ 次函数 $f(x)$ 形如 $a_1x^n+a_{2}x^{n-1}+......+a_{n-1}x^2+a_nx+a_{n+1} $，求 $f(x)_{\max}$，且 $x\in[l,r]$，设使得 $f(x)_{\max}$ 的 $x$ 为 $x_{\max}$。
阅读全文
摘要：题目描述：给定 $n \times n$ 的矩阵 $A$，求 $A^k$。 矩阵：一个 $m \times n$ 的矩阵是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n}
阅读全文
摘要：- 设 $f(l,r)$ 为分解与合并区间 $[l,r]$ 的函数。 - 设 $g(l,r)$ 为区间 $[l,r]$ 中的最近点对距离。 - 设 $dis(a_i,a_j)=\sqrt{(a_i.x-a_j.x)^2+(a_i.y-a_j.y)^2}$。 二分算法显然易见。 首先，将 $p_i$
阅读全文
摘要：前言：作者想学 $\text{AC}$ 自动机，所以，就学了一下这个算法。 $\text{Part 1. KMP}$ 字符串匹配 (暴力）$O(|s_1||s_2|)$ 所谓 $\text{KMP}$ 字符串匹配，是在文本串 $s_1$ 里快速查找 $s_2$ 的一种算法。 设 $|s_1|$ 表示
阅读全文
摘要：字典树：将每个字符串 $s$ 记录在 $\text{Trie}$ 上，使得所有 $s$ 都能在 $\text{Trie}$ 上找到。 - $\text{change}[i]$：字符 $i$ 在变为数字是的编号。 - $\text{Next}[i][j]$： 字符 $j$ 在树的第 $i$ 层的下一个
阅读全文
摘要：定义： $f(x,y)$ 表示连接 $x$ 和 $y$ 的流量，$c(x,y)$ 表示连接 $x$ 和 $y$ 的最大流量限制。 显然有 $f(x,y)\le c(x,y)$，也有 $f(x,y)=-f(y,x)$，因为逆流流量相反。 剩余流量：$c(u_{i},u_{i+1})-f(u_i,u_{
阅读全文