楚yh

题解

ar(1) 学习笔记(1) 深度优先(1) 算法(1)

/ 注册

全部文章 / 题解（共3篇）

题解：AT_abc395_d [ABC395D] Pigeon Swap

题意 n n n 只鸽子和 n n n 个巢。最开始，编号为 i i i 的鸽子在编号为 i i i 的巢里。执行 Q Q Q 次操作：操作一：将鸽子 a a a 挪到鸟巢 b b b 里。操作二：将鸟巢 a a a 和鸟巢 b b b 中的鸽子交换。操作三...

2025-04-27

0 0

题解：P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪

题目传送门中国剩余定理（Chinese Remainder Theorem, CRT）是数论中的一个重要定理，用于解决一组同余方程的问题。它在密码学、计算机科学等领域有广泛应用。定理内容给定一组两两互质的正整数 n 1 , n 2 , … , n k n_1, n_2, \dots, ...

2025-04-27

0 0

题解：P3375 【模板】KMP （显眼包）

不得不承认，@皎月半洒花大佬讲的比我规范，但看不懂的话可以看看我的。用途在字符串初级算法里，而其中最经典的模型问题就是判断一个串是否是另一个串的子串。我们常用 KMP 算法解决这类问题。题目描述给定两个字符串 s 1 s_1 s1 和 s 2 s_2 s2，求出 s 2 s...

2025-04-27

0 0