zzh
来自 zzh 的数学总结
膜拜 zzh 大神。 原链接。 筛质数 埃氏筛 较为常用 线性筛 可用来求一个数的最小的因子 题:NOIP2021报数 乘法逆元 求逆元的三种方法 模数是质数时：费马小定理 较为好写 不是质数时：扩展欧几里得 转化为\(ax+by=1\)的形式 线性求逆元 公式:$ inv[i]=\left \lf ......
来自 zzh 的图论总结
膜拜 zzh 大神。 原链接。 最短路 几种常用的求最短路方式 \(Floyd\) \(O(n^{3})\) \(f[i][j]=min(f[i][j],f[i][k]+f[k][j])\) \(k\)是最外层循环 \(k\)循环到\(m\)时 \(f[i][j]\)此时就表示只经过编号\(1\si ......
2023年秦皇岛CCPC赛后总结zzh
g题签到，看了一下题意，直接a了。接着一起看j去了，j题读了下题，感觉是一个板子题，但那个类型的题好久没写了，带的板子上也没有，我在想的时候，lhy说想打个暴力试试，结果暴力就直接过了。。。接着是a，构造题，喔一开始想了个循环结，感觉没错误，wa了几发后突然发现这个做法错的很离谱，罚时爆炸。最后zx ......
2023icpc大学生程序设计竞赛-zzh
这次比赛是第一次去外地打比赛，感觉挺好的。洛阳师范绿化感觉比我们学校好很多，校园看起来也挺大的。群里说牛肉汤是洛阳特色，比赛当天上午特地跑了两个餐厅，找到了一家牛肉汤，吃起来挺一般的，不过这家的酱香饼挺不错的，比我们学校餐厅卖的好吃。洛阳师范里有电动滑板车，可惜没有尝试一下。比赛体验不如郑轻，先是开 ......