自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Leo_h

2333

原创 一种高效的剪枝解数独策略

数独是一种经典的智力游戏。数独可以转化为精确覆盖问题,从而使用精确覆盖问题的通用解法:舞蹈链(DLX)来解决。本文将介绍一种通过通过回溯法与剪枝来解决数独的方法。经OJ测验,其效率与DLX相差无几,甚至比DLX略快。

2019-03-24 18:52:38 457 0

原创 【HDU3445】The Diary of Math Teacher —— 斯特林数

打一波脸,以为学完OI就不更了结果转眼更了两篇 容易注意到f(x)的给出形式是一个n次多项式,括号内的数每增加一次相当于对相邻位置的函数值进行一次差分。 我们尝试对f(x)进行一次差分,看看能不能找出一些规律 f(x+1)−f(x)=∏ni=1(x+ai+1)−∏ni=1(x+ai)f(x+...

2018-06-21 22:02:40 158 0

原创 树状数组的奇妙应用,99%的人都不知道!

提到树状数组,大多数人的印象是只能求区间的前缀和。然而,树状数组还有很多其他的用法,用来替代线段树可有效降低空间复杂度和代码长度。 贴一份前缀和代码以供参考。 int c[maxn]; int n;//可能的下标最大值 int lowbit(int x) { return x&am...

2018-06-20 17:38:18 394 1

原创 【CodeVS1021】玛丽卡 最短路+线段树

题目链接 声明:感谢fzw(kryj)的创意和热心讲解 题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦...

2018-06-17 16:21:10 252 1

原创 终章——我的OI之路

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

2017-07-23 23:57:32 5083 0

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

O(n)

2017-07-07 10:10:27 545 0

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

为了防止写错

2017-04-12 20:00:12 1534 0

原创 对CDQ分治的一些见解

一些自己的理解

2017-03-10 21:24:25 533 0

原创 【Codeforces316D3】【CF316D3】PE Lesson

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

2017-01-19 20:58:04 752 0

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

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

2017-01-17 20:32:58 1395 0

原创 【UOJ78】二分图最大匹配

二分图匹配-增广路算法

2016-11-15 21:08:20 716 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 492 0

原创 约瑟夫问题汇总

Joseph问题 多种解法

2016-10-24 20:57:03 508 0

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

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

2016-09-25 19:58:45 615 0

原创 【BZOJ4652】【NOI2016】循环之美

题解

2016-09-20 20:07:27 2917 0

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

一个悲伤的故事

2016-07-02 16:44:23 793 0

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

抽象理解,脱离题目

2016-06-30 20:32:04 1770 2

原创 【HDU3401】Trade

单调队列优化动态规划

2016-06-25 14:07:29 463 0

原创 FFT与多项式乘法

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

2016-06-08 22:36:57 12678 7

原创 【BZOJ3289】 Mato的文件管理

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

2016-06-03 09:46:11 724 0

原创 Link-Cut-Tree 的基本姿势

Link-Cut-Tree呵呵

2016-05-29 07:49:50 545 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 5170 0

原创 后缀数组模板

刘汝佳的代码会RE!!!

2016-05-23 14:32:07 662 1

原创 KDtree(bzoj2648)

我的第一篇博客

2016-05-23 08:10:13 906 1

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