强基计划
文章平均质量分 95
石门中学强基计划
xishanmeigao
这个作者很懒,什么都没留下…
展开
-
【强基】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 · 630 阅读 · 0 评论 -
【强基】欧拉函数与积性函数
欧拉函数与积性函数的定义、性质,相关题目讲解原创 2022-07-23 10:41:13 · 639 阅读 · 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 · 988 阅读 · 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 · 180 阅读 · 0 评论