摘要: 你说过的我都不曾忘记 轻飘飘的旧时光 就这么溜走 转头回去看看时 已匆匆数年 或许明日太阳西下倦鸟已归时 你将已经踏上旧时的归途 我没啥天赋,也不够努力。论 OI 生涯取得的成绩,我是失败的。 但是我确实从信息学竞赛里学到了很多普通文化课学不到的东西。 我确实认识了很多外校的,外省的人们。如果不是 阅读全文
posted @ 2023-11-24 17:55 0htoAi 阅读(53) 评论(0) 推荐(0) 编辑
摘要: [上一篇](https://www.cnblogs.com/0htoAi/p/17542172.html) 后缀自动机。 数论。 凸包。 卷积。 平衡树。 圆方树。 会尝试像 $6$ 月的某段时间一样对自己做的每道题写一句话题解,以及评分。分数等级分为 easy,easy+,medium,hard, 阅读全文
posted @ 2023-09-05 15:45 0htoAi 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 后缀数组 前情回顾: KMP&AC自动机 马拉车&回文自动机 在写后缀自动机之前先写一个小清新的后缀相关算法,也就是后缀排序。后缀数组记录的就是排序之后的这个序,具体来说有三个重要的数组。 现在有一个字符串 \(s\),为了方便记 \(s\) 的长度为 \(N\)。 \(s_i\) 表示 \(s\) 阅读全文
posted @ 2023-09-01 22:05 0htoAi 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 洛谷博客已隐藏,没有投洛谷题解的题解。 by 0htoAi ### [LOJ#3188 无人驾驶出租车](https://loj.ac/p/3188) 可以用线段树维护每行每列的最后一次操作的时刻。对于一个询问,容易得到哪些行列是可以走的。 就三种情况,要不然一横一竖各过一个点。答案为理论最小。要不 阅读全文
posted @ 2023-08-09 08:45 0htoAi 阅读(50) 评论(1) 推荐(0) 编辑
摘要: [洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解,因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 (CF1477E为我出的校内模拟赛的一 阅读全文
posted @ 2023-08-09 08:37 0htoAi 阅读(17) 评论(0) 推荐(0) 编辑
摘要: [洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多,如果再深入观察一下,会发现跟 阅读全文
posted @ 2023-08-09 08:27 0htoAi 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 一场声势浩大且与我无关的信息学竞赛盛筵在 2023 年 7 月 27 日正式落下了帷幕。 重庆市一共有 16 名选手参加了此次比赛,其中高二 11 人,高一 4 人,初三 1 人,共获得 2 枚铜牌,12 枚银牌和 2 枚金牌。无论结果如何,希望高二的选手们都有美好的未来。其他选手,明年还有机会。 阅读全文
posted @ 2023-07-28 03:46 0htoAi 阅读(112) 评论(1) 推荐(2) 编辑
摘要: 希望大家能够好好发挥,达到自己的目标。 而且,再过几天,就到属于我们这一届的赛季了。 时间过得真快,我的博客刚开通时,我还说还有很多时间呢。 已经没有多少时间啦。我还在追赶同届的人的步伐。 让我们在更高处相遇。 一起加油吧。 阅读全文
posted @ 2023-07-22 16:30 0htoAi 阅读(69) 评论(2) 推荐(1) 编辑
摘要: (如果学了 KMP 会使得 AC 自动机好理解一点吗?或许是的,不过我是用 AC 自动机来理解 KMP 的。KMP 可以看做单串 AC 自动机,建出来的自动机是一条链,但是其 Fail 树变成了一个叫[失配树](https://www.luogu.com.cn/problem/P5829)的东西,跟 阅读全文
posted @ 2023-07-17 10:42 0htoAi 阅读(52) 评论(0) 推荐(1) 编辑
摘要: 先进行一些转化。 每个点被翻转的次数固定,为其深度。(这里规定根节点的深度为 $0$) 所以每个人放颜色可以看做放什么得什么,而不需要考虑翻转。 先手选偶数层和后手选奇数层都会使得先手得分,反之不得分。所以先手和后手其实是一样的策略:尽可能选偶数层,而不选奇数层。 对于能够放颜色的点,一定是叶子,所 阅读全文
posted @ 2023-07-11 21:18 0htoAi 阅读(92) 评论(1) 推荐(2) 编辑