会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qzgxlx
Never give up.
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
2
3
4
5
6
7
下一页
2016年11月1日
【NOIP模拟_54测试】【并查集】【二进制】【搜索】【区间序列类】
摘要: 第一题 Mushroom的序列 大意: 给一个序列,求一段连续最长区间满足:最多改变一个数,使得区间是严格的上升子序列。 解: 直接扫描一遍,记一个最长上升子序列编号。然后从每一个编号为1 的点来判断是否可以将两个序列合并,有两种情况,讨论需要注意多种子情况。。。我可能想的比较复杂,所以第一遍写的时
阅读全文
posted @ 2016-11-01 07:51 qzgxlx
阅读(299)
评论(0)
推荐(0)
编辑
2016年10月30日
【第53套模拟题】【递推】【RMQ】【二进制】【分块】
摘要: 题目:(开始自己描述题目了...) 第一题大意: 求1~n的所有排列中逆序对为k个的方案数,输出方案数%10000,n<=1000。 解:这道题一个递推,因为我基本上没怎么自己做过递推,所以推了一个小时,而其实熟练后几分钟十多分钟就推出来了。好吧,我递推的方法:从n=1 开始递推,当n=2的时候由
阅读全文
posted @ 2016-10-30 20:56 qzgxlx
阅读(199)
评论(0)
推荐(0)
编辑
2016年10月28日
集训计划
摘要: 终于考完了半期。。。心力交瘁。不过考的还不错,看来好的心态的确很重要。 接下来就可以安心的准备联赛了,不用上课也不用写作业(想想还有点小激动呢)。下面是针对这二十几天的自我复习计划,抱着一颗良好的心态,加油。 由于集训的时候个人自由分配时间比较少,所以只能在一些休息时间做自己的复习,时间很紧,内容很
阅读全文
posted @ 2016-10-28 19:36 qzgxlx
阅读(162)
评论(1)
推荐(0)
编辑
2016年10月25日
【NOIP2015】提高day2解题报告
摘要: 题目: P1981跳石头 描述 一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终
阅读全文
posted @ 2016-10-25 21:28 qzgxlx
阅读(1129)
评论(0)
推荐(0)
编辑
如何在博客中添加“仓鼠”和“人形钟”
摘要: 昨天看别人的博客的时候,发现好玩的仓鼠。然后寻找做法,今天弄好了。 首先,好像只有博客园可以这样做。。。打开 我的博客 -> 管理 ->设置,在“博客侧边栏公告”旁边,有一个 “ 申请js” 的超链接,点进去后写一个理由,一般都会批。。批准后就是把网上的代码复制粘贴到这里面就可以了。置于js代码,直
阅读全文
posted @ 2016-10-25 21:07 qzgxlx
阅读(368)
评论(0)
推荐(1)
编辑
2016年10月21日
【NOIP模拟题】【二分】【倍增】【链表】【树规】
摘要: 3 计算几何3.1 题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目:首先,花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后,他将x 轴的点与y 轴的点一一连接,形成n 条线段,并保证任意两条线段不相交。花花确定这种连
阅读全文
posted @ 2016-10-21 16:39 qzgxlx
阅读(634)
评论(0)
推荐(0)
编辑
2016年10月17日
【codevs2370】小机房的树 LCA 倍增
摘要: 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 2370 小机房的树 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Descrip
阅读全文
posted @ 2016-10-17 20:48 qzgxlx
阅读(135)
评论(0)
推荐(0)
编辑
【codevs1036】商务旅行 LCA 倍增
摘要: 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 :
阅读全文
posted @ 2016-10-17 20:14 qzgxlx
阅读(169)
评论(0)
推荐(0)
编辑
【NOIP2015】提高组D1 解题报告
摘要: P1978神奇的幻方 Accepted Accepted 描述 幻方是一种很神奇的 N ∗ N 矩阵:它由数字 1,2,3, … … , N ∗ N 构成,且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下
阅读全文
posted @ 2016-10-17 16:57 qzgxlx
阅读(679)
评论(0)
推荐(1)
编辑
2016年10月11日
poj1274 二分匹配
摘要: 今天复习二分匹配,A 了一道模板题。 二分匹配需要理解增广路的寻找。用dfs来更新最大匹配。注意一些点:赋初值;愚蠢地把==写成了= ; 然后match的记值;每个点都要重新走一遍。
阅读全文
posted @ 2016-10-11 20:28 qzgxlx
阅读(180)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告