摘要：
本文原在 2024-07-15 08:15 发布于本人洛谷博客。 一、二维偏序 给定一个序列，求每个 \(j\) 满足 \(i< j, a_i\le a_j, b_i\le b_j\) 的个数。 先将序列按 \(a\) 为第一关键字，按 \(b\) 为第二关键字排序。 然后分成 \([ls,mid] 阅读全文
posted @ 2025-02-11 16:01
Garbage_fish
阅读(11)
评论(0)
推荐(0)
摘要：
本文原在 2024-06-07 13:41 发布于本人洛谷博客，于 2025-3 重构。 一、基本概念 1. 一些术语 \(f_i=\min_{1\le j<i}(f_j+w(j+1,i))\)。 这是一个最小化问题 \(i\)； 它的决策集合是 \(\{j\mid 1\le j<i\}\)； 最优 阅读全文
posted @ 2025-02-11 16:00
Garbage_fish
阅读(44)
评论(0)
推荐(0)
摘要：
本文原在 2024-05-31 13:53 发布于本人洛谷博客。 0. 题单链接 1. P4310 绝世好题 做题心得 有二进制考虑拆位。 转移和二进制有关，故考虑用二进制的每一位设计状态转移方程。 设 \(f_{i,j}\) 表示前 \(i\) 个数，\(j\) 这一位为 \(1\) 的最长序列长 阅读全文
posted @ 2025-02-11 15:59
Garbage_fish
阅读(24)
评论(0)
推荐(0)
摘要：
本文原在 2024-05-23 13:52 发布于本人洛谷博客。 一、简单介绍 1. 钦定与恰好 如在 \(5\) 个苹果中选择 \(3\) 个，钦定选择 \(3\) 个意为选定某 \(3\) 个后，剩下 \(2\) 个可选可不选；而恰好选择 \(3\) 个则意味着选定某 \(3\) 个后，其他都不 阅读全文
posted @ 2025-02-11 15:59
Garbage_fish
阅读(15)
评论(0)
推荐(0)
摘要：
本文原在 2024-05-10 20:48 发布于本人洛谷博客。 一、简单介绍 一个 \(m\times n\) 的矩阵 \(A\) 可以和一个 \(n\times p\) 的矩阵 \(B\) 相乘，得到一个大小为 \(n\times p\) 的矩阵 \(C\)，其中： \[C_{i,j}=\sum 阅读全文
posted @ 2025-02-11 15:58
Garbage_fish
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-11 15:57
Garbage_fish
阅读(0)
评论(0)
推荐(0)
摘要：
本文原在 2024-04-12 13:50 发布于本人洛谷博客。 笔记 一、定义 树链剖分是树上的操作，把一棵树分成若干条链，并放在线段树上进行线段树的相关操作。 优先将重儿子（子树大小最大的儿子）连在一起放到线段树上，因此也叫“重链剖分”。 下图就是一种剖分方式： 二、基本操作的实现 1. 处理点 阅读全文
posted @ 2025-02-11 15:55
Garbage_fish
阅读(51)
评论(0)
推荐(0)
摘要：
本文原在 2024-03-11 13:50 发布于本人洛谷博客。 一、莫比乌斯函数 1. 定义 若 \(n=p_1^{t_1}p_2^{t_2}p_3^{t_3}\dots p_k^{t_k}\)，其中 \(p_i\) 是 \(n\) 的互异质因子。 \(\mu(n)=\left\{\begin{m 阅读全文
posted @ 2025-02-11 15:55
Garbage_fish
阅读(15)
评论(0)
推荐(0)
摘要：
本文原在 2024-02-24 14:16 发布于本人洛谷博客。 一、线性筛 易发现时间复杂度为 \(O(n\sqrt n)\) 的埃式筛法存在缺陷：一个数有可能被多个质数筛掉。 如 \(24\)，他在 \(2\times 12\) 时被筛了一遍，\(3\times 8\) 时又被筛了一遍，十分浪费 阅读全文
posted @ 2025-02-11 15:54
Garbage_fish
阅读(28)
评论(0)
推荐(0)
摘要：
本文原在 2024-02-21 14:10 发布于本人洛谷博客。 Day -2 发烧，但是很快退烧 Day 0 出发，但是到酒店就发高烧，被强制隔离，中午只能点外卖，下午本来是要给我一个人开一间房的，但是 conti123 提出照顾我，然后就和 conti123 一起住了。 下午试机当然去不了，睡了 阅读全文
posted @ 2025-02-11 15:52
Garbage_fish
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号