2014 年 4月 30 日随笔档案 - O(1)的小乐

2014年4月30日

摘要：主要的子问题是每一个队伍有一个做出题目的概率，求做出k个题目的概率。简单的简单的组合数DP。想清楚即可。 1: #include 2: #include 3: #include 4: using namespace std; 5: 6: double dp[35][35]; 7: double p[1005][35]; 8: int mai... 阅读全文

posted @ 2014-04-30 16:26 O(1)的小乐阅读(142) 评论(0) 推荐(0) 编辑

POJ 3701 概率DP

摘要：给定2^n 支足球队进行比赛，n 3: #include 4: #include 5: #include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10: double dp[135][10]; 11: 12: pair range(int idx, ... 阅读全文

posted @ 2014-04-30 15:23 O(1)的小乐阅读(276) 评论(0) 推荐(0) 编辑

BZOJ 1588 营业额统计 Splay

摘要：主要操作为Splay中插入节点，查找前驱和后继节点。 1: #include 2: #include 3: #include 4: using namespace std; 5: #define MaxL 100005 6: #define INF 0x7ffffff 7: #define keyTree sp[sp[root].child[1... 阅读全文

posted @ 2014-04-30 11:26 O(1)的小乐阅读(407) 评论(0) 推荐(0) 编辑