摘要： AFO 谢谢大家一路以来的支持，今天起 Martin_MHT 从 OI 界暂时隐居 1145141919810 年。 我没什么实力，也没什么能力，靠着偶然的成绩，走到今天的位置，确实已经是我的极限了。 机房的各位都很善良，帮了我很多，感谢大家的包容和无私帮助。可惜之后可能也很少有交集了。 很幸运能认 阅读全文

摘要： 2022.1.25 杂记 倒不是想要总结一些什么大道理和经验，也不是想要警示后人或哀叹，只是单纯地想要把自己的想法记录下来。 时间确然过得很快。从我离开纪雅来到纪中，这一学期仿佛做梦一般，从脑海中划过，又如指尖流淌的细沙，总想抓住点什么东西，却很难抓得住。初中的时候老是幻想着高中美好的生活，即使放暑 阅读全文

摘要： 2022.1.22 总结 哎呀，今天又爆炸了。 赛时： 这个 T1 怎么 $n$ 这么大，吓唬人的吧。但是咋做呢，可能有循环节吧，那不是乱做。哎呀一会再回来写，似乎挺麻烦的。 这个 T2 怎么又一股搜索味，有点恶心，决定先看后面的。 这个 T3 不是二元关系网络流版题？先秒了。 这个 T4 有点意思 阅读全文

摘要： 2022.1.21 总结 赛时 看 T1 的时候觉得搜索就能过，分析了一下有点悬，而且空间卡得比较紧，就先跳了。后面回来补写了一个 50 分暴力。 T2 是一个看着比较经典的题，我在这道题上面花费了一定的时间。我一开始没有看到高度互不相同的条件，以至于纠结了很久。后面看到之后马上就反应过来是一个简单 阅读全文

摘要： 2022.1.20 总结 赛时 在今天做比赛的时候，我首先思考了第一题。我很快想到了一个 dp 的做法，但是在最后我意识到了自己的做法在转移顺序上会有循环，这使我放弃了自己的想法，转战其他题目（事后证明这个做法确实不好）。 在这之后，我意识到 T2 应该是类似网络流的题目，由于我一直对这方面没有深入 阅读全文

摘要： 前言 我看网络上没有什么非常系统的教学，可能是我太菜了吧，现在才学，做个记录给自己看。 简略介绍 一个数集能两两异或，能表出许多新的数。 线性基是一个集合，能够在记录最少的数的基础上，表示出一个等价的异或集合。+ 常用来解决最大异或子集问题。 下文假设 \(L\) 为值域最大值在二进制下的位数。 构 阅读全文

摘要： At a glance, it may result in TLE (Time Limit Exceeded), but the constant factor is small enough. at a galance：第一眼看去；constant factor：常数因素。 By varying 阅读全文

摘要： 11.11 T1：由于没有想清楚就开始打，一开始写了带 log 做法，大样例跑不过去，浪费了一定的时间。直接单调栈维护就行。 T2：一开始想到了性质。但是没有深入思考到。考虑 DP ，一段的 mex 一定等于 全局 mex。稍微优化一下。 T3：Kruskal 重构树。在改题的时候明显感觉思维转不过 阅读全文

摘要： 额，这个是一个小记。没什么，就是记给自己看的，你可以走了。 mt19937 需要 C++11。生成高质量随机数。 mt19937 rnd(chrono::system_clock::now().time_since_epoch().count()); //初始化，中间是种子 uniform_int_ 阅读全文

摘要： 题目大意 给出 $n,m,k$，定义 $f(z)=\sum\limits_{i\ge0}i^mz^i$。求 $[z^n]f^k(z)$。 $n\le 10^7, m,k\le 10^3$. 解题思路 对于 $i^m$，大致处理思路有：1. 斯特林数反演。2. $m + 1$ 次差分后变成一个 $\d 阅读全文