http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535
一个集合s有n个元素，求满足这样的集合序列{s1,s2....sk}使S1 ∩
S2 ∩ ... ∩ Sk =
?，si是s的子集。
从每个元素考虑会使问题变得简单。首先n个元素是相互独立的，单独考虑第i个元素，它在k个子集的所有情况是2^k，...
分类：
其他好文 时间：
2014-11-05 21:35:22
阅读次数：
215
一般图最大匹配带花树:
建图后,计算最大匹配数.
如果有一个联通块不是完美匹配，先手就可以走那个没被匹配到的点，后手不论怎么走，都必然走到一个被匹配的点上，先手就可以顺着这个交错路走下去，最后一定是后手没有路可走，因为如果还有路可走，这一条交错路，就是一个增广路，必然有更大的匹配.
Game
Time Limit: 1 Second Memory Li...
分类：
其他好文 时间：
2014-11-05 17:10:09
阅读次数：
171
令f(i)为i分掷色子结束的次数期望，已知f(i|i>N) = 0，那么很容易得到：因为初始状态是0分，所以答案就是f(0)。我们这里我们采取一个比网上题解更有趣的方法来解出这个式子：令，那么f(i) = ∑pkf(i+k) + A，我们把左右两端同时除以A，得到f(i)/A = ∑pkf(i+k)...
分类：
其他好文 时间：
2014-11-05 01:54:40
阅读次数：
243
开始套题训练，第一套ASC题目，记住不放过每一题，多独立思考。Problem A ZOJ 2313 Chinese Girls' Amusement循环节题意：给定n，为圆环长度，求k k+1->2*k+1,直到遇到一个已经走过的点结束，要求最终把所有点访问一遍，最后回到1，使得k尽量大。代码：Pr...
分类：
其他好文 时间：
2014-11-05 00:06:39
阅读次数：
374
ZOJ地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=360POJ地址：http://poj.org/problem?id=1328解题思路：贪心1#include2#include3#include4#include56s...
分类：
其他好文 时间：
2014-11-04 12:42:38
阅读次数：
150
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002题目大意：给你一个n*n的地图，地图上的空白部分可以放棋子，也有墙，问最多能放多少棋子使得棋子两两不会袭击？棋子袭击当且仅当处在同一行或者同一列上并且中间没有墙...
分类：
Web程序 时间：
2014-11-04 00:09:27
阅读次数：
296
ZOJ 2836 Number Puzzle （ 容斥原理 ）#include #include #include using namespace std;typedef long long LL;#define CLR( a, b ) memset( a, b, sizeof(a) )int m,...
分类：
其他好文 时间：
2014-11-03 23:57:57
阅读次数：
387
ZOJ 3687 The Review Plan I ( 禁位排列 + 容斥原理 )#include #include #include using namespace std;typedef long long LL;#define CLR( a, b ) memset( a, b, sizeof...
分类：
其他好文 时间：
2014-11-03 16:10:46
阅读次数：
270
贪心，能凑成一组就算一组
Unrhymable Rhymes
Time Limit: 10 Seconds Memory Limit: 32768 KB Special Judge
An amateur poet Willy is going to write his first abstract poem. Since abstract art ...
分类：
其他好文 时间：
2014-11-03 00:07:00
阅读次数：
245
Unrhymable RhymesTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionAn amateur poet Willy is going to write his first abstrac...
分类：
其他好文 时间：
2014-11-02 22:10:54
阅读次数：
149
