BZOJ_1823_[JSOI2010]满汉全席_2-sat 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 分析：一道比较容易看出来的2-sat。 设满为1，汉为0； 题目要求两个至少满足一个。那么建图同奶牛议会http://www. ...
分类：
Web程序 时间：
2018-02-21 22:16:49
阅读次数：
181
【题解】 先用Tarjan缩环，然后重新建图并在图上跑dfs+DP ...
分类：
其他好文 时间：
2018-02-21 21:36:50
阅读次数：
126
BZOJ_1179_[Apio2009]Atm_tarjan+spfa 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1179 分析： 显然有环没法直接最长路，那就缩个点再跑。 酒吧连汇点。 代码： ...
题解：xor最大路径一定是几个环加上从1到n的路径 环用tarjan处理 最大xor和用线性基处理 喵啊 ...
分类：
其他好文 时间：
2018-02-21 12:21:27
阅读次数：
156
#include #include #include #include #include #include #include #include using namespace std; int n,m; int f[400001],lin1[400001],lin2[400001],len1=0,l... ...
分类：
其他好文 时间：
2018-02-21 10:45:02
阅读次数：
89
题面传送门： 传送门 思路： 看完题建模，容易得出是求单向图最长路径的问题 那么把这张图缩强联通分量，再在DAG上面DP即可 然而 这道题的建图实际上才是真正的考点 如果对于每一个点都直接连边到它所有的后继节点，那么可以被卡掉（1e5个点在同一行上） 考虑改变思路，运用网络流建图中的一个常用技巧：把 ...
分类：
其他好文 时间：
2018-02-19 16:40:06
阅读次数：
186
1 // luogu-judger-enable-o2 2 #include <iostream> 3 #include <cstdio> 4 #include <algorithm> 5 #include <cstring> 6 #include <cmath> 7 #include <set> ...
分类：
其他好文 时间：
2018-02-18 10:28:02
阅读次数：
151
传送门：Poj 2186 题意：给你n头牛，m种关系，A牛认为B牛是popular的，B牛认为C牛是popular的，则A也认为C是popular的，问最终有几头被所有牛认为是popular的牛 题解：强连通缩点基础题（虽然我Tarjan和缩点都是对的，但是最终讨论判断的时候写垮了（写了3天。。。。 ...
分类：
其他好文 时间：
2018-02-17 22:51:32
阅读次数：
185
第二天。 同学还是不带本子记笔记。dalao。 第二天：图论，讲师：@ExfJoe 全程划水，前面都讲水算法【虽然我可能已经忘记了】什么最短路，Tarjan，最小生成树，2SAT，差分约束啥的，我现在肯定写不出来啦。 后面题目也还挺好，可能是听的比较懂的一天吧。不过也很有挑战性。 中午划水 还以为下 ...
分类：
其他好文 时间：
2018-02-15 11:30:45
阅读次数：
288
A: 石油采集 刚开始题目读错了，乱交了4发，然后终于读对题目，想用匈牙利算法跑2分匹配，但是比赛的时候不会跑，赛后学了一下，补了一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 55*55; 4 string s ...
分类：
编程语言 时间：
2018-02-12 21:43:37
阅读次数：
257
