图论
教室中的行走者
这个作者很懒,什么都没留下…
展开
-
模板积累——AC自动机(写了也不能自动AC)
#include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> usi...原创 2019-08-09 08:17:05 · 167 阅读 · 0 评论 -
类似邻接矩阵的存放二分图方式
例题:poj1274 这道题只给了10000kb的内存,按以前的vector存就炸了(然而我一开始不信邪,结果被疯狂罚时),所以联想了一下,发现二分图也是图,那可以使用拓展后的邻接矩阵来存。于是就搜了一下,还真有: #include<cstdio> #include<cstring> #include<iostream> #include<queue>...原创 2019-08-07 13:19:46 · 482 阅读 · 0 评论 -
9/28B题
传送门~~~ 这道题最有意思的地方在于,我们如果能够采用逆向思维,从后向前把图给拆开来,就变得很简单,不用想从前开始的先后顺序了(例如,当前可拆点权值全一样,但下层的点点权影响结果,就有先后顺序了) 所以我们倒过来拆,就只用考虑当前了。(woc,大神们果然nb啊 //B #include <bits/stdc++.h> using namespace std; typedef long...原创 2019-09-28 22:18:18 · 132 阅读 · 0 评论