-网络流- 对于网络流24题的题解索引

这是所有的网络流24题,其中标记了我完成的和我没有完成的题

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

积性函数的定义

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

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

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

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

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

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

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

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

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

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

-其它- RiverFun的专用namespace

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

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

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

-多项式-NTT/FFT- 多项式板子合集

下面是多项式的一些操作,包含了NTT,求逆,求 $\ln$,求导,求积分,求 $e^x$,开根,快速幂,三角函数和反三角函数。

多项式除法先咕着

-矩阵运算-矩阵乘法-分块- [洛谷 P5110]块速递推

题目描述

Link

-贪心- [CF484A]Bits

题目描述

Link

-数论-逆元- [洛谷 P4881]hby与tkw的基情

题目描述

Link

-数论-欧拉定理- 有关无理数取余的一些想法

我们知道针对有理数取余我们可以用费马小定理(欧拉定理)或者是扩展欧几里得求逆元得到。

但是现在,我们也可以根据(扩展)欧拉定理来进行无理数取余。

Your browser is out-of-date!

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

×