该文被密码保护。 阅读全文
posted @ 2023-04-29 07:06
ForBiggerWorld
阅读(1)
评论(0)
推荐(0)
摘要:
首先,我们先来了解一下欧拉函数的定义 定义 在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目. 一组数 ${x_1,x_2,x_3,…,x_s}$ 称为是模 ${m}$ 的既约剩余系(简称缩系),如果对 ${\forall j,s \in \mathbb Z,1 \le j \le 阅读全文
posted @ 2023-04-29 07:05
ForBiggerWorld
阅读(55)
评论(0)
推荐(0)
摘要:
引入 相信大家一定学过回溯。 在回溯的时候,我们有时候会遇到同一个状态需要访问多次的困境。 同时这些状态的计算又需要耗费我们大量的时间,显然,我们不想承担这样的后果。 于是,在遇到一个状态可以拆成子状态的情况下,我们引入状压dp 在需要以一些数据的状态作为一维来dp时,可以用状压dp。 简介 状压d 阅读全文
posted @ 2023-04-29 07:04
ForBiggerWorld
阅读(137)
评论(0)
推荐(0)
摘要:
引入 如果,让你求一段数的和,你会怎么求? 你当然可以用前缀和,在 ${O(n)}$ 的预处理后查询只需要 ${O(1)}$ 的复杂度。 但是,如果我还要修改呢? 比如说最不理想的情况下,我每次都修改第一个数,前缀和数组每次就要花 ${O(n)}$ 的时间复杂度来维护。 我如果修改m次,你就要花 $ 阅读全文
posted @ 2023-04-29 07:03
ForBiggerWorld
阅读(17)
评论(0)
推荐(0)
摘要:
整除分块 在解决 ${\sum \limits_{i=1}^{n} \lfloor \frac{n}{i} \rfloor }$ 这样的问题时,如果用暴力计算,效率显然是十分低下的。 所以这里引入整除分块算法,仅用 ${O( \sqrt{n} )}$ 的复杂度。 下面以 ${n=8}$ 为例。 观察 阅读全文
posted @ 2023-04-29 07:01
ForBiggerWorld
阅读(30)
评论(0)
推荐(0)
摘要:
引入 在dp转移方程式有求 一段状态的最大值或和 时,可以考虑线段树优化dp。 [USACO11FEB]Generic Cow Protests G 题目描述 Farmer John 的 $N$ 头奶牛($1 \leq N \leq 10^5$)排成一列,正在进行一场抗议活动。第 $i$ 头奶牛的理 阅读全文
posted @ 2023-04-29 06:58
ForBiggerWorld
阅读(251)
评论(0)
推荐(0)