-数论-卷积- 关于积性函数的汇总以及常用的卷积

积性函数的定义

对于一个函数 $f(x)​$,有互质的两数 $a,b​$,如果函数具有 $f(a b) = f(a) f(b)​$的性质,那么此类型的函数被称为积性函数

完全积性函数:若一个积性函数 $f(x)$,具有 $f(x ^ k) = f^k(x)$,那么此函数成为完全积性函数。

-树链剖分- 树链剖分详解

如果有个题目,要求你在数列上区间求和,支持修改。

那么这道题就是很简单的线段树板子题,对吧?

但是,这个世界是残酷的。为了不让题目那么简单,邪恶的出题人会把序列上的转换到树上,使题目难度增加一倍甚至几倍。

这样一看,完了,线段树可处理不了树上的操作啊,顿时感到人生苦短,失去了活下去的勇气

那么,一个神奇的而又强大的东西——树链剖分可以解决上述问题。

-其它- STman常犯的SB错误合集[不定期更新]

注:错误代码都是用我的码风写的

-其它- Steve_braveman的专用namespace

这个代码主要就是在平常装逼的

后天都要NOIp了我却还在研究这东西估计NOIp要凉

支持各种整型读入,各种整型的大小比较,但是不能在变量类型不同的两个变量间比较。

-模拟退火- [洛谷 P3936]Coloring

题目描述

Link

-网络流-费用流- [洛谷 P3356][网络流24题]火星探险问题

题目描述

Link

-网络流-费用流- [洛谷 P3965][TJOI2013]循环格

题目描述

Link

-学习笔记-树套树- 树套树学习笔记

我学了很酷很炫的算法,我失败了

-网络流-费用流- [洛谷 P4329][COCI2006-2007#1] Bond

题目描述

Link

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×