摘要: 思路: 把每个方块拆成两个点 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) 编辑
摘要: 思路: 最大: 所有线性基异或一下 次大: 最大的异或一下最小的线性基 搞定~//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) 编辑
摘要: 思路: 先搞出来所有的环的抑或值 随便求一条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) 编辑
摘要: 思路: 高斯消元就好啦 注意每个格子最多只能和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) 编辑
摘要: 思路: 区间翻转的裸题 终于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) 编辑
摘要: 思路: 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) 编辑