ACM - 组合数学
quailty
这个作者很懒,什么都没留下…
展开
-
Codeforces 501D Misha and Permutations Summation (康托展开+平衡树优化)
D. Misha and Permutations Summation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's define the sum of原创 2015-07-16 00:31:28 · 2041 阅读 · 0 评论 -
HDU 5299 Circles Game (圆的扫描线+树上SG)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5299 题意: 平面上有n个两两不交的圆,现在有两个人轮流选取圆,每选到一个圆就要把这个圆及其内部的所有圆都删去,最后不能操作的人输,问谁有必胜策略。 分析: 由于圆两两不交,如果根据圆的包含关系建个图,可以得到一个森林,问题转化为树上的SG博弈,复杂度O(nlogn),原创 2015-08-19 15:24:03 · 1941 阅读 · 0 评论 -
HDU 5396 Expression (数学期望+区间DP)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5396 题意: 给定一个有n个数字,运算符只有"+","-","*"的表达式,每次合并相邻两项,求所有合并方式所得到的结果之和对1e9+7取模的值。 分析: 如果将这个过程随机化,每次等概率选择相邻两项, 记dp[i][j]为随机合并第i个到第j个数字这一段的表达式之后原创 2015-08-19 15:01:54 · 1459 阅读 · 0 评论