楚yh

分类

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

/ 注册

全部文章（共7篇）

题解：P11362 [NOIP2024] 遗失的赋值记录

P11362 [NOIP2024] 遗失的赋值我太蒻了，膜拜大佬 @VinstaG173。容斥 DP 做法（什么鬼？太强了！）题意简述个变量，取值范围为至。添加条二元限制，第（）条：若，则（），时无约束。给定序列长度和其中个元素的值：，求（）取值组合...

C++ 组合数学

2025-05-05

0 28

markdown教程

markdown教程新的改变全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式进行展示；增加了图片拖拽功能，你可以将本地的图片直接拖拽到编辑区域直接展示；全新的 KaTeX数学公式语法； ...

2025-04-27

0 0

题解：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

题解：P3379 【模板】最近公共祖先（LCA）倍增

忠告：别偷懒用 AI（尤其是豆包）写题解，否则你会被格式整崩溃，比如我。题目传送门欢迎踩博客，数剖做法请见题解：P3379 【模板】最近公共祖先（LCA）树剖。倍增求最近公共祖先一棵有根树 T T T 的两个结点 a a a、 b b b 的最近公共祖先表示一个结点 x x x...

2025-04-27

0 0

题解：P3379 【模板】最近公共祖先（LCA）树剖

倍增做法请见《题解：P3379 【模板】最近公共祖先（LCA）倍增》。树剖求最近公共祖先一棵有根树 T T T 的两个结点 u u u、 v v v 的最近公共祖先表示一个结点 x x x，满足 x x x 是 u u u、 v v v 的祖先且 x x x 的深度尽可能大。本题...

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