摘要：
#### A 有 $n(n\le 750)$ 个正整数 $(a_i\le 10^9)$， 你需要删除一些数，使得剩下的数两两加起来都不为质数。 若 $a_i+a_j\in \text{prime}$（这里使用 Miller-Rabin 即可），将 $i$ 和 $j$ 连边。 我们就是要求一个最大独立 阅读全文
posted @ 2023-08-24 21:14
s1monG
阅读(27)
评论(0)
推荐(0)
摘要：
引入 用途 用于快速的判断一个数是否为质数。 费马素性测试 费马小定理：若 \(p\) 为质数，那么 \(a^{p-1}=1\pmod p\), 我们只需枚举 \(a=2\sim p-1\) ，检验 \(a^{p-1}=1\pmod p\) 是否满足即可。 然而一些合数也可以通过这个测试，比如 \( 阅读全文
posted @ 2023-08-24 20:23
s1monG
阅读(233)
评论(0)
推荐(3)
摘要：
#### 有向图游戏 有一个有向图，图上有一个棋子，Alice 和 Bob 轮流移动棋子，不能移动的人算负。 #### SG 函数 首先，对于有向图上没有后继的点 $x$，$\text{SG}(x)=0$. 对于任意一个点 $x$，设其后继状态为 $y_1,y_2...y_m$，$\text{SG} 阅读全文
posted @ 2023-08-24 16:10
s1monG
阅读(24)
评论(1)
推荐(0)
浙公网安备 33010602011771号