摘要：
快速判断素数(素数测试)(Miller-Rabin测试) 可以知道目前最快的准确判断素数的算法就是$\mathcal{O(n)}$的欧拉筛了 但是这是对$n$个质数的判断，但是我的值域如果变大 那么我们需要一个不依赖筛法的判断方法 首先，$Fermat$小定理，也就是说满足$a^{n-1} \equ 阅读全文
posted @ 2021-12-20 19:15
fengwu2005
阅读(693)
评论(0)
推荐(0)
摘要：
code body{ background-image:url('https://api.nmb.show/1985acg.php'); background-repeat: repeat; background-size: 1000px; background-position: center; 阅读全文
posted @ 2021-12-20 15:34
fengwu2005
阅读(21)
评论(0)
推荐(0)
摘要：
开始学习图论啦，网络流先行 最大流/最小割 $Dinic$最大流算法 最大流就是最小割，因为最大流相当于把整张图流满了，于是我就割那些满流边 要是割其他边的话，割的代价一定大于满流边 要学会转化题意，不止流量，包括代价、边权......都是网络流的词汇 code const int inf=0x3f 阅读全文
posted @ 2021-12-20 09:44
fengwu2005
阅读(69)
评论(0)
推荐(0)
摘要：
关于我写了一年堆优化的$SPFA$这件事 今天我研究为啥$dij$不能跑负边权这件事的时候 我的没有每个点只能进队一次的限制，然后我认为堆优化的$dij$也是可以跑负边的 于是乎我就懵逼了 后来发现堆优化的$dij$每个点只能进队一次，标上$vis$，只能进一次（严谨一些是只能作为起点去更新别人一次 阅读全文
posted @ 2021-12-20 08:43
fengwu2005
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号