摘要：
1 阶 1.1 定义 由欧拉定理可知，对于 \(a\in\mathbb{Z},m\in \mathbb{N}^+\)，如果 \(\gcd(a,m)=1\)，则 \(a^{\varphi(m)}\equiv 1\pmod m\)。 因此满足同余式 \(a^n\equiv 1\pmod m\) 的最小正 阅读全文
posted @ 2025-01-20 20:48
UKE_Automation
阅读(160)
评论(0)
推荐(2)
摘要：
1 引入 插头 dp 是一种基于连通性状态压缩的动态规划，这一类问题要求我们记录元素的联通状况，例如在棋盘上走出一条回路等。此时朴素的状压 dp 难以处理，所以需要引入插头 dp 帮助我们求解。 开始前需要了解两个基本概念： 轮廓线：已决策状态和未决策状态的分界线。 插头：对于四连通的网格来讲，每一 阅读全文
posted @ 2025-01-20 09:51
UKE_Automation
阅读(133)
评论(0)
推荐(1)
浙公网安备 33010602011771号