摘要：
Day -1 老师给我们报了 CCPC 广州站的线上赛，第一次参加正式 ACM 赛，多少还是有些激动。~~（那个 THUPC 算不了啥啦）~~ 我被选成 GF2队 的队长，队员是 wcj 和 lgj（为什么不是 captain 队长啊）。 早上跟其他学校办了一场友谊 ACM 赛，因为太菜被大佬们丢弃 阅读全文
摘要：
省流：寄了。 初赛部分 Day -2 已经停课了，这次果然没有报普及组。~~（不能AK了呜呜呜……）~~ 下午老师给我们送了蛋糕和奶茶过来，好像是老师的生日。不过过两天也是我的生日呢，不知道为什么每次我的生日都会和初赛撞…… Day -1 以往这个时候我们都开始复习初赛了，但今年不同~~（可能考习惯 阅读全文
摘要：
趁热开新坑，不定期更新。 ~~你TM一坑不填又开一坑？~~ Day -3 听老师说从明天开始停课，有点小难受，因为好不容易调整回 whk 的状态，现在又要停课了，没法复习 whk。 想起一个月前为了省选停三个月课，最后因为疫情无法参加省选，只能被迫回归 whk 时的心情差不多也是这样的，有点讽刺。 阅读全文
摘要：
> 前置知识：线段树 ## 简要介绍 ### 区间取 min/max 问题 先引入一个简单的问题：给定一个数列，你需要支持区间取 $\min$，区间求和。怎么做？ 普通的线段树只能支持区间求和，不能支持区间取 $\min$，如果每次修改都暴力递归到叶子节点，时间复杂度就会爆炸。 显然有一个可行的剪枝 阅读全文
摘要：
引入：最小度限制生成树 将连接 \(s\) 的边称为 白边。我们人为地控制“最小”生成树的白边数量，那么其权值一定先减小后增大。其中顶点为真正最小生成树的白边数量。 发现其有凹凸性，于是考虑 wqs 二分，具体如何操作不再详细说明，最终复杂度是 \(O(n\log n+n\log W)\)。 除此之 阅读全文
摘要：
> 为什么不写 AGC，因为我还不会 ARC ## A - Floor, Ceil - Decomposition - 给定一个数 $x$，你可以执行操作任意次。 - 每次操作从中选出一个数 $x$，将其拆分成 $\lfloor \frac{x}{2} \rfloor$ 和 $\lceil \fra 阅读全文
摘要：
Day -21 ~ -1 停课了，好开心o(￣▽￣)ブ 中间没有什么好说的，无聊的集训。 Day 0 跟同学颓废了几乎一天，意外地发现备考室电脑有 PVZ2，玩了一会。 下载了 MC 玩玩，然后专注于物理画线（ 希望不要炸。 Day 1 吃过早餐就到考场了，密码忘了。 先看 T1，发现最大的数 \( 阅读全文
摘要：
Tips：右边有目录 前言 前置知识：线段树，dp 线段树优化dp是什么呢？ 把 \(O(n^2)\) 的 dp 用线段树优化到 \(O(n\log n)\) 一般做题步骤： 想如何暴力 dp 观察转移方程，如何用线段树优化 好了，你已经会了，让我们看题吧。（题目简介自己看原题） CF115E Li 阅读全文
摘要：
初赛部分 Day -7 下周就要考初赛了，要是我没过岂不是很丢脸？ 然而我到现在都还没开始复习…… Day -5 周围人都开始着手复习初赛了，有点小慌。 Day -4 听对面学弟自测的初赛模拟题人均 90 多。 那我不是人要没了/kk Day -3 终于开始复习初赛了。 看了一会教练发的复习资料，感 阅读全文
摘要：
原题链接 题意简述 有若干个数据，每次会给你一个 \(9 \times 9\) 的数独，你需要补全这个数独。其中 \(1\) ~ \(9\) 表示已经确定的数，\(0\) 代表不确定的数，也就是你要填的数。（数独规则请自行百度） 如果输入的数独已经不符合规则，输出“Illegal”；如果有唯一解，输 阅读全文