2016年07月_BraketBN

原创【BZOJ3659】Which Dreamed It【有向图欧拉回路计数】【matrix tree定理】【BEST定理】【高斯消元】

【题目链接】定理题.../* Think Thank Thunk */#include #include #include using namespace std;typedef long long LL;const int maxn = 105, p = 1000003;int n, fact[200005], A[maxn][maxn], du[maxn];

2016-07-18 15:19:12 2380

原创【BZOJ2055】80人环游世界【有上下界的最小费用最大流】

【题目链接】随便建.../* Think Thank Thunk */#include #include #include using namespace std;const int maxn = 205, maxm = 250005, maxq = 100005, inf = 0x3f3f3f3f;int n, m, head[maxn], cnt, bg, ed,

2016-07-16 17:02:52 1241

原创【BZOJ2039】[2009国家集训队]employ人员雇佣【最小割】

【题目链接】【POPOQQQ的题解】被卡题意了。。/* Think Thank Thunk */#include #include #include using namespace std;typedef long long LL;const int maxn = 1005, maxm = 5000005, maxq = maxn;const LL linf =

2016-07-15 18:12:47 862

原创【BZOJ1968】[Ahoi2005]COMMON 约数研究【数论】

【题目链接】对于数字i，在1到n中，一共有n / i个数是i的倍数。/* Think Thank Thunk */#include #include #include using namespace std;inline int iread() { int f = 1, x = 0; char ch = getchar(); for(; ch '9'; ch = g

2016-07-15 11:31:08 704

原创【BZOJ1930】[Shoi2003]pacman 吃豆豆【最大费用最大流】

【题目链接】被卡的不要不要的= =hzwer的建图似乎是错的，按照这个过了【jiangyuze831的题解】/* Think Thank Thunk */#include #include #include using namespace std;const int maxn = 4005, maxm = 4100005, maxq = 100000, i

2016-07-14 17:48:17 1113

原创【BZOJ1834】[ZJOI2010]network 网络扩容【最大流】【最小费用最大流】【残量网络】

【题目链接】先跑最大流，然后在残量网络上跑最小费用最大流。/* Think Thank Thunk */#include #include #include using namespace std;const int maxn = 1005, maxm = 20005, maxq = 100000, inf = 0x3f3f3f3f;int n, m, k, cur[ma

2016-07-14 16:44:59 910

原创【BZOJ2795】[Poi2012]A Horrible Poem【Hash】【GCD】【暴力】

【题目链接】【POPOQQQ的题解】跑了倒数rk5.../* Think Thank Thunk */#include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;const int maxn = 500005;int n,

2016-07-14 12:12:20 746

原创【BZOJ1907】树的路径覆盖【贪心】

【题目链接】清空时候忘把边清空了= =RE无数发另外计算的时候还得算根节点...【ydc的题解】/* Think Thank Thunk */#include #include #include using namespace std;const int maxn = 10005;int n, head[maxn], cnt, q[maxn], dp[ma

2016-07-12 08:04:00 643

原创【BZOJ1927】[Sdoi2010]星际竞速【最小费用最大流】

【题目链接】有点神...【BLADEVIL的题解】/* Think Thank Thunk */#include #include #include using namespace std;const int maxn = 1605, maxm = 300005, maxq = 500000, inf = 0x3f3f3f3f;int n, m, head[m

2016-07-11 16:37:37 782

原创【BZOJ1806】[Ioi2007]Miners 矿工配餐【DP】

【题目链接】设dp[i][a1][a2][b1][b2]表示，前i个食物，第一个矿场最后两次的食物分别为a1、a2，b1、b2同理，所得到的最大煤炭数。/* Think Thank Thunk */#include #include #include #define rec(i, x, y) for(int i = x; i <= y; i++)using namespac

2016-07-09 18:39:46 714

原创【BZOJ1867】[Noi1999]钉子和小球【DP】

【题目链接】简单DP。。注意输出不能有换行。/* Think Thank Thunk */#include #include #include using namespace std;typedef long long LL;const int maxn = 55;int n, m;bool g[maxn][maxn];inline LL gcd(LL a,

2016-07-09 17:46:58 854

原创【BZOJ4078】[Wf2014]Metal Processing Plant【2-SAT】【二分】【二分图】【并查集】

【题目链接】考虑比较暴力的方法，我们枚举两个集合的最大值S1, S2，那么我们可以用2-SAT来判断合法不合法（如果i, j之间的值大于S1，那么如果i在第一个集合，j只能在第二个集合，其他类似）。我们将边权从大到小排序，依次枚举S1，发现S2是单调的（S2越大，越可能合法），于是可以二分S2了。另外还有个优化，把枚举S1的过程看成加边的过程，我们发现当这个图不是二分图的时候就可以

2016-07-09 09:46:47 1844

原创【BZOJ4636】蒟蒻的数列【扫描线】【set】

【题目链接】从Claris那里学来的扫描线做法。/* Think Thank Thunk */#include #include #include #include using namespace std;typedef long long LL;const int maxn = 80005;int n, m;LL ans;struct data

2016-07-08 18:10:53 648

原创【BZOJ4631】踩气球【暴力】【线段树优化】

【题目链接】记录每个盒子被哪些熊孩子的区间覆盖，用链表存起来。又因为熊孩子的区间是连续的，所以用线段树优化一下就行了。注意空间大小，不然容易RE WA/* Think Thank Thunk */#include #include #include using namespace std;typedef long long LL;const int max

2016-07-08 17:46:57 1304 1

BraketBN