1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namespace std; 13 const int... ...
分类：
其他好文 时间：
2017-11-09 11:22:21
阅读次数：
311
1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 6 using namespace std; 7 8 const int maxn = 105, maxm = maxn * ma ...
分类：
其他好文 时间：
2017-11-09 11:17:34
阅读次数：
193
我刚开始也不知道为什么就想到肯定是缩了点后把一个新点（原图中的强连通分量）的权值赋为它所含的所有点的权值之和，没有想着去推，纯粹是题目的名字启发我这么去干的……之后用SPFA 求最大路径，然而我连的全是无向边，导致答案错误了四个点，发现错误后觉得，之前的代码居然还对了六个点才是最让人震惊的。 1 # ...
分类：
其他好文 时间：
2017-11-08 22:53:45
阅读次数：
191
裸题，就是存个模板 最小费用流是用spfa求解的，目的是方便求解负环，spfa类似于最大流中的bfs过程 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #inc ...
分类：
其他好文 时间：
2017-11-08 00:48:48
阅读次数：
203
快考试了，把我以前写过的题回顾一下. Noip2007 树网的核：floyd,推出性质，暴力.Noip2008 笨小猴：模拟Noip2008 火柴棒等式：枚举Noip2008 传纸条：棋盘dpNoip2008 双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010 能量采集： ...
分类：
其他好文 时间：
2017-11-07 23:58:52
阅读次数：
365
感觉状态好些了。 第一题，做了无数遍的强联通缩点+SPFA，终于拿下了九连考的一血（都考一半了。。） T2，T3 先码暴力，结果T2 RE了 T2正解是数学方法，好像几个人A了，感觉在做题的时候没有想过不等式，除非是摆明什么差分约束和概率之类的（好像网络流也会用到？） T3找规律找到了，但是狗的一比 ...
分类：
其他好文 时间：
2017-11-07 13:22:54
阅读次数：
220
我们用二进制来压缩状态，每一位上的0/1对应该位的病症是否存在 对于药剂的治愈与致病效果分开储存 如果状态a，要使用i药剂，i药剂的治愈效果是b，致病效果是c，那么状态a就可以转移为：（a-（a&b））|c 用宽搜可以保证时间复杂度的优越性（网上好像还有SPFA的解法，没深究过。） 宽搜遇到0就立即 ...
分类：
其他好文 时间：
2017-11-05 22:24:42
阅读次数：
200
XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5304 Accepted Submission(s): 1510 Problem ...
分类：
其他好文 时间：
2017-11-05 00:30:08
阅读次数：
239
1.luoguP1807 最长路_NOI导刊2010提高（07） 直通 思路: 求最长路，其实跟最短路是一毛一样的，跑一边spfa就好。我们只需要加点小优化：在存边的时候把w存为-w，然后最后输出的时候输出-dis[n]就好 坑点: 这是一个有向图,不是无向图 上代码: #include <iost ...
分类：
其他好文 时间：
2017-11-04 22:26:08
阅读次数：
192
最短路径 ：虽然做过很多次最短路的题，spfa，bellman，floyd都用过不少。但是题目强调的“顺序”又让我加深了对最短路的理解。 当然，主要还是练习下STL： pair型： struct型 ...
分类：
其他好文 时间：
2017-11-04 20:53:35
阅读次数：
232
