摘要: . 阅读全文
posted @ 2023-09-05 16:34 andy_lz 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 一、区间历史最值 以区间历史最大值为例。首先,相应地,设 maxb 表示一个节点的区间历史最大值。为了更新一个区间的子区间,再设一个 tag2 ,表示 tag1 从上次 push_down 以后到现在达到过的最大值。 code: void push_up(i 阅读全文
posted @ 2023-09-05 16:34 andy_lz 阅读(19) 评论(0) 推荐(0) 编辑
摘要: ## [P4897 【模板】最小割树(Gomory-Hu Tree)](https://www.luogu.com.cn/problem/P4897) 题意:求任意两个点的最小割。 首先任取两个点 s,t ,算出这两个点的最小割,然后将这两个点连上权值为 w 的边。求最小割的过程中,图被分为 阅读全文
posted @ 2023-09-05 16:33 andy_lz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # 一、质数 ### 1.质数的定义: 如果一个正整数无法被除了1和它本身以外的任何自然数整除,那么这个数是质数。否则,这个数是合数。 需要注意的是,1既不是质数也不是合数。 ### 2.埃筛: 2.埃筛: 问题:给定一个正整数 n ,找到1n中的所有质数。 思路:我们可以从 $2 阅读全文
posted @ 2023-09-05 16:33 andy_lz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: ~~正睿集训三道题考两道多项式,于是我决定补一补这个巨大的坑。~~ ## 一、NTT #### 前置知识 ##### 阶 如果gcd(a,p)=1,那么对于方程ar1(modp),使它成立的最小的 r 称为 a 关于 p 的阶,记作 ordp(a) 性质: 阅读全文
posted @ 2023-09-05 16:33 andy_lz 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 一、加乘原理 加法原理 一件事,有 n 类方法可以实现它,第 i 类方法有 a[i] 种方法实现,那么总共有 i=1na[i] 种方法实现。 乘法原理 一件事,有 n 个步骤可以实现它,第 i 个步骤有 a[i] 种方法实现,那 阅读全文
posted @ 2023-09-05 16:33 andy_lz 阅读(7) 评论(0) 推荐(0) 编辑
摘要: ## [CF743C](https://www.luogu.com.cn/problem/CF743C) 观察样例二,可以发现 nn+1n×(n+1) 是一组合法的解。 那么如果正经地推,怎么推呢? 将 2n 拆成 $\frac {1}{n 阅读全文
posted @ 2023-09-05 16:32 andy_lz 阅读(7) 评论(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 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 圆方树是将图转化成树的一种工具。 在图中找到每一个点双联通分量,用圆点表示原图的点,方点表示每一个点双连通分量,然后将每个圆点和它对应的方点连边,就形成了圆方树。 [圆方树的详细介绍](https://oi-wiki.org/graph/block-forest/) ## [P4630铁人两项](h 阅读全文
posted @ 2023-09-05 16:31 andy_lz 阅读(32) 评论(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 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示