该文被密码保护。 阅读全文
posted @ 2020-04-11 20:44 Maki_Nishikino 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-02 00:00 Maki_Nishikino 阅读(327) 评论(1) 推荐(0) 编辑
摘要: 一、斜率优化DP与决策单调性 这里浅显(并且不严谨)地说明一下标题中的两个名词: 斜率优化DP:状态转移方程形如f[i]=min/max{f[k]+(x[i]-x[k])^y}的一类DP问题; 决策单调性:若对于状态i,有决策t<k,且k优于t,则对于任意状态v>i,存在决策k优于t。 对以上两条说 阅读全文
posted @ 2017-03-09 05:26 Maki_Nishikino 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n- 阅读全文
posted @ 2017-01-04 00:19 Maki_Nishikino 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业 阅读全文
posted @ 2016-12-30 11:31 Maki_Nishikino 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Genera 阅读全文
posted @ 2016-12-28 19:10 Maki_Nishikino 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 一、关于树状数组 树状数组(Binary Indexed Tree,简称BIT),是一种修改和查询复杂度都为O(logN)的数据结构。但树状数组仅支持单点修改,在查询时,树状数组也要求被查询的区间具有可区间加减的性质。不过,树状数组由于代码实现容易、占用空间小,常用于代替线段树。 二、详解树状数组 阅读全文
posted @ 2016-12-24 16:38 Maki_Nishikino 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 一、关于优先队列 队列(queue)这种东西广大OIer应该都不陌生,或者说,队列都不会你还学个卵啊(╯‵□′)╯︵┻━┻咳咳,通俗讲,队列是一种只允许从前端(队头)删除元素、从后端(队尾)插入元素的数据结构。而优先队列(priority queue)是一种赋予每个队列中元素以一个优先级的队列。在执 阅读全文
posted @ 2016-11-12 01:04 Maki_Nishikino 阅读(836) 评论(0) 推荐(0) 编辑
摘要: 一、写在前面 特别鸣谢Reddest大爷对博主的大♂力帮助。原文作者Reddest,故本篇blog不对代码做任何特别解释,想看讲解的看官老爷们可以移步Reddest大爷原文,链接→_→对拍程序讲解及源码举例——Reddest(不过背景很辣眼睛就是了_(:з」∠)_ 二、对拍程序模板 数据生成器: 1 阅读全文
posted @ 2016-10-27 10:35 Maki_Nishikino 阅读(329) 评论(4) 推荐(0) 编辑
摘要: 一、写在前面 哈希表(Hash Table),又称散列表,是一种可以快速处理插入和查询操作的数据结构。哈希表体现着函数映射的思想,它将数据与其存储位置通过某种函数联系起来,其在查询时的高效性也体现在这里。换言之,我们建立一个函数关系(称之为散列函数):data—>address,将数据和其存储位置关 阅读全文
posted @ 2016-10-26 10:23 Maki_Nishikino 阅读(282) 评论(0) 推荐(0) 编辑