2016年12月_Toooooocold

12月 11月

原创 Codeforces 501D Misha and Permutations Summation

康托展开后的两个序列相加后 Mod(n!) 即为一个新的康托展开的序列，不过每一位都要考虑是否要进。因为n过大，所以用树状数组进行康托展开。而逆康托展开时，可以用二分查询，m-sum(m)是非降序列。代码：#includebits/stdc++.h>using namespace std;const int MAXN = 2e5+5;int n, a[MAXN]

2016-12-05 18:02:22 343

原创 Codeforces 732F Tourist Reform

先用边-双连通的方式缩点，然后就能发现包含城市最多的那个点就是答案。点内肯定有环，直接连就行了，剩下的割边都指向城市最多的那个点。代码:#includebits/stdc++.h>using namespace std;typedef pairint, int> PII;const int MAXN= 4e5+5;vectorPII> G[MAXN];vectorP

2016-12-01 23:50:02 298

空空如也

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

TA关注的人