砥安的博客

威尔逊定理：当$( p -1 )! ≡ -1 ( mod p ) $时，p为素数。 证明如下 充分性： 当p不是素数，那么令p=a * b ，其中1 < a < p - 1 ,1 < b < p - 1. (1)若a ≠ b , 因为(p - 1) !=1 * 2 * … * a * … * b * … * p - 1 , 所以(p-1) ! ≡ 0 (mod a) (p...

数位DP 我们先由一个例子引入： 给定一个区间 1 n1\text{~}n1 n ，求在这个区间内，满足任意相邻位数之差大于2且不含前导零的数的个数 最暴力的办法就是枚举区间内每个数，然后判断每一个数是否满足条件即可。 好像在 n≤1000000n \le 1000000n≤1000000 的时候都可以???? 但是 n≤2000000000n \le 2000000000n≤2...

状压DP 其实状压DP网上讲解一抓一大把。个个都比我的详细易懂。所以我就不介绍这些东西了。我主要讲一些小技巧，以及自己对状压的理解。 理解 状压还是dp，所以关键就是找出状态转移方程。通常都是这个式子： f[yet][state ∣ yet]=min⁡{f[have][state]+dis[have][yet]} f[yet][state \ | \ yet]=\min\lbr...