题意：求一个表格图的最小割。
分析：这题如果套上一个网络流的话是会挂的，所以我们要把该图转换成它的对偶图，具体方法可以参照两级相通————浅析最大最小定理在信息学竞赛中的应用 By 周冬。然后跑对短路就好了。
良心的出题人居然没卡spfa
这题要特判n=1 or m=1的情况
这次一开始无限12msWA的原因是spfa的结束条件是until head>=tail，而我用的是...
分类：
其他好文 时间：
2016-05-12 16:20:41
阅读次数：
197
华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 D. 最强单身狗
Description
有若干只单身狗排成一排，编号从 l 到 r。GBX 发现，一个单身狗的编号的
二进制中 1 的数量越多，表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想
找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。 Input
输入一个 T（T ≤ 1000）表示 T 组数据...
分类：
其他好文 时间：
2016-05-12 15:37:33
阅读次数：
176
第14届广东省大学生程序设计竞赛(GDCPC2016)非官方题解...
分类：
其他好文 时间：
2016-05-12 13:23:46
阅读次数：
231
Problem Description
8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。
现在给出打进的球（白球除外）的顺...
分类：
其他好文 时间：
2016-05-11 07:21:38
阅读次数：
255
我离开A协（北京林业大学ACM爱好者协会）有段时间了，严格算来，应该有4年了。现在协会里的大部分人我都不认识。A协在我离开之后的这段时间里也产生了翻天覆地的变化。 A协已经不只是一个以竞赛培训为目的的协会，而是发展成了一个精英协会。我第一次意识到这一点是来自于傅总（傅得强同学）在2014年竞赛说明会 ...
分类：
其他好文 时间：
2016-05-11 06:58:06
阅读次数：
105
10.1 Colossal Fibonacci Numbers! UVA11582
思路：循环节+快速幂
#include
#include
#include
#define LLu long long unsigned
using namespace std;
inline int qpow(LLu x,LLu y ,int MOD)
{
x%=MOD;
LLu...
分类：
编程语言 时间：
2016-05-09 07:05:56
阅读次数：
193
10.6 Irrelevant Elements UVA1635
思路：基础组合计数
#include
#include
#include
#include
const int N = 1e5+5;
using namespace std;
long long C[N][20];
int prime[20][2];
inline int judge(int x,int...
分类：
编程语言 时间：
2016-05-09 07:04:31
阅读次数：
158
仔细的算了一下，这是我第6次参加与acm有关的比赛了，每一次的经历，在我看来都是一次对自己能力的认识与评估，身边学计算机专业的同龄人对这项比赛的热爱，专注，勇气以及所获得的成就让要好好努力，更要加倍付出。我要再努力点，再专注点，虽然我还是不太满意自己目前的状态和解题能力，但是最后一年了，我愿意继续与 ...
分类：
Web程序 时间：
2016-05-09 01:33:43
阅读次数：
168
Problem C 平行四边形数
Accept: 82 Submit: 425
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。
Input
多...
分类：
其他好文 时间：
2016-05-06 15:22:37
阅读次数：
214
背包问题： 首先我们考虑暴力法：每种情况试一下看看最小。这样的每层递归要分两次，为O(2^n) 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 #define maxn ...
分类：
其他好文 时间：
2016-05-06 14:43:09
阅读次数：
143
