摘要: 背板子 放在页侧 阅读全文
posted @ 2018-08-09 14:01 kraylas 阅读(463) 评论(0) 推荐(1) 编辑
摘要: 背板子 阅读全文
posted @ 2018-08-09 13:19 kraylas 阅读(1483) 评论(1) 推荐(1) 编辑
摘要: 真的很垃圾啊 阅读全文
posted @ 2018-08-07 15:20 kraylas 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 简单的单向链表实现的普通队列,还有双向链表实现的双端队列 第一个是用我手写的list实现的队列 第二个是STL队列 慢了整整一秒啊(都是cin和cout,没有读优) 下面是delist双端队列 pop时千万要记得清空前驱和后继指针(因为这个调了一晚上) 阅读全文
posted @ 2018-08-07 14:44 kraylas 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例#1: 5 3 2 1 4 5 1 2 3 4 5 输出样 阅读全文
posted @ 2018-08-06 18:59 kraylas 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 左偏树一种特殊的堆 可以快速合并两个堆 定义​为x到达的最远的右边的点的距离 则左偏树满足右左​ 合并只要往右树上合并就行了 删除:合并两个子树 阅读全文
posted @ 2018-08-06 16:22 kraylas 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 99 格宽× 99 格高的大九宫格中有 阅读全文
posted @ 2018-08-05 20:42 kraylas 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目背景 阿宝上学了,今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事: 学校的颜料盒中一共有 T 种颜料。为简便起见,我们把 阅读全文
posted @ 2018-08-05 19:06 kraylas 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有N(2 ≤ N ≤ 100000)盏灯排成一排,从左到右依次编号为:1,2,......,N。然后依次执行M(1 ≤ M ≤ 100000)项操作,操作分为两种:第一种操作指定一个区间[a, b],然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开),第二种操作是指定一个 阅读全文
posted @ 2018-08-05 14:05 kraylas 阅读(998) 评论(2) 推荐(0) 编辑
摘要: 我们把方差公式展开 所以只需要维护一个区间平方和和区间和 当我们更新一个区间加时 所以pushdown就很好写了 具体见代码 阅读全文
posted @ 2018-08-05 11:57 kraylas 阅读(507) 评论(0) 推荐(1) 编辑