![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
krypton12138
退役ACMer蒟蒻一只
展开
-
CodeForces - 545B Circus 简单(划掉)枚举
链接:B. Circus题意:有n个人,参加两场表演,有的人擅长第一场,有的人擅长第二场,也有全擅长全不擅长的。从n个人里选n/2个,去第一场,剩下人去第二场。要求去第一场的人里擅长第一场的人数和去第二场的人里擅长第二场的人数相等。思路:官方给打的标签是"brute force",说明这道题没有什么高深的知识点,很简单,然而我还是做了两个小时。。搞得其他题都没看。。这场...原创 2019-03-09 00:56:26 · 252 阅读 · 0 评论 -
hdu6595 Everything Is Generated In Equal Probability 数学期望
链接 Everything Is Generated In Equal Probability题意 ①给个N(1≤N≤3000),在1~N中等概率取一个数n ②随机产生一个1~n的排列,记录逆序对个数 ③然后等概率随机取一个该排列的子序列 ④再次记录逆序对个数 ⑤再次等概率去一个子序列…...原创 2019-07-28 22:40:15 · 248 阅读 · 0 评论