摘要：
- $\text{update 2023.11.14}$：增加 $\text{LCA}$ 求解树上最短路的代码。 $\text{RMQ}$ 定义：区间最值查询，功能类 $\text{st}$ 表，预处理 $O(n\log_2n)$，查询 $O(q)$，总复杂度 $O(n \log _2n+q)$。 阅读全文
posted @ 2023-12-19 13:19
CSP_AK_zyz
阅读(82)
评论(0)
推荐(0)
摘要：
见 浅谈并查集与带权并查集 - zyz 的小窝 - 洛谷博客 (luogu.com.cn)。 阅读全文
posted @ 2023-10-29 19:47
CSP_AK_zyz
阅读(9)
评论(0)
推荐(0)
摘要：
感觉游记没得写。（赢麻了，连续 $\text{AK 3}$ 次了，不过好像也没啥可骄傲的。 $\text{T1}$ 共 $n$ 个不同种类的元素，用容量为 $k$ 的背包来装，需要把这些元素全部装进背包，且每个背包装的必须是同种元素，问至少需要多少背包？ 答案为 $\sum_{i=1}^n\left 阅读全文
posted @ 2023-09-23 11:58
CSP_AK_zyz
阅读(24)
评论(0)
推荐(0)
摘要：
PS:未经许可，禁止转载。思路来源于我的老师 $\text{hoogy}$，非常感谢，%%%。 - 五分钟丝滑动画讲解 | 树状数组 -〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 单点修改，区间查询 前置芝士： 一维前缀和 设原数组 $a$，前缀和数组 $b$，则有：$b[i 阅读全文
posted @ 2023-09-10 21:12
CSP_AK_zyz
阅读(63)
评论(1)
推荐(1)
摘要：
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 \ 阅读全文
posted @ 2023-09-10 21:02
CSP_AK_zyz
阅读(81)
评论(1)
推荐(0)
摘要：
比较有思维的一个数学题，写个笔记纪念一下。 显然，为了使 $\sum\limits_{i=1}^n a_i^2$ 最大，整数一定要放最后一段，即求 $\sum\limits_{i=1}^n (a_i+m)^2$，而负数需要分情况考虑，即放第一段还是最后一段，中间的 $m-2$ 是空段，只考虑 $1$ 阅读全文
posted @ 2023-09-10 20:58
CSP_AK_zyz
阅读(79)
评论(0)
推荐(0)
摘要：
题目描述：给定一个 $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}$。 阅读全文
posted @ 2023-09-10 20:57
CSP_AK_zyz
阅读(33)
评论(0)
推荐(0)
摘要：
题目描述：给定 $n \times n$ 的矩阵 $A$，求 $A^k$。 矩阵：一个 $m \times n$ 的矩阵是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n} 阅读全文
posted @ 2023-09-10 20:55
CSP_AK_zyz
阅读(69)
评论(0)
推荐(0)
摘要：
- 设 $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$ 阅读全文
posted @ 2023-09-10 20:53
CSP_AK_zyz
阅读(47)
评论(0)
推荐(0)
摘要：
前言：作者想学 $\text{AC}$ 自动机，所以，就学了一下这个算法。 $\text{Part 1. KMP}$ 字符串匹配 (暴力）$O(|s_1||s_2|)$ 所谓 $\text{KMP}$ 字符串匹配，是在文本串 $s_1$ 里快速查找 $s_2$ 的一种算法。 设 $|s_1|$ 表示 阅读全文
posted @ 2023-09-10 20:50
CSP_AK_zyz
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号