Leo_h

2333

【BZOJ2330】【SCOI2011】糖果——差分约束系统+tarjan

O(n)

2017-07-07 10:10:27

阅读数:403

评论数:0

【NOIP2015】【bzoj4326】【uoj146】运输计划 ——O(n*log)算法

最大数据是n,m=300000,所以应该试着把时间压在n*log以内 考虑修改一条边后,所有长度大于答案的路径都被缩短,因此二分答案 设二分到的答案为k 那么被删掉的边一定是所有长于k的路径的公共边之一,因此问题转化为,在O(m)时间内求出m条路径的交集中的最长边 首先,可以在O(1)时间内求出两...

2016-11-08 18:13:26

阅读数:415

评论数:0

【BZOJ3994】【SDOI2015】约数个数和

O(n+T*sqrt(n))求解

2016-09-25 19:58:45

阅读数:514

评论数:0

【BZOJ4652】【NOI2016】循环之美

题解

2016-09-20 20:07:27

阅读数:2340

评论数:0

【LNOI/JLOI/SHOI2016】【BZOJ4561】圆的异或并

一个悲伤的故事

2016-07-02 16:44:23

阅读数:700

评论数:0

【BZOJ3289】 Mato的文件管理

【bzoj3289】Mato的文件管理-树状数组+莫队

2016-06-03 09:46:11

阅读数:643

评论数:0

错位排序公式及理解

今天集训问错排是什么被hszx教练嘲讽了,痛下决心学一下竟然还挺简单的 错位排序递推公式: 设f[i]为i个数错位排序 (任意1 f[0]=1,f[1]=0; f[i]=(f[i-1]*f[i-2])*(i-1)  (i>=2) 公式理解: 情况1:插入第i个元素时,前i-1个已经错位排...

2016-05-26 16:42:17

阅读数:2275

评论数:0

KDtree(bzoj2648)

我的第一篇博客

2016-05-23 08:10:13

阅读数:755

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭