2019年2月17日
[NOI2014]动物园
摘要： [NOI2014]动物园 [NOI2014]动物园 [NOI2014]动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP 阅读全文
posted @ 2019-02-17 22:15 liankewei123456 阅读(151) 评论(0) 推荐(0) 编辑
最大异或和（xor）
摘要： 最大异或和（xor） 题目描述 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、A x：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Q l r x：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor 阅读全文
posted @ 2019-02-17 21:12 liankewei123456 阅读(315) 评论(0) 推荐(0) 编辑
排序
摘要： 排序 zzq近日发明了一种最新的排序算法 FastSort\text{FastSort}FastSort，它的伪代码大致如下： 当然，这个伪代码里的 cntcntcnt 对排序来说没什么用，它只是用来指示这个算法的运行效果的。 zzq很喜欢这个算法，于是他打算用它来给一个 1,2…n1,2 \ldo 阅读全文
posted @ 2019-02-17 11:49 liankewei123456 阅读(503) 评论(1) 推荐(0) 编辑