OJ Codeforces
HolmiumTS
这个作者很懒,什么都没留下…
展开
-
CF26D Tickets (非降路径计数)
题目 CF26D 参考 Catalan数介绍 代码 int main() { int n, m, k; db ans = 1; ans = 1; scanf("%d%d%d", &n, &m, &k); if (n + k >= m) { for (int i = 0; i <= k; i++) { ...原创 2019-09-19 16:14:47 · 299 阅读 · 0 评论 -
CF802F Marmots (hard) 概率分布模型判断
题目 CF802F 参考 代码 typedef long long ll; typedef double db; typedef pair<int, int> pll; const int maxn = (int) 250 + 9; const int M = 30; const ll mod = 1000000007; const db eps = 1e-14; int v; i...原创 2019-09-18 16:44:07 · 403 阅读 · 0 评论 -
CF83D Numbers (容斥 筛法)
题目 CF83D 思路 注意到kkk为合数时答案为000 k<72k<72k<72的时候容斥,k>72k>72k>72的时候用EulerEulerEuler筛 时空好紧,开小了RE,开大了MLE,调大用容斥的范围还会TLE…… 代码 typedef long long ll; typedef double db; const int maxn=(int)3e7...原创 2019-09-18 20:20:31 · 232 阅读 · 0 评论