随笔分类 -  期望&概率

思维题练习专场-数学篇
摘要：转载请注明地址：http://www.cnblogs.com/LadyLex/p/8885799.html 太可怕了终于还是来做数学了…… 之前只是看过一点点反演相关的东西 之前的总结：杜教筛 反演 提升的目标是思维，尤其是找到关键性质作为突破口的能力。 不可能找到一种解决所有问题的通式，尤其是在数 阅读全文
posted @ 2018-04-28 19:47 LadyLex 阅读(924) 评论(0) 推荐(1)
[BZOJ4820]硬币游戏 KMP+高斯消元
摘要：4820: [Sdoi2017]硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币 ，其他同学记录下正反面情况。用 阅读全文
posted @ 2017-09-13 21:03 LadyLex 阅读(563) 评论(0) 推荐(1)
[codeforces696B]Puzzles
摘要：B. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Puzzles time limit per test 阅读全文
posted @ 2017-07-28 07:09 LadyLex 阅读(252) 评论(0) 推荐(0)
[codeforces464D]World of Darkraft - 2 概率期望
摘要：D. World of Darkraft - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Roma found a ne 阅读全文
posted @ 2017-07-28 07:00 LadyLex 阅读(541) 评论(0) 推荐(1)
[cogs1065]绿豆蛙的归宿
摘要：1065. [Nescafe19] 绿豆蛙的归宿 【题目描述】 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。现在绿豆蛙想知道，从起点走到终 阅读全文
posted @ 2017-07-14 17:31 LadyLex 阅读(258) 评论(2) 推荐(0)
[BZOJ4008]亚瑟王
摘要：Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 阅读全文
posted @ 2017-06-14 06:42 LadyLex 阅读(283) 评论(0) 推荐(0)
[bzoj4872]分手是祝愿
摘要：Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 阅读全文
posted @ 2017-06-13 19:01 LadyLex 阅读(288) 评论(0) 推荐(0)
[codeforces167B]Wizards and Huge Prize
摘要：B. Wizards and Huge Prize time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output:standard output B. Wizards 阅读全文
posted @ 2017-06-13 15:52 LadyLex 阅读(485) 评论(0) 推荐(0)
[codeforces113D]Museum
摘要：D. Museum time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output D. Museum time limit per t 阅读全文
posted @ 2017-06-13 14:01 LadyLex 阅读(636) 评论(0) 推荐(0)
[BZOJ4720(NOIP2016)]换教室
摘要：【题目描述】 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1<i<n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节课程在教室di进行。 在不提交任何申请的 阅读全文
posted @ 2017-06-13 09:59 LadyLex 阅读(305) 评论(0) 推荐(0)
[BZOJ2707]走迷宫
摘要：Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到 阅读全文
posted @ 2017-06-13 07:20 LadyLex 阅读(547) 评论(0) 推荐(0)
[BZOJ1415]聪聪和可可
摘要：Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的， 阅读全文
posted @ 2017-06-12 17:14 LadyLex 阅读(266) 评论(0) 推荐(1)
[POJ2096]Collecting Bugs
摘要：Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Iv 阅读全文
posted @ 2017-06-12 15:47 LadyLex 阅读(234) 评论(0) 推荐(0)