随笔分类 -  杂谈

NOIP2018游记
摘要：CCF NOIP 2018 提高组 游记 第 $6$ 个参加 NOIP 的年头了吧，更多的是一份冷静，似乎已经习惯了考场的气氛了吧。 反正 Noi 也去过了，临场心态应该算非常好吧。 复赛在自己学校考，也算是一个额外buff吧。 Day 1 早上是学长的比赛，成功爆的很惨(没对拍+不认真)。根据RP 阅读全文
posted @ 2018-11-16 14:54 Melacau 阅读(464) 评论(0) 推荐(0)
PKUWC2018划水记
摘要：PKUWC2018划水记 Day 1 ​ 从福州出发去长沙,原本是预定Day0当天的航班,后来怕来不及提前到了今天. ​ 由于最近长沙下雪,所以听说飞机取消了很多班次,所以早上起来的时候还特地看了一下航班是否取消...本来没有的说qwq,结果9:40接到了航司的取消通知: \( 就很愣,在经过与教练 阅读全文
posted @ 2018-02-01 20:41 Melacau 阅读(630) 评论(0) 推荐(0)
【后缀数组】【字符串】【数据结构】后缀数组小结
摘要：学习了后缀数组，简单谈一下个人理解。 阅读全文
posted @ 2018-01-24 14:33 Melacau 阅读(469) 评论(0) 推荐(0)
【可并堆】【数据结构】左偏树简介
摘要：左偏树 Noip大概率翻皮水了,然后先继续xjb学习吧,顺便文化课也是翻皮水大队的:( 今天介绍一种特殊的数据结构:可并堆中的一种 左偏树(好吧其实是因为这种简单易懂代码复杂度较低). 基本介绍 左偏树,故名思义,它是颗向左倾斜的树,其实,它还是棵二叉树,再者,它还具有堆的性质,but,它不是堆. 阅读全文
posted @ 2017-11-17 21:29 Melacau 阅读(2406) 评论(3) 推荐(1)
【Noip2017游记】
摘要：好像是考Noip的第5个年头了。。。高中的第一次Noip。。。 考了三年PJ，今年是第二次TG，希望不要像去年那么萎(gou) Day 1 考前停课了挺久的来着的，学长出了N套题来模拟，自己练了DP，补了补数论啥的，回顾了一下数据结构。。毕竟在自家学校考试，就至少没啥旅途劳顿。 Day 0 考前一晚 阅读全文
posted @ 2017-11-12 13:49 Melacau 阅读(351) 评论(0) 推荐(0)
【数论】数论杂谈
摘要：好像有一段时间没有写算法blog了。。 正好最近停课备战Noip，最近主要复习数论，那么就借此机会瞎扯一些简单的数论吧。。。原谅本人 数学渣 。 Part 1 欧拉函数、筛法 众所周知，筛法主流形态为2种，1种是质数筛，比较简单就不介绍了，另外一种是线性的欧拉筛，这里就和欧拉函数一起讲一下吧。。 欧 阅读全文
posted @ 2017-11-02 11:25 Melacau 阅读(340) 评论(0) 推荐(0)
【优雅的区间问题暴力】莫队算法
摘要：对dalao口中可以$O(n^{\frac{3}{2}})$区间内绝大部分无修改离线问题的莫队算法，一直处于“好骑”的状态，最近终于找到了学习的机会，其实感觉，这着实是一个优雅的暴力。 莫队算法的大前提，是可以利用已知的[l,r]内的答案，直接得到[l,r+1],[l+1,r],[l 1,r],[l 阅读全文
posted @ 2017-08-23 14:27 Melacau 阅读(294) 评论(0) 推荐(0)
【可持久化数据结构】主席树(可持久化线段树)
摘要：在学习数据结构的路上渐行渐远。。。 学习了主席树（可持久化线段树）/（函数式线段树）。 简单的介绍一下可持久化数据结构的意思，大概就是可以保存历史版本的数据结构。 对于线段树而言，其的可持久化就是对每次操作建立不同版本的线段树，但显然，这样的时空复杂度过大，是不可接受的。 考虑只有单点修改的情况，一 阅读全文
posted @ 2017-08-23 12:48 Melacau 阅读(341) 评论(0) 推荐(0)
【模板】板子的集合
摘要：一个blog不能总是题解对吧，所以在这篇blog中，我会贴一些模板。顺便讲一下个人的理解。 阅读全文
posted @ 2017-08-23 12:45 Melacau 阅读(1476) 评论(1) 推荐(3)
【数据结构】【平衡树】无旋转treap
摘要：最近在研究平衡树，看起来这种东西又丧水又很深，感觉很难搞清楚。在Ditoly学长的建议下，我先学习了正常的treap，个人感觉这应该是平衡树当中比较好懂的而且比较好写的一种。 然而，发现带旋treap有很多无法支持的操作，例如各种区间操作，而且由于会旋转无法可持久化，这是一个十分影响实用性的问题，在 阅读全文
posted @ 2017-05-08 10:44 Melacau 阅读(1965) 评论(3) 推荐(1)
【杂谈】挂一些垃圾网站
摘要：某些垃圾网站真的让人恶心，在那边co我的blog。。。。我还这么蒻啊。。。 例如什么bubuko和mamicode，这我都不想说什么了。。。。 上图。 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http://www.cnblogs.com/Melacau上看到本文 阅读全文
posted @ 2017-03-19 12:47 Melacau 阅读(340) 评论(0) 推荐(0)
Hello,World!!----来自半个新OIer的问候
摘要：为了记录OI生涯的点点滴滴故申请此博客，说是半个新OIer，其实我的OI生涯并不算很短了吧。。。现在也算是初三下学期了。。。也算是混迹NOIP第5个年头了。文化课上也没什么临考压力，那就好好准备第5场NOIP好了，本人坐标福建福州，明明FJ教育渣的飞起，就是不知道OI是怎么上来的。。。。本来OI生涯 阅读全文
posted @ 2017-02-23 19:42 Melacau 阅读(230) 评论(0) 推荐(0)