摘要：
老早的题目了，不会还有人做吧。 阅读全文
摘要：
关于退役 又是一年省选退役季，想了想还是写一下自己关于 OI 的一些想法吧。 我已经退役将近两年了，现在已经大一了，我也算是可以跳出原来 OIer 的视角换一个视角来看这样一场省选了。不过很奇怪的是，我不知为何最近心情也有些许低落。 退役，对大部分 OIer 来说都是一个沉重而又残酷的话题，但是又是 阅读全文
摘要：
开摆就完了。 阅读全文
摘要：
整点烂活，好久没写博客证明自己还活着。 阅读全文
摘要：
好久没写博客了写一篇。 额，这题暴力记忆化就可以了，一开始属实是想不到。。。 暴力记忆化时间复杂度不超过 $O\left(n\sqrt{n}\right)$ 。依次考虑每一层，如果某一层的点数不超过 $B$ ，认为这一层都是需要预处理的，如果 $i$ 需要预处理，那么认为 $i$ 的父亲也需要预处理 阅读全文
摘要：
题解 ARC155D Avoid Coprime Game 题意 给定一个可重集 $S$ ，保证 $\gcd_{x\in S}(x)=1$ ，维护一个初始为 $0$ 的整数 $G$ ，双方轮流操作，每次每人选择 $S$ 中一个数 $x$ 满足 $\gcd(x,G)\ne 1$ ，然后 $G\gets 阅读全文
摘要：
[复习资料]最小树形图 最近在整理自己的模板集，然后就发现了最小树形图这个基本不考的考点，我记得当时学最小树形图的时候都是迷迷糊糊的，跟着题解敲了一遍代码，根本无法理解这个算法，所以后面就直接忘了最小树形图咋写的。。。 现在回顾感觉包括优化都还是挺简单的，不知道当时自己怎么这么蠢。。。 最小树形图问 阅读全文