2019年3月28日
线性筛素数
摘要： #include using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 1e7 + 100; const int MAXM = 3e3 + 10; inline int read() { int x = 0, ff = 1; char ch = getchar... 阅读全文
posted @ 2019-03-28 19:55 海边微风起 阅读(139) 评论(0) 推荐(0) 编辑
洛谷 P1282 多米诺骨牌
摘要： 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文
posted @ 2019-03-28 19:42 海边微风起 阅读(271) 评论(0) 推荐(0) 编辑
第k短路（Dijkstra & A*）
摘要： 最短路，即第1短路有很多种求法，SPFA，Dijkstra等，但第k短路怎么求呢？其实也是基于Dijkstra；因为Dijkstra用的是堆优化，这样保证每次弹出来的都是最小值，只是求最短路只是弹出一次就返回了，我们可以用Dijkstra弹出k个距离后再返回，这样根据弹出的先后顺序能够求出1~k短路 阅读全文
posted @ 2019-03-28 12:51 海边微风起 阅读(1022) 评论(1) 推荐(1) 编辑
线段树（区间修改）
摘要： #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long inline int read() { int x = 0,ff = 1; char ch = ge... 阅读全文
posted @ 2019-03-28 06:33 海边微风起 阅读(131) 评论(0) 推荐(0) 编辑