2019年4月30日
洛谷 P1546 最短网络 Agri-Net（最小生成树）
摘要： 嗯... 题目链接：https://www.luogu.org/problemnew/show/P1546 首先不难看出这道题的思想是用了最小生成树，但是这道题有难点： 1.读题读不明白 2.不会读入 3.跑多了 针对1： 首先这道题和其他题一样，你所读入的矩阵中的每一个数字都代表着相邻两点之间的边 阅读全文
posted @ 2019-04-30 22:48 dfydn 阅读(231) 评论(1) 推荐(0)
欧拉筛（线性筛） & 洛谷 P3383 【模板】线性筛素数
摘要： 嗯.... 埃氏筛和欧拉筛的思想都是相似的： 如果一个数是素数，那么它的所有倍数都不是素数.... 这里主要介绍一下欧拉筛的思路：（欧拉筛的复杂度大约在O(n)左右... 定义一个prime数组，这个数组被称为“素数表”，里面的数都为素数；然后用一个vis数组，如果一个数不是素数，则标记为1. 然后 阅读全文
posted @ 2019-04-30 22:19 dfydn 阅读(181) 评论(0) 推荐(0)