[置顶] 关于我
摘要： About me 阅读全文
posted @ 2020-04-19 11:28 pusheen-the-cat 阅读(108) 评论(0) 推荐(0) 编辑
2020年5月18日
多元可逆平方组
摘要： 记录一下昨天在学校看到的一个数论问题。（标题是我自己瞎取的 假设 \(f(n)\) 表示满足 \(\gcd(x_1^2+x_2^2+x_3^2+x_4^2+x_5^2+x_6^2,n)=1%\) 且对于 $1\le i\le 6$ 满足 $0\le x_i < n$ 的六元祖 \((x_1,x_2, 阅读全文
posted @ 2020-05-18 21:33 pusheen-the-cat 阅读(160) 评论(0) 推荐(0) 编辑
2020年5月14日
几个NPC问题的简单规约
摘要： 因为一直都不怎么会 NPC 问题的规约证明，于是记录一下今天看到的几个简单的问题。 首先这里的 NPC 问题都是规约到 3 SAT 上的，3 SAT 问题的即有 $n$ 个 $01$ 变量 $x_i$ 和 $m$ 个限制，每个限制为有一个三元组 $C_j=(a,b,c)$ 其中 $a,b,c\in\ 阅读全文
posted @ 2020-05-14 20:35 pusheen-the-cat 阅读(1452) 评论(0) 推荐(0) 编辑