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}
可能更好的阅读体验 0. 前言 后缀数组是信息学竞赛中解决字符串匹配的一大利器,其思想和实现非常简单。虽然倍增加排序的思想很简单,但是它的拓展 ht 数组功能及其强大并且适用性广,在 OI 范围内广泛应用。 以下应用魏老师的一句话: 几乎所有字符串算法都存在一个共性:基于所求信息的特殊性质与已经求出
2026.6.26 15:03 我 H 题解在狗叫,已修复。 我没有 AK 因为这是模拟赛,我不可能 AK 的。 还是太菜了(。ŏ_ŏ),二本说它们能 AK,不过这时间真的可以吗? 还有可能是因为今天运气不太好? 本场比赛你能见到: 一直在狗叫的 ppm。 最后 10 分钟发疯的 ppm。 3小时拼
可能更洛谷的阅读体验 0. 前言 对于在信息学竞赛中的博弈论,我们研究的是组合博弈问题。在实际考察中会结合其他知识点考察,例如动态规划或者贪心等,建立模型来解决问题。 本文建议读者看到模型后可以停下来思考思考,让后再看证明。 说半家桶是因为内容还不全,不能作为 OI 中的全家桶,但是足以应付一部分问
A 题面 给你一个长度介于 1\sim25 之间的字符串 S ,它由小写英文字母组成。 请输出一个没有出现在 S 中的小写英文字母。如果有多个,输出其中任意一个即可。 题解 直接用一个 vis[] 记录每个字母是否出现过即可 code #include <iostream> #include <al