自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Tooc0ld

咸鱼。

  • 博客(2)
  • 收藏
  • 关注

原创 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关注的人

提示
确定要删除当前文章?
取消 删除