!.

分类

DP(2) 其他(4) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章（共117篇）

最短路径生成树

最短路径生成树是一棵树，它的根节点为S，在这棵树上跑dijkstra与在原图上跑得到的d会是完全一样的。这棵树的生成可以用dijkstra来理解。每个未被标记的节点把d推priority_queue，取出堆顶x，x先被标记。然后更新与x相连的节点，如果有d[y]>d[x]+e[k].c，那...

2019-04-24

0 518

最短路径生成树

最短路径生成树是一棵树，它的根节点为S，在这棵树上跑dijkstra与在原图上跑得到的d会是完全一样的。这棵树的生成可以用dijkstra来理解。每个未被标记的节点把d推priority_queue，取出堆顶x，x先被标记。然后更新与x相连的节点，如果有d[y]>d[x]+e[k].c，那...

2019-04-24

0 546

网络流24题

1.匈牙利算法 #include<bits/stdc++.h> using namespace std; bool g[200][200],used[200]; int ans,n,m,linker[300]; bool dfs(int u) { for(int v = ...

2019-04-20

0 437

网络流24题

1.匈牙利算法 #include<bits/stdc++.h> using namespace std; bool g[200][200],used[200]; int ans,n,m,linker[300]; bool dfs(int u) { for(int v = ...

2019-04-20

0 392

ZOJ 3940 E - Modulo Query 区间取模

看了好久的题解，快看的自闭了才看懂（是我太菜了QAQ）区间取模 [0,m + 1) 区间依次对a1,a2...an取模一个区间[0,r)的数 mod a[i]，如果r>a[i]，那么—— 这个区间会变成r/a[i]个[0,a[i])的区间，以及一个[0,r%a[i])的区间 map...

2019-04-17

0 416

二分图最大权匹配KM算法

二分图好像有很多种匹配（之前都不会），做题的时候发现了一个匹配的题就来学一学啦首先，参考了一篇很有意思的博客 http://www.cnblogs.com/wenruo/p/5264235.html 顺便偷偷把代码偷来用一用 #include <iostream> #incl...

2019-04-17

0 606

二分图最大权匹配KM算法

二分图好像有很多种匹配（之前都不会），做题的时候发现了一个匹配的题就来学一学啦首先，参考了一篇很有意思的博客 http://www.cnblogs.com/wenruo/p/5264235.html 顺便偷偷把代码偷来用一用 #include <iostream> #incl...

2019-04-17

0 730

次小生成树模板题 The Unique MST POJ - 1679

题目大意：问一个图的最小生成树是不是唯一的 QAQ prim计算最小生成树的同时，记录最小生成树里面两点间的权值最大的边 #include <iostream> #include <cstdio> #include <cstring> #include &...

2019-04-16

0 529

最小树形图

最小树形图---有向图的最小生成树（与无向图不一样QAQ）朱刘算法（必须从0开始存） POJ 3164 模板题 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; struct no...

2019-04-14

0 501

LCA裸题 Distance in the Tree URAL - 1471

A weighted tree is given. You must find the distance between two given nodes. Input The first line contains the number of nodes of the tree n (1 ≤ n...

2019-04-14

0 597