摘要：
上午 上午打板+睡觉。希望能比去年有进步。 下午 下午进考场，好像来早了，一直没见到带考的老师，于是自己先进去了。 鼠标不好用，滚轮坏了，申请换一个。结果更不好用，过一会就卡一下。于是换了个位置，鼠标滚轮还是坏的，将就着用吧。 开题。T1 是一个简单的贪心，决策包容性是易证的。T2 是一个二分套上区 阅读全文
摘要：
Day -? 初一，住宿，在学校接到电话，得知有比赛，“难度高于 NOIP”。 因为上次春测没去，导致 级绿勾飞了，这次想都没想就报名了。 Day -6 一次模拟赛， 分的总分得了 分。 知识点全部没学过，完了，我似乎来错地方了。 Day -1 写了学校数学作 阅读全文
摘要：
前言 初二，同步赛选手，Day 1 还行，Day 2 拉跨。 Day 1 (时刻有些许偏差) 公布密码了，居然没有 PDF 密码。 开 T1，感觉余数必须要枚举，剩下的可能需要 找解。 开始写二分，没过大样例。 阅读全文
摘要：
CF2064F We Be Summing 计数问题通常需要对计数对象找到一个独一无二的特征进行计数，否则只能进行容斥。注意到一个子区间中 从左到右的过程中，前一部分 单降，后一部分 也单降，所以一个区间对应的前一部分 和后一部分 \ 阅读全文
摘要：
P3959 [NOIP2017 提高组] 宝藏 不难发现最后的路径一定会构成一棵树。由于每条路的贡献与与其深度有关，故考虑设计与深度有关的状态。由于数据范围很小，考虑状态压缩 DP，每次扩展一层。 设状态 表示目前扩展到第 层，所有节点的状态为 。若第 阅读全文
摘要：
P3549 [POI 2013] MUL-Multidrink 非常 tricky 的一道题，模拟赛拼尽全力无法战胜，写篇题解记录一下。 容易理解的直接构造法。 按原题限制随便跳会破坏很多性质，几乎无法定向构造。考虑最后必须到 ，每经过一个点，必须要遍历其所有子树，而从 \(1\to n\ 阅读全文
摘要：
前言 我的平衡树学得不是很好，旋转那一部分弄得不是很清楚。并且学的平衡树也没有那么多种，只有自己通用的平衡树 Splay 和小常数平衡树 Treap，刚好是两个基于旋转的平衡树。这篇学习笔记主要用于巩固平衡树知识，并为 LCT 学习笔记最好准备。 前置知识：【6】线段树学习笔记 二叉搜索树 在本博客 阅读全文
