07 2022 档案

摘要：题目建立一个二分图，左右各n个点，在左边的第x个点和右边的第y个点之间连一条权值为

a_{x, y}

$a_{x,y}$ 的边。根据“积和式”的定义，我们是要在矩阵中选择n个位置，满足任意两个位置不共行、不共列，并计算所有选择方案的对应位置的值的积之和。显然，每一种选位置的方案对应这个二分图的一个完美匹配，我们现在要计阅读全文

posted @ 2022-07-19 22:14 LegendStane 阅读(59) 评论(0) 推荐(0) 编辑

[笔记] 求质数的原根

摘要：素数的原根的定义：若

g^{0}, g^{1} \dots g^{p - 1}

$g^0,g^1 \cdots g^{p-1}$ 在mod p意义下各不相同，则g是p的一个原根。质数的最小的原根通常很小，所以从2开始枚举每一个正整数，判断其是否为p的原根。判断的方法：如果g不是p的原根，则存在

0 \leq i < j \leq p - 1

$0\leq i < j \leq p-1$ 满足

g^{i} \equiv g^{j}

$g^i≡g^j$ 阅读全文

posted @ 2022-07-08 21:53 LegendStane 阅读(716) 评论(0) 推荐(0) 编辑

昵称： LegendStane
园龄： 2年10个月
粉丝： 25
关注： 0

2025年3月

日

一

二

三

四

五

六

LegendStane