2019年4月20日
原根
摘要： 原根以前没学懂，今天重新学了一下。 19.07.02update：忘了，又重新学了一下。 19.07.09update：耶我记住了。 定义 先引出阶的定义： 若$(a, n) = 1$，则满足$a^r \equiv 1 (mod \ \ n)$的最小整数$r$，称为$a$模$n$的阶。 首先$r$是 阅读全文
posted @ 2019-04-20 20:58 mrclr 阅读(505) 评论(0) 推荐(0) 编辑
POJ2749 Building roads
摘要： 嘟嘟嘟 最近把21天漏的给不上。 今天重温了一下2-SAT，感觉很简单。就是把所有条件都转化成如果……必然能导出……。然后就这样连边建图，这样一个强连通分量中的所有点必然都是真或者假。从而根据这个点拆点后的两个点是否在一个强连通分量里判断是否有解。 这题人很容易想到拆点：$i$表示$i$连向$s_1 阅读全文
posted @ 2019-04-20 15:30 mrclr 阅读(133) 评论(0) 推荐(0) 编辑
我换了个签名
该文被密码保护。 阅读全文
posted @ 2019-04-20 10:23 mrclr 阅读(11) 评论(1) 推荐(0) 编辑