ACM - 组合数学
quailty
这个作者很懒,什么都没留下…
展开
-
Codeforces 501D Misha and Permutations Summation (康托展开+平衡树优化)
D. Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the sum of原创 2015-07-16 00:31:28 · 2020 阅读 · 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 · 1925 阅读 · 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 · 1435 阅读 · 0 评论