GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共5篇）

总结「二项式反演」

转载注明来源：https://www.cnblogs.com/syc233/p/13455373.html 二项式反演 ~ Inversion of the Binomial 前置知识容斥原理众所周知： \[\big | \bigcup_{i=1}^n A_i \big |=\...

数学总结

2020-08-07

0 761

总结「积性函数和筛法」

定义若函数 \(f(n)\) 满足 \(f(1)=1\) 且 \(\forall x,y \in {\Bbb{N}}_{+},{\rm{gcd}}(x,y)=1\) 都有 \(f(xy)=f(x)f(y)\) ，则 \(f\) 为积性函数。若函数 \(f(n)\) 满足 \(f(1)=1\)...

数学总结

2020-08-23

0 369

总结「斯坦纳树」

转载注明来源：https://www.cnblogs.com/syc233/p/13650130.html 姑且当作状压DP的复习了。斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点...

总结图论动态规划

2020-09-11

0 472

总结「李超线段树」

转载注明来源：https://www.cnblogs.com/syc233/p/13722356.html 最近复习了李超线段树，发现网上不同人的写法有较大不同，所以写这篇博客总结一下自己的写法。李超线段树是线段树的一个变种，支持在平面直角坐标系中动态插入线段，查询一条竖线与所有线段的...

总结线段树数据结构

2020-09-24

0 443

总结「二次剩余」

转载注明来源：https://www.cnblogs.com/syc233/p/13741831.html 二次剩余，之前从数竞同学那听到过这个东西，觉得在OI中没啥用。直到今天T1考了二次剩余，我才流下了没有数理基础的眼泪。二次剩余，其实就是模意义下开根。给定常数 \(n\) ，...

总结数学

2020-09-27

0 520