摘要：
. 阅读全文
posted @ 2023-09-05 16:34
andy_lz
阅读(11)
评论(0)
推荐(0)
摘要：
一、区间历史最值 以区间历史最大值为例。首先，相应地，设 \(maxb\) 表示一个节点的区间历史最大值。为了更新一个区间的子区间，再设一个 \(tag2\) ，表示 \(tag1\) 从上次 \(push\_down\) 以后到现在达到过的最大值。 \(code:\) void push_up(i 阅读全文
posted @ 2023-09-05 16:34
andy_lz
阅读(49)
评论(0)
推荐(0)
摘要：
## [P4897 【模板】最小割树（Gomory-Hu Tree）](https://www.luogu.com.cn/problem/P4897) 题意：求任意两个点的最小割。 首先任取两个点 $s,t$ ，算出这两个点的最小割，然后将这两个点连上权值为 $w$ 的边。求最小割的过程中，图被分为 阅读全文
posted @ 2023-09-05 16:33
andy_lz
阅读(29)
评论(0)
推荐(0)
摘要：
# 一、质数 ### 1.质数的定义： 如果一个正整数无法被除了1和它本身以外的任何自然数整除，那么这个数是质数。否则，这个数是合数。 需要注意的是，1既不是质数也不是合数。 ### 2.埃筛： 2.埃筛： 问题：给定一个正整数 $n$ ，找到$1\sim n$中的所有质数。 思路：我们可以从 $2 阅读全文
posted @ 2023-09-05 16:33
andy_lz
阅读(35)
评论(0)
推荐(0)
摘要：
一、加乘原理 加法原理 一件事，有 \(n\) 类方法可以实现它，第 \(i\) 类方法有 \(a[i]\) 种方法实现，那么总共有 \(\sum_{i=1}^na[i]\) 种方法实现。 乘法原理 一件事，有 \(n\) 个步骤可以实现它，第 \(i\) 个步骤有 \(a[i]\) 种方法实现，那 阅读全文
posted @ 2023-09-05 16:33
andy_lz
阅读(53)
评论(0)
推荐(0)
摘要：
~~正睿集训三道题考两道多项式，于是我决定补一补这个巨大的坑。~~ ## 一、NTT #### 前置知识 ##### 阶 如果$\gcd(a,p)=1$，那么对于方程$a^r\equiv1\pmod p$，使它成立的最小的 $r$ 称为 $a$ 关于 $p$ 的阶，记作 $ord_p(a)$ 性质： 阅读全文
posted @ 2023-09-05 16:33
andy_lz
阅读(31)
评论(0)
推荐(0)
摘要：
## [CF743C](https://www.luogu.com.cn/problem/CF743C) 观察样例二，可以发现 $n$ ， $n+1$ ， $n\times (n+1)$ 是一组合法的解。 那么如果正经地推，怎么推呢？ 将 $\frac {2}{n}$ 拆成 $\frac {1}{n 阅读全文
posted @ 2023-09-05 16:32
andy_lz
阅读(29)
评论(0)
推荐(0)
摘要：
## [P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 题目要求支持区间加，区间乘，所以就打两个 $lazy\_tag$ ，然后 $push\_down$ 的时候先乘后加即可。 然后注意乘法的 $lazy\_tag$ 初始值为 $1$ 阅读全文
posted @ 2023-09-05 16:31
andy_lz
阅读(36)
评论(0)
推荐(0)
摘要：
圆方树是将图转化成树的一种工具。 在图中找到每一个点双联通分量，用圆点表示原图的点，方点表示每一个点双连通分量，然后将每个圆点和它对应的方点连边，就形成了圆方树。 [圆方树的详细介绍](https://oi-wiki.org/graph/block-forest/) ## [P4630铁人两项](h 阅读全文
posted @ 2023-09-05 16:31
andy_lz
阅读(64)
评论(0)
推荐(0)
摘要：
## [Broken robot](https://www.luogu.com.cn/problem/CF24D) 设 $f[i][j]$ 表示从 $(i,j)$ 到最后一行的期望步数。 状态转移方程： $$f[i][j]=\begin{cases}\frac{1}{4}(f[i][j]+f[i][ 阅读全文
posted @ 2023-09-05 16:30
andy_lz
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号