摘要： [PA 2011] Prime prime power 质数的质数次方 事实上只需要会求最小的一个 \(>n\) 的 \(a^b\) 即可。 对于 \(b>2\) 的情况，\(a\) 一定不会超过 \(3\times 10^6\)（基于调参，就是比 \(\sqrt[3]{10^{18}}=10^6\ 阅读全文

摘要： 图论 [国家集训队] 飞飞侠 曼哈顿距离转切比雪夫距离。线段树套线段树优化建图跑 Dijkstra。切比雪夫距离平移的时候有点细节。负奇数 \(\%2=-1\) 而不是 \(1\)。时间复杂度 \(O(N^2 \log^2N)\)。 点击查看代码 #include <bits/stdc++.h> u 阅读全文

摘要： 又参加了5场CF，9场杭电多校，8场牛客多校。 目前最重要的问题是水平不稳定。经常做不起简单题。甚至很多时候完全没有思路或者思路歪了。数学能力差也是一个很大的问题。 唯一的进步是代码能力慢慢找回来了，跟巅峰水平差别不会很大。一次AC的概率大大提高。 代码模板的整理，复习以及赛后补题还是没能很好的完成 阅读全文

该文被密码保护。 阅读全文

摘要： 正式参加的一场牛客练习赛，五场 CF，一场杭电多校。还 vp 了少量比赛。 关于思维： 过于经验化和套路化，局限性太大，且绝大部分题是猜的结论，一旦猜不到就彻底做不起。经常讨论不清楚情况，经常 WA 了才知道想得有问题。常常被高级数据结构和算法拘泥以至于做法又慢又复杂，失去了对于题目性质的分析。这一 阅读全文

摘要： 惊觉往事历历已经年 我还没有成为我想要成为的自己。所以继续厚积薄发了。希望以后能写出一些好的东西出来。一定会的。 阅读全文

摘要： 你说过的我都不曾忘记 轻飘飘的旧时光 就这么溜走 转头回去看看时 已匆匆数年 或许明日太阳西下倦鸟已归时 你将已经踏上旧时的归途 我没啥天赋，也不够努力。论 OI 生涯取得的成绩，我是失败的。 但是我确实从信息学竞赛里学到了很多普通文化课学不到的东西。 我确实认识了很多外校的，外省的人们。如果不是 阅读全文

摘要： 后缀数组 前情回顾： KMP&AC自动机 马拉车&回文自动机 在写后缀自动机之前先写一个小清新的后缀相关算法，也就是后缀排序。后缀数组记录的就是排序之后的这个序，具体来说有三个重要的数组。 现在有一个字符串 \(s\)，为了方便记 \(s\) 的长度为 \(N\)。 \(s_i\) 表示 \(s\) 阅读全文

摘要： [洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解，因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 （CF1477E为我出的校内模拟赛的一 阅读全文

摘要： [洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多，如果再深入观察一下，会发现跟 阅读全文