3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox ...
分类：
其他好文 时间：
2016-06-22 18:41:55
阅读次数：
131
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物 ...
分类：
其他好文 时间：
2016-06-18 12:42:31
阅读次数：
159
4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为 ...
分类：
其他好文 时间：
2016-06-15 01:33:01
阅读次数：
215
其实题不难，不知提交了几次。。。不能代码MD。。。注意一些基本问题。。。SB概率题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define N 1001 5 using namespace std; 6 dou ...
分类：
其他好文 时间：
2016-04-03 19:00:44
阅读次数：
155
最水的概率期望，推荐算法合集之《浅析竞赛中一类数学期望问题的解决方法》 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define N 100010 5 #define M 200020 6 struct E ...
分类：
其他好文 时间：
2016-04-03 15:51:18
阅读次数：
165
恢复内容开始 考了几个期望...一点都不会做...然后就补一补...还是找vjudge上的一些专题做...一些水题,放一起感觉好一点. Lightoj 1027 题意: n个门,每个门有一个权值并有两种选择走出去或者只是耗费时间,求期望走出去的时间. SOL: 第一题还是要打一下的... 很显然我们 ...
分类：
其他好文 时间：
2016-03-31 20:27:08
阅读次数：
179
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
bzoj2337 XOR和路径题目大意：无向图中，每个点等概率的选择周围的点走过去，求1～n路径权值（走过边的异或和）的期望。思路：对边权的二进制每一位单独考虑，因为异或后互不影响。设f[i]表示i～n的路径权值为1的概率，对于每一个点列出方程（注意边权为0/1），高斯消元求出答案。#include...
分类：
其他好文 时间：
2015-08-16 18:04:49
阅读次数：
136
题意：
给出1到n的标号和m个球，每次随机取一个球，将其标号+1之后放回；
如果取出的标号是n就置为1，求执行k次操作之后每种球的期望个数；
n
题解：
设f[t][i]为第t次操作时，标号为i的球的期望个数；
那么很容易列出转移方程：
f[t][i]=f[t-1][i]+1/m*f[t-1][i-1]-1/m*f[t-1][i]；
(边界i==1时同理)
...
分类：
其他好文 时间：
2015-08-03 10:15:46
阅读次数：
271
题意：
给出一个无向连通图，点数小于等于500；
一个人从点1开始随机游走，到点n时停止；
每次经过一条边就可以得到这条边编号的分数(这个分数可以多次得到)；
求一种编号方案，使其期望得分最小；
题解：
题中的边走几次就得几次分，所以显然答案为期望经过次数*编号；
并且由贪(xian)心(ran)的想法可知，一定要给经过次数多的赋小的编号；
那么问题就是求每条边的期望经过次...
分类：
其他好文 时间：
2015-08-02 15:17:48
阅读次数：
126
