![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法】中国剩余定理
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【BZOJ2142】礼物
【题目链接】 点击打开链接 【思路要点】 当且仅当∑wi>N∑wi>N\sum w_i>N,答案为ImpossibleImpossibleImpossible,否则,答案为N!(∏wi!)∗(N−∑wi)!N!(∏wi!)∗(N−∑wi)!\frac{N!}{(\prod w_i!)*(N-\sum w_i)!}。 我们本质上需要解决若干组合数...原创 2018-07-12 16:48:56 · 425 阅读 · 0 评论 -
【CodeForces】Mail.Ru Cup 2018 Round 1 (Div. 1 + Div. 2) 题解
【比赛链接】点击打开连接【题解链接】点击打开链接**【A】**Elevator or Stairs?【思路要点】按照题意计算两种方式的用时,取较优的方案采纳。时间复杂度 O(1)O(1)O(1) 。【代码】#include<bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 5...原创 2018-10-21 14:28:31 · 794 阅读 · 1 评论 -
【LOJ3075】「2019 集训队互测 Day 3」组合数求和
【题目链接】点击打开链接【思路要点】所求的 fff 即为 ∑i=0n−1(x+1)id=(x+1)nd−1(x+1)d−1\sum_{i=0}^{n-1}(x+1)^{id}=\frac{(x+1)^{nd}-1}{(x+1)^d-1}∑i=0n−1(x+1)id=(x+1)d−1(x+1)nd−1 前 mmm 项的系数。记 A(x)=(x+1)nd−1x,B(x)=(x+...原创 2019-05-04 16:07:06 · 702 阅读 · 0 评论