![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习总结
文章平均质量分 92
xishanmeigao
这个作者很懒,什么都没留下…
展开
-
李超线段树
李超线段树:标记永久化、维护直线、例题原创 2023-04-18 15:27:39 · 416 阅读 · 1 评论 -
莫比乌斯反演
莫比乌斯函数定义、性质;整除分块;狄利克雷卷积定义、性质;莫比乌斯反演结论原创 2023-03-30 21:34:52 · 542 阅读 · 0 评论 -
莫比乌斯反演 习题
莫比乌斯反演习题讲解及代码原创 2023-04-03 15:42:51 · 459 阅读 · 0 评论 -
树形DP/换根DP 习题
树形DP,树形背包,换根DP的习题讲解原创 2023-03-23 09:31:41 · 314 阅读 · 0 评论 -
【南外夏令营】线性同余方程
线性同余方程的定义与求解,中国剩余定理及其证明原创 2022-08-29 16:53:30 · 135 阅读 · 0 评论 -
【强基】SOS DP(子集 DP)
1、例题引入:给定一个含 2^N个整数的集合 A,我们需要计算:∀x⊆A,x 中所有元素 i 的 A[i] 的和,即求:F[mask]= i⊆mask∑A[i]翻译 2022-08-23 18:46:11 · 609 阅读 · 0 评论 -
【强基】欧拉函数与积性函数
欧拉函数与积性函数的定义、性质,相关题目讲解原创 2022-07-23 10:41:13 · 634 阅读 · 0 评论 -
【南外夏令营】扩展欧几里得算法与乘法逆元
贝祖定理、扩展欧几里得算法求ax+by=c的解、求乘法逆元原创 2022-07-11 15:12:49 · 134 阅读 · 0 评论 -
【强基】容斥原理
模板题:区间整除数题意:给出一个数组a[1…n],问在区间[L,R]中有多少个数,至少能被a中的一个数整除。解题思路总体来说,我们可先求出区间[1,L][1,L][1,L]中能被a数组整除的数,再求出[1,R][1,R][1,R]中能被a数组整除的数那么对于区间[1,L][1,L][1,L],我们可先求出区间中能被a数组中一个数整除的数,那么总量就等于∑i=1nLai\sum\limits_{i=1}^n\frac{L}{a_i}i=1∑naiL但...原创 2022-03-26 17:31:36 · 971 阅读 · 0 评论 -
【强基】CDQ分治
Part1:前置知识归并排序,逆序对,二维偏序,树状数组Part 2:CDQ分治【模板题】三维偏序(题目传送门)题目大意有 nnn 个元素,第 iii 个元素有 aia_iai,bib_ibi,cic_ici 三个属性,设 f(i)f(i)f(i) 表示满足 aj≤aia_j \leq a_iaj≤ai 且 bj≤bib_j \leq b_ibj≤bi 且 cj≤cic_j \leq c_icj≤ci 且 j≠ij \ne ij=i 的 jjj 数量。对于 d∈[0,n原创 2022-03-19 14:28:54 · 177 阅读 · 0 评论 -
贪心算法总结
一、基本思想–>归纳、分析、选择正确合适的贪心策略在每一个局部阶段,都做一个在当前“看上去”最优的决策,并期望通过每一次所做的局部最优选择产生出一个全局最优解。做出贪心决策的依据称为“贪心策略”。贪心策略一旦做出,就不可再更改。二、3种证明方法(反证法,构造法,调整法)1、反证法用贪心的策略,依次构造出一个解 S1,假设最优解 S2 不同于S1,可以证明是矛盾的,从而得出 S1 就是最优解。(举出反例)eg:n个字符串凑成最大整数->将 A+B 与 B+A 相比较,如果前者大于后原创 2021-06-12 23:22:25 · 1391 阅读 · 4 评论