2018年9月2日
埃及筛素数+欧拉筛函数
摘要： 线性筛素数： 首先初始化prime数组，其中prime[0]被用来记录已找到的素数数量。外层循环遍历从2到maxn的每个整数i，若i未被标记为合数（即prime[i]为0），则i是素数，将其存入prime数组并递增计数器。内层循环是关键，它遍历当前已找到的素数prime[j]，并将i与prime[j 阅读全文
posted @ 2018-09-02 22:02 WTSRUVF 阅读(396) 评论(0) 推荐(0)
Magical Girl Haze 南京网络赛2018
摘要： 题意： 就是使不大于k条路的权值变为零后求最短路 解析： d[i][j]表示使j条路变为权值后从起点到点i的最短路径 这题不能用spfa做 tle 阅读全文
posted @ 2018-09-02 13:58 WTSRUVF 阅读(170) 评论(0) 推荐(0)