02 2019 档案
摘要：Preface 最近恰好不知道做什么题，所以就按老叶要求做上面的比赛。 稍微看了下感觉难度适中，大部分题目偏向联赛难度，当然也有些题目打到了省选题的感觉（基本都是Div1的题） 这里就简单拿一些我做得动的题讲一下吧。排列顺序按照我做的顺序排（不一定按难度） F 爬爬爬山 开的时候先看了一眼榜，发现这
阅读全文
摘要：Preface 菜鸡HL终于狗来了他的省选停课，这次的时间很长，暂定停到一试结束，不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了，一般以刷 薄弱的知识点 和补一些新的 奇怪技巧 为主。 偶尔也会打一些比赛找找手感（比如HHHOJ的比赛，Luogu比赛，以及comet OJ上之
阅读全文
摘要：比较有趣的综合 树上问题 ，刷 LCT 题单时做的但是发现后面LCT只是起了辅助作用233 首先我们分析每一个操作，的定义就让我们联想到了 ，我们回忆一下LCT的性质： LCT中每一个splay保存的都是原树上深度连续的一条链。 那么我们发现由于这里的染色是染上 全新 的一种颜色，所以每一次
阅读全文
摘要：Preface 虽然二月剩下没多少了，但是为了勉强保持格式还是写一写吧 这个月的首要目标就是在剩下的时间里让这个月的做题数争取达到，不过感觉希望渺茫啊 初三中考百天倒计时要来了，所以为此我多获得了分钟的晚自习（=去机房），还是很爽的 省选的知识点陆陆续续地差不多都过了一遍了，但是很多
阅读全文
摘要：附带权值的类区间众数问题？不是很好策啊 发现题目没有 强制在线 ，而且也只有询问操作，那么可以考虑 莫队 但是这里的莫队有一个很显著的特征，插入的时候很好维护答案，但是删除的时候不好回退 那么有没有什么办法可以让莫队避免删除呢，当然是有的，而且这可以解决一大类类似问题 考虑类似于一般莫队的分块操作，
阅读全文
摘要：一道比较好的 树Hash 的题目，提供一种不一样的Hash方法。 首先无根树的 同构 判断一般的做法只有树Hash，所以不会的同学可以做了 "Luogu P5043 【模板】树同构（[BJOI2015]树的同构）" 再来。 首先我们直接考虑一种朴素的想法，暴力求出树中以每一个点为根时的Hash
阅读全文
