Leo_h - CSDN博客

Leo_h

2333

原终章——我的OI之路

在两天前，也就是2017年7月21日，随着王宏主席宣布NOI2017二试，我的OI生涯也迎来了终结。所幸获得银牌，拿到北大降60分，无愧于三年断断续续的OI学习。关于我快乐编程2012年9月，从少儿分流到常态班的我踌躇满志，在信息课上听说孔繁云老师要办编程选修班的时候丝毫没有犹豫，就报名了。 ...

2017-07-23 23:57:32

阅读数：656

评论数：0

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

2017-07-07 10:10:27

阅读数：371

评论数：0

原矩阵快速幂优化的动态规划

为了防止写错

2017-04-12 20:00:12

阅读数：843

评论数：0

原对CDQ分治的一些见解

一些自己的理解

2017-03-10 21:24:25

阅读数：360

评论数：0

原【Codeforces316D3】【CF316D3】PE Lesson

题目大意有n个小朋友手里各有1个球，其中每个人只能把手里的球和别人交换1或2次。输入每个人可交换的次数，求可能的交换方案数。题解每个人都把球给一个人，如果将u想要让v拿到自己的球看做是u到v有向边，那么可以把换球方案看做是若干个环。其中，若一个环上有两个人或更少是体力为1的，则可以进行交换。其...

2017-01-19 20:58:04

阅读数：652

评论数：0

原【CF331C】【Codeforces 331C】 The Great Julya Calendar

算是从文化课解脱出来以后第一道正经的题了竟然没有题解，果断补一个题目大意输入正整数n(0<=n<=10^18)，求每次减去一个数位上的数字，最少几次可以把n减成0题解看到数据范围就知道一定要按照数位讨论，但是取法都不知道怎么按数位看？因此考虑贪心首先这里有个有趣的结论，最优解法...

2017-01-17 20:32:58

阅读数：345

评论数：0

原【UOJ78】二分图最大匹配

二分图匹配-增广路算法

2016-11-15 21:08:20

阅读数：614

评论数：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

阅读数：402

评论数：0

原约瑟夫问题汇总

Joseph问题多种解法

2016-10-24 20:57:03

阅读数：294

评论数：0

原【BZOJ3994】【SDOI2015】约数个数和

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

2016-09-25 19:58:45

阅读数：497

评论数：0

原【BZOJ4652】【NOI2016】循环之美

2016-09-20 20:07:27

阅读数：2138

评论数：0

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

一个悲伤的故事

2016-07-02 16:44:23

阅读数：674

评论数：0

原模型化理解单调队列优化和斜率优化DP

抽象理解，脱离题目

2016-06-30 20:32:04

阅读数：1286

评论数：2

原【HDU3401】Trade

单调队列优化动态规划

2016-06-25 14:07:29

阅读数：380

评论数：0

原 FFT与多项式乘法

鉴于网上关于FFT作用的文章并不少，这里尽量少说废话，直接说如何理解和具体实现 FFT计算多项式乘法和大整数乘法

2016-06-08 22:36:57

阅读数：4311

评论数：2

原【BZOJ3289】 Mato的文件管理

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

2016-06-03 09:46:11

阅读数：615

评论数：0

原 Link-Cut-Tree 的基本姿势

Link-Cut-Tree呵呵

2016-05-29 07:49:50

阅读数：461

评论数：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

阅读数：1860

评论数：0

原后缀数组模板

刘汝佳的代码会RE！！！

2016-05-23 14:32:07

阅读数：585

评论数：1

原 KDtree（bzoj2648）

我的第一篇博客

2016-05-23 08:10:13

阅读数：728

评论数：1

提示

确定要删除当前文章？

取消删除