算法
文章平均质量分 72
Leo_h1104
一只蒟蒻
展开
-
Link-Cut-Tree 的基本姿势
Link-Cut-Tree呵呵原创 2016-05-29 07:49:50 · 804 阅读 · 0 评论 -
【UOJ78】二分图最大匹配
二分图匹配-增广路算法原创 2016-11-15 21:08:20 · 1055 阅读 · 0 评论 -
矩阵快速幂优化的动态规划
为了防止写错原创 2017-04-12 20:00:12 · 2126 阅读 · 0 评论 -
【BZOJ3994】【SDOI2015】约数个数和
O(n+T*sqrt(n))求解原创 2016-09-25 19:58:45 · 751 阅读 · 0 评论 -
对CDQ分治的一些见解
一些自己的理解原创 2017-03-10 21:24:25 · 712 阅读 · 0 评论 -
FFT与多项式乘法
鉴于网上关于FFT作用的文章并不少,这里尽量少说废话,直接说如何理解和具体实现FFT计算多项式乘法和大整数乘法原创 2016-06-08 22:36:57 · 17634 阅读 · 8 评论 -
【LNOI/JLOI/SHOI2016】【BZOJ4561】圆的异或并
一个悲伤的故事原创 2016-07-02 16:44:23 · 1002 阅读 · 0 评论 -
错位排序公式及理解
今天集训问错排是什么被hszx教练嘲讽了,痛下决心学一下竟然还挺简单的错位排序递推公式:设f[i]为i个数错位排序 (任意1f[0]=1,f[1]=0;f[i]=(f[i-1]*f[i-2])*(i-1) (i>=2)公式理解:情况1:插入第i个元素时,前i-1个已经错位排好,则选择其中任意一个与第i个互换一定满足要求,选择方法共i-1种,前i-1位错排f[i-1原创 2016-05-26 16:42:17 · 14948 阅读 · 0 评论 -
【BZOJ3289】 Mato的文件管理
【bzoj3289】Mato的文件管理-树状数组+莫队原创 2016-06-03 09:46:11 · 891 阅读 · 0 评论 -
【BZOJ2330】【SCOI2011】糖果——差分约束系统+tarjan
O(n)原创 2017-07-07 10:10:27 · 885 阅读 · 0 评论