对于图建立dfs树，这样只存在树边和B边，不会存在横叉边，这也是tarjan算法的思想 建立dfs树后，我们发现任意一条B边都会生成一个环，且所有b边就是所有环 我们进行dfs栈的建立，找到如果存在满足条件的环，那就直接输出 如果不存在，我们证明肯定存在满足条件的独立集。因为根据鸽巢定理，每个点一定 ...
分类：
其他好文 时间：
2020-07-19 23:50:26
阅读次数：
70
D.Dasha and chess 题意 有666个黑棋子在一个999 999的棋盘上，你只有一个白棋子，黑棋子可以走到棋盘的任何地方，白棋可以走到九宫格内的点，你和交互器轮流下棋（每次只能操作一个棋子），白棋与任何一个黑棋在同一行/同一列就算你赢，给定一个局面，让白棋赢 由鸽巢定理 以(500,5 ...
分类：
其他好文 时间：
2019-01-15 19:08:58
阅读次数：
191
题目：http://poj.org/problem?id=2356 N个数，利用鸽巢定理可知应有N+1个前缀和（包括0），因此其%N的余数一定有重复； 同余的两个前缀和之差一定为N的倍数，据此得出答案。 代码如下： ...
分类：
其他好文 时间：
2018-02-11 00:11:00
阅读次数：
184
题目链接：http://poj.org/problem?id=2356
Description
The input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not ...
分类：
其他好文 时间：
2015-05-17 18:49:32
阅读次数：
126
