晴歌。

2016年5月19日

摘要：描述 http://poj.org/problem?id=2104 给出一个n个数的数列,m次询问,每次询问求区间[l,r]中第k小的数,无修改操作. K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 46 阅读全文

posted @ 2016-05-19 19:40 晴歌。阅读(233) 评论(0) 推荐(0) 编辑

Linux下对拍脚本与随机数生成器

摘要：对拍脚本新建一个文档 check.sh 作为对拍脚本. #!/bin/bash while(true)do #死循环 ./data > 1.in #运行数据生成器,将数据输出到1.in ./std < 1.in > out1 #std是标准(暴力)程序 ./now < 1.in > out2 #n 阅读全文

posted @ 2016-05-19 19:13 晴歌。阅读(301) 评论(0) 推荐(0) 编辑

2016年5月16日

BZOJ_1269_文本编辑器_[AHOI2006]_(Spaly)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1269 和BZOJ_1507很像的题,多了一个反转操作,还是Splay简单区间操作的模板题. 1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡阅读全文

posted @ 2016-05-16 22:26 晴歌。阅读(223) 评论(0) 推荐(0) 编辑

BZOJ_1507_Editor_[NOI2003]_(Splay)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1507 简单区间操作的模板题 1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中：为阅读全文

posted @ 2016-05-16 21:59 晴歌。阅读(187) 评论(0) 推荐(0) 编辑

Treap模板

摘要： Treap是一种自平衡二叉搜索树,Treap=Tree+Heap. 在一棵二叉搜索树中插入元素的时候,位置是惟一的,但是由于插入的顺序不同,树的形状会不同.在树上进行操作的复杂度取决于树的深度,所以树越矮胖越好,我们称能保持矮胖身材的树为平衡树.最理想的是完全二叉树,此时的复杂度为O(logn),但阅读全文

posted @ 2016-05-16 13:16 晴歌。阅读(559) 评论(0) 推荐(0) 编辑

2016年5月14日

五月学习计划

摘要：学习:每两天学习一个新东西. 测试:每周周二,周四,周日让道道给测3道题. 做题:每天除学习的新内容外做3~5道题(包括测试题)(至少3道动规) 另:做学习记录. 阅读全文

posted @ 2016-05-14 11:33 晴歌。阅读(137) 评论(0) 推荐(0) 编辑

2016年5月13日

BZOJ_1003_[ZJOI2006]_物流运输_(动态规划+最短路)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1003 m个码头,从1运货到m,n天每天运,其中有一些码头在特定的天里不能使用.运货的代价:在两个码头之间运输的代价等于两个码头之间的距离,换运输路线的代价为k,求n天运输的最小代价. 1003: 阅读全文

posted @ 2016-05-13 23:37 晴歌。阅读(198) 评论(0) 推荐(0) 编辑

BZOJ_1002_[FJOI2007]_轮状病毒_(递推+高精)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1002 )*&*(^&*^&*^**()*) 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N 阅读全文

posted @ 2016-05-13 23:30 晴歌。阅读(249) 评论(0) 推荐(0) 编辑

BZOJ_1001_狼抓兔子_(平面图求最小割+对偶图求最短路)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只阅读全文

posted @ 2016-05-13 21:51 晴歌。阅读(316) 评论(0) 推荐(0) 编辑

BZOJ_1588_&_Codevs_1296_[HNOI2002]_营业额统计(平衡树/set)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 给出每一天的营业值,求出之前的天当中与它相差最小的营业值与它的差的绝对值(第一天的差值为他本身),求和. 1588: [HNOI2002]营业额统计 Description 营业额统计阅读全文

posted @ 2016-05-13 18:17 晴歌。阅读(224) 评论(0) 推荐(0) 编辑

君の梦が横で外れでも仆は歌い桥をかけよう

公告

晴歌。

君の梦が横で外れでも仆は歌い 桥をかけよう

公告

君の梦が横で外れでも仆は歌い桥をかけよう