- 缩点+割点学习笔记
缩点传送门根据题意：允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。所以我们可以考虑将可以相互到达的若干个点缩成一个点，以方便计算。下面讲如何实现：考虑\(dfs\)，并且对点记录如下信息\(dfn\)（该点被遍历到的时间节点，即该点是第几个被遍历到的），\(low\)（可以追溯到......
- 多阶前缀和学习笔记
例题传送门：P4062[Code+#1]Yazid的新生舞会简要题意：给定一串序列\(A_1,A_2,...,A_n\)，求有多少个子区间\([l,r]\)满足子区间内众数的个数大于\(\frac{r-l+1}{2}\)思考若数\(w\)是众数的方案数：新建一个序列\(B\)，令\(B_i=[A_i=w]\)，考虑前缀和\(S_i=\sum\limits_{k=1}^iB_i=S_{i-1......
- 失配树学习笔记
传送门考虑把原字符串先\(kmp\)一遍，求出以\(i\)结尾的前缀的最长\(border\)，根据\(border\)的\(border\)还是\(border\)这个定理，我们在寻找前缀\(p\)和前缀\(q\)的最长公共\(border\)时，我们可以考虑运用这个定理，一直往前跳，找到最先一样的\(border\)，这就是最长公共\(bordedr\)，至于......
- Dirichlet 前缀和学习笔记
传送门求\(b_k=\sum\limits_{i|k}{a_i}\)考虑\(i=p_1^k,j=p_1^{k+1}\)，若我们已经求出了\(b_i\)，则易知\(b_j=b_i+a_j\)然后根据上面的方法，考虑对于所有的\(k=p_1^{k1}p_2^{k2}...p_l^{kl}\)，若\(j=p_2^{k2}...p_l^{kl}\)，我们已经求出所有的\(c_k=a_j+a_{p1\timesj}+a_{p1^2\time......
- 回文自动机（PAM）学习笔记
传送门我认为理解回文自动机需要图，以\(abbaabba\)为例，它的回文树是这样的：令树上的每一个点为一个回文串，其中，\(1\)为根的树中的点回文串长度为奇数，且最中间的那个字母就是\(1\)连向其他点的的边的字母，而\(0\)为根的树中的点回文串长度为偶数。举点例子吧：点\(2\)的回文串为\(a\)......
- c语言笔记6
c语言笔记6(结构体，共用体，枚举，文件操作，makefile)1.结构体1.1结构体的概念结构体也是构造类型之一，由至少一个基本数据类型或构造类型组成的一种数据结构(集合)，这种数据结构称之为结构体1.2结构体的定义使用结构体之前，先定义结构体，然后使用这个结构体时作为一种数据类型(......
- 欧拉定理学习笔记
欧拉定理：若\(gcd(a,m)=1\)，则\(a^{\varphi(m)}\equiv1\pmod{m}\)证明：令\(r_1,r_2,···,r_{\varphi(m)}\)为模m下的一个简化剩余系，则\(ar_1,ar_2,···,ar_{\varphi(m)}\)也为模m下的一个简化剩余系,令\(f=r_1*r_2*···*r_{\varphi(m)}\)，则有：\(f\equivar_1*ar_2*···*ar_{......
- 多元回归预测 | Matlab 粒子群算法优化随机森林(PSO-RF)回归预测
✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。......
- 多元回归预测 | Matlab 鲸鱼算法优化随机森林(WOA-RF)回归预测
✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。......
- 大厂算法每日总结(统计文件夹下的文件)
//统计文件夹下的文件,是文件就累计1，隐藏文件空累计，文件不累计publicstaticvoidmain(String[]args){System.out.println(getFileNumber("D:\重要文件"));}publicstaticintgetFileNumber(StringfolderPath){Fileroot=newFile(folderPath);if(!root.isDirectory(......