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 · 300 阅读 · 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为合数时答案为000k<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 · 233 阅读 · 0 评论