11 2017 档案

polya
摘要：17青岛现场赛polya计数 转自https://www.cnblogs.com/Just--Do--It/p/7806923.html 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 #defin 阅读全文
posted @ 2017-11-27 22:43 yijiull 阅读(312) 评论(0) 推荐(0)
上下界网络流
摘要：上下界网络流 链接 转自：http://blog.csdn.net/leolin_/article/details/7208246 一、有源汇、无源汇的可行流。 求可行流，其实就是问是否存在一个方案可以使所有必须边都满流。对于有源汇的网络，我们可以添加一条边t->s，流量上限为INF，这样就变成了无 阅读全文
posted @ 2017-11-22 19:48 yijiull 阅读(136) 评论(0) 推荐(0)
RevolC FaeLoN UVA - 10972
摘要：RevolC FaeLoN UVA - 10972 题意：给一个无向图，现在要将所有的边变成有向，问至少还需要建几条边才能使得图强连通。 新的有向图强连通等价于原图边双连通。 1 /*********************************************************** 阅读全文
posted @ 2017-11-19 21:48 yijiull 阅读(163) 评论(0) 推荐(0)
Street Directions UVA - 610
摘要：Street Directions UVA - 610 题意：给一个无重边的无向图，把边变成有向的，有的边可能需要变成两条有向边，使得从任何一点出发都可以到达其他所有点。 只有桥需要变成两条边，其它边dfs输出即可。 1 /************************************** 阅读全文
posted @ 2017-11-19 20:43 yijiull 阅读(153) 评论(0) 推荐(0)
Organising the Organisation UVA - 10766
摘要：Organising the Organisation UVA - 10766 生成树计数 要用到Matric-Tree定理。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int m 阅读全文
posted @ 2017-11-19 16:51 yijiull 阅读(196) 评论(0) 推荐(0)
Educational Codeforces Round 32
摘要：Educational Codeforces Round 32 A. Local Extrema 直接模拟一下～ B. Buggy Robot ｘ和ｙ轴无关，分别考虑即可 C. K-Dominant Character 想到了做法，但是没过。。。 就是记录一下相同字母的最大间距，然后取最小的即可～ 阅读全文
posted @ 2017-11-11 00:46 yijiull 阅读(179) 评论(0) 推荐(0)
图论相关
摘要：最小生成树: 畅通工程 HDU - 1232 只要互相间接通过道路可达即可,说明只要最后是一棵树就可以. 树的边数为顶点数减1. 用并查集求出当前已有的边数, 再用 n-1减去就是还需要再建的路. 1 #include<cstdio> 2 #include<iostream> 3 #include< 阅读全文
posted @ 2017-11-07 23:21 yijiull 阅读(218) 评论(0) 推荐(0)
01字典树
摘要：(orz从之前从来没见过这种题 Xor Sum HDU - 4825 模板~ Xor Sum HDU - 4825 Xor Sum 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int 阅读全文
posted @ 2017-11-01 19:38 yijiull 阅读(126) 评论(0) 推荐(0)
异或
摘要：补几道异或的题~ 链接: here 题解: 求前缀异或和(?) 然后按统计1的个数cnt,显然只有1和配对的区间才能使得最后的值为1, 于是贡献度为 (n - cnt) * cnt + cnt, 再乘上该位的权 1<<pos 1 #include <bits/stdc++.h> 2 using na 阅读全文
posted @ 2017-11-01 18:09 yijiull 阅读(184) 评论(0) 推荐(0)