Gary_818

摘要： 由于收到某退役学长的鞭策，忽然就想学习一丢数论 来补充一下虎哥基础数论中没有出现的东西 本文转载须联系作者，并标明出处 定义 Miller-Rabin素数测试，又称米勒-拉宾素性检验，是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。 卡内基梅隆大学的计算机系教授Gary Lee M 阅读全文

摘要： 集训模拟赛4 阅读全文

摘要： 开个坑先把基础放这儿，过两天来更新一些奇妙的知识到新博客， 基础知识摘自狂飙霹雳虎的blogs 阅读全文

摘要： 集训模拟赛3 阅读全文

摘要： 集训模拟赛2 阅读全文

摘要： 关于Linux环境下的对拍 前言 在OI竞赛中，日常训练Debug以及考场上验证正解的正确性，我们经常将自己的 Bug 代码和同学的正确性未知的代码做人眼比对，咳咳，当然不，还是要用电脑做对拍，效率更高，查错更快。 Method 显然，我们需要四组代码，一个亟待Debug的代码，一组正确代码，一组随 阅读全文

摘要： 集训模拟赛1 阅读全文

摘要： 结束了~ 阅读全文

摘要： 本文为原著，感谢mjz倾情提供手敲MD，取消了密码保护（禁颓 阅读全文

摘要： Buy A Ticket 题目大意 每个点有一个点权,每个边有一个边权,求对于每个点u的$min(2*d(u,v)+val[v])$(v可以等于u) solution 想到了之前的虚点，方便统计终点的权值，将所有点和虚点建边，边权不变，这样只需要求虚点到其他点的最短路即可，就将多源最短路问题转换成了 阅读全文