NOI Blog OI On Top!

2025.7.15模拟赛赛后

0.前言 省流:\text{Rk } 1 \to \text{Rk 3},305 \to 255。 T1 虎爷ywk 判断是否存在正整数 n,使得 k|n^2,但 k 不能整除 n,若存在输出最小的 n,否则输出 -1。 1\le k \le 10^{12}

wjyppm wjyppm 发布于 2025-07-15

后缀数组全家桶-从哈希乱搞到入门

可能更好的阅读体验 0. 前言 后缀数组是信息学竞赛中解决字符串匹配的一大利器,其思想和实现非常简单。虽然倍增加排序的思想很简单,但是它的拓展 ht 数组功能及其强大并且适用性广,在 OI 范围内广泛应用。 以下应用魏老师的一句话: 几乎所有字符串算法都存在一个共性:基于所求信息的特殊性质与已经求出

wjyppm wjyppm 发布于 2025-07-03

2025.6.26模拟赛-来点不一样的做法吧

2026.6.26 15:03 我 H 题解在狗叫,已修复。 我没有 AK 因为这是模拟赛,我不可能 AK 的。 还是太菜了(。ŏ_ŏ),二本说它们能 AK,不过这时间真的可以吗? 还有可能是因为今天运气不太好? 本场比赛你能见到: 一直在狗叫的 ppm。 最后 10 分钟发疯的 ppm。 3小时拼

wjyppm wjyppm 发布于 2025-06-26

博弈论半家桶——从入门到门入从

可能更洛谷的阅读体验 0. 前言 对于在信息学竞赛中的博弈论,我们研究的是组合博弈问题。在实际考察中会结合其他知识点考察,例如动态规划或者贪心等,建立模型来解决问题。 本文建议读者看到模型后可以停下来思考思考,让后再看证明。 说半家桶是因为内容还不全,不能作为 OI 中的全家桶,但是足以应付一部分问

wjyppm wjyppm 发布于 2025-06-23

16 ABC404 A ~ E 题解

A 题面 给你一个长度介于 1\sim25 之间的字符串 S ,它由小写英文字母组成。 请输出一个没有出现在 S 中的小写英文字母。如果有多个,输出其中任意一个即可。 题解 直接用一个 vis[] 记录每个字母是否出现过即可 code #include <iostream> #include <al

michaele michaele 发布于 2025-05-07

【模板】树链剖分

前言 树剖的基本思想是将树按一定方式剖分成若干条重链,重链便转化为了序列,随后我们就可以使用线段树来维护这序列上的值,这样,树上的修改与查询就成为了序列上的修改与查询,以达到更优时间复杂度的目的。 本篇题解将着重讲解树剖相关内容,对此,你需要学习的前置知识有: 线段树。 最近公共祖先的相关定义,以免

香香的鸽子 香香的鸽子 发布于 2025-04-27