![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
codeforces contest
zhe_zhenbuhui_a
这个作者很懒,什么都没留下…
展开
-
快速幂求组合数
ll quick(ll a,ll b){ //计算a^b并且对mod取余 ll ans = 1; while(b){ if(b & 1) ans = ans * a % mod; a = a * a % mod; b >>= 1; } return ans % mod; } ll calc(ll n,ll m) {//求组合数 if(m > n) return 0; return (fac[n] .原创 2020-09-26 21:10:52 · 200 阅读 · 0 评论 -
D. Trash Problem
D. Trash Problem 题目链接 题意 Vova决定打扫房间。可以将房间表示为坐标轴OX。房间里有n堆垃圾,第i堆的坐标是整数pi。所有桩具有不同的坐标。 让我们将总清理定义为以下过程。此过程的目标是在不超过两个不同的x坐标下收集所有桩。为了实现此目标,Vova可以执行几次(可能为零)移动。在移动期间,他可以选择一些x,并使用扫帚将所有堆从x移动到x + 1或x-1。请注意,他无法选择要移动多少个桩。 此外,有两种查询类型: 0 x-从坐标x移除一堆垃圾。确保此时在坐标x中有一个桩。 1 x-将一原创 2020-09-19 22:58:04 · 218 阅读 · 0 评论