摘要：
本文原在 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
阅读(23)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-11 15:57
Garbage_fish
阅读(3)
评论(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
阅读(23)
评论(0)
推荐(0)
摘要：
本文原在 2024-04-12 13:50 发布于本人洛谷博客。 笔记 一、定义 树链剖分是树上的操作，把一棵树分成若干条链，并放在线段树上进行线段树的相关操作。 优先将重儿子（子树大小最大的儿子）连在一起放到线段树上，因此也叫“重链剖分”。 下图就是一种剖分方式： 二、基本操作的实现 1. 处理点 阅读全文
posted @ 2025-02-11 15:55
Garbage_fish
阅读(66)
评论(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
阅读(40)
评论(0)
推荐(0)
摘要：
本文原在 2024-02-21 14:10 发布于本人洛谷博客。 Day -2 发烧，但是很快退烧 Day 0 出发，但是到酒店就发高烧，被强制隔离，中午只能点外卖，下午本来是要给我一个人开一间房的，但是 conti123 提出照顾我，然后就和 conti123 一起住了。 下午试机当然去不了，睡了 阅读全文
posted @ 2025-02-11 15:52
Garbage_fish
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号