2015年09月_zhzqkkkk

12月 11月 10月 09月

原创 51 nod D题

这题的时限。。。。无力吐槽。我的算法和std完全一样。。也不知道为啥会tle（其实有一定概率ac）不等关系用set存，当限制相等时启发式合并set，然后就没了。代码：#include#define rep(i_,a,b) for(int i_=(a);i_//using namespace std;using std::map;using std::set;

2015-09-28 11:01:26 392

转载 codeforces 576b

看了题解写了这题。。。可见我非常sb。引用别人的题解吧很清楚了”尝试把排列分解成若干个环。然后就会发现如果在环中连了一条边，最终整个环就会被连上。所以有以下结论 1）如果有大小为1的环，即置换后不变的点，把其他点全部连在这个点上。 2）剩下的环中，如果存在奇环，则无解。 3）剩下的环中，如果不存在长度为2的环，则无解。 4）拿出一个长度为2的环，其它的环

2015-09-28 10:44:25 320

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人