Micardi's Blog.

Micardi's Blog.

守得云开见月明

教程合集
不知道到底应该是“辑”还是“集” 以下按照个人学习经历,会推荐一些好的博文供大家学习借鉴。当然如果大家觉得我写更好那就太棒啦QwQ。 欸可是你现在什么都没写啊QAQ。 数据结构线段树 CSDN个人认为网络上关于线段树讲的最好的没有之一。其中还包括了ZKW线段树与主席树的讲解,绝对良心QwQ。虽然CSDN是真的恶心。 博客园没有上一篇全面,但内容对新手很友好。重要的是博客园界面显然比CSDN好太多。 树状数组 博客园胡学姐所有博客都很良心啊QwQ!这一篇适合有树状数组基础的同学阅读,简单明快。 CSDN又是万恶的CSDN相较于上一篇更加详细,更适合小白阅读。不过如果已经比较熟练了看起来就...
Goodbye,OI!
By 24OI我还能记得,当年NOIp前,机房的时间,樱花依旧,月色依旧,此心是否也能如依旧? 心中最深处,早已不堪回首,却不住凝眸,一同赏过,OI盛景,都深埋月色此间。 To Do List 加入信竞 √ Accomplish 拿到省一 √ Accomplish 去冬令营 √ Accomplish 进入省队… × Failed. My Trip in OI2018.5从开昕那里借到了紫书!艰难地啃完了基本语法… 2018.6给go爷打了一通电话…意外地成功加入信息竞赛! 2018.7在去诸暨的火车上达哥教会了我结构体。满心欢喜以为自己学会了什么不得了的东西。达哥:恭喜你已经入门...
一句话题解
做过的一些题目并无需细讲,却很值得人玩味,在此做个汇总,也算是方便自己复习整理咯QwQ. 【CEOI2015】世界冰球锦标赛 折半搜索【USACO10MAR】Test Taking 奇妙的分析【POI2011】TEM-temperature 单调队列【CQOI2006】简单题 真的好简单树状数组【NOI2014】动物园 KMP变种【SDOI2014】旅行 动态开点线段树+树剖【国家集训队】墨墨的等式 同余最短路【NOI2009】变换序列 倒着跑匈牙利【TJOI2018】数学计算 线段树 以时间为轴Period KMP求最小循环节【NOI2014】起床困难综合症 按位贪心灾后重建 对Flo...
解决Xor问题的利器——线性基
位运算是算法竞赛独特而有趣的一类知识,Xor(异或)则是相关题目中出现较为频繁的一种运算。 Xor具有以下特点/性质:交换律:a^b=b^a结合律:a^(b^c)=(a^b)^c自零性:a^a=0自反性:若a^b=c,则c^b=a,c^a=b 而在Xor一类题目中,我们常常会面对类似这样的问题:求出给定集合产生的所有异或值中最大/k大/最小/k小值。 我们知道,枚举所有子集的异或值复杂度为指数级别,难以处理集合规模较大的问题——不过我们注意到,所有子集产生的异或值会有许多重复的,我们要简化问题的关键就在于如何去重。我们就会有这样一个想法——能否构造出一个集合,使其既能保证与原集合异或值域...