SiriusRen

2017年1月4日

摘要： vis[0]没有清零查一年…//By SiriusRen#include #include #include using namespace std;#define N 55555#define M 3666666int n,m,xx,yy,first[N],vis[N],nxt[... 阅读全文

posted @ 2017-01-04 15:17 SiriusRen 阅读(99) 评论(0) 推荐(0) 编辑

Codeforces434D 网络流

摘要：思路：题意：有n的边， S到第一个点连最后一个点到T连那么很明显n*oo-最小割就是答案。。但是如果有了限制条件xu的边，使得方案合法。。from http://www.cnblogs.com/yzcstc/p/4062097.html//By Siriu... 阅读全文

posted @ 2017-01-04 10:15 SiriusRen 阅读(152) 评论(0) 推荐(0) 编辑

2017年1月3日

POJ 3422 费用流

摘要：思路：把每个方块拆成两个点 1个入点 1个出点当前格子的入->出连费用-w[i][j] 容量1的边当前格子的入->出连费用0 容量k-1的边此格子的出向右&下（如果有的话）的格子的入连费用0容量k的边//By SiriusRen#include #include #incl... 阅读全文

posted @ 2017-01-03 17:52 SiriusRen 阅读(105) 评论(0) 推荐(0) 编辑

BZOJ 4269 高斯消元求线性基

摘要：思路：最大：所有线性基异或一下次大：最大的异或一下最小的线性基搞定~//By SiriusRen#include #include using namespace std;int n,flag=1,ans,a[100050];int main(){ scanf("%... 阅读全文

posted @ 2017-01-03 16:26 SiriusRen 阅读(103) 评论(0) 推荐(0) 编辑

BZOJ 2115 DFS+高斯消元

摘要：思路：先搞出来所有的环的抑或值随便求一条1~n的路径异或和 gauss消元找异或和最大贪心取max即可//By SiriusRen#include #include #include using namespace std;#define N 200050#define in... 阅读全文

posted @ 2017-01-03 16:07 SiriusRen 阅读(89) 评论(0) 推荐(0) 编辑

BZOJ 3503 高斯消元

摘要：思路：高斯消元就好啦注意每个格子最多只能和4个相邻所以是 n*m*n*m*5 的并不会TLE//By SiriusRen#include #include #include using namespace std;int n,m,a[44][44],xx[]={0,0,1... 阅读全文

posted @ 2017-01-03 14:14 SiriusRen 阅读(92) 评论(0) 推荐(0) 编辑

BZOJ 3223 Splay区间翻转

摘要：思路：区间翻转的裸题终于tm理解splay了……//By SiriusRen#include #include #include using namespace std;#define N 155555int n,m,root,size[N],ch[N][2],fa[N],r... 阅读全文

posted @ 2017-01-03 10:29 SiriusRen 阅读(109) 评论(0) 推荐(0) 编辑

BZOJ 1251 Splay维护序列

摘要：思路： splay维护序列的裸题啊woc调了一天感谢yzy大佬的模板……//By SiriusRen#include #include #include using namespace std;#define N 55555#define inf 0x3f3f3f3fint n... 阅读全文

posted @ 2017-01-03 10:05 SiriusRen 阅读(114) 评论(0) 推荐(0) 编辑

2017年1月2日

BZOJ 4551 HEOI 2016 树（并查集）

摘要：思路：考虑时光倒流这不就是并查集裸题了…………….//By SiriusRen#include #include #include using namespace std;#define N 500500int n,q,xx,yy,v[N],first[N],next[N],t... 阅读全文

posted @ 2017-01-02 14:56 SiriusRen 阅读(73) 评论(0) 推荐(0) 编辑

BZOJ 4552 排序 Heoi2016

摘要：记得当年省选的时候这道题连暴力都没写对（尴尬ing）（当年天真的认为sort是左闭右闭的hhhhhh）思路：首先二分答案线段树首先二分答案，然后需要知道进行m次排序后p位置上的数字是否大于mid。对于一个mid，我们可以把序列里的数字分为两类，即大于mid的数... 阅读全文

posted @ 2017-01-02 11:47 SiriusRen 阅读(90) 评论(0) 推荐(0) 编辑

公告