now_ing的博客

别的代码我是看不懂了，，渣渣只能看得只能看得懂这份用记忆化搜索的代码，，感觉真的挺好看懂的。 但是想就有点难想了，但是应该比那种单纯的方程好记些， 但是毕竟我以后还是很难想到啊。。 #include #include #include #include #include #include #include #include using namespace std; con

参考http://blog.youkuaiyun.com/qq_34374664/article/details/63260392**我们假设已经有了a张卡片的话，如果我们想要得到第a+1张，我们抽中他的概率显然就是(n-a)/n，只要我们得到除了这a张卡片的任意一张即可。那么从a张卡片变成a+1张卡片的期望抽奖次数是多少呢？我们考虑这样一个问题，假设我们抽奖中奖的概率为1/4，那么期望中奖的抽奖次数是多少呢？

题目大意：假设现在的数列是a，那么在a的背后放一个最小的没出现过的整数，然后再把a重复的放在后面。然后现在问你k位置是什么没有敏感地找到规律。。。别人的代码 int main(){ LL len=0; LL n,k;cin>>n>>k; rep(i,1,n)len=len*2+1; LL kk=k; for(int i=n;i>=1;--i){

参考http://www.cnblogs.com/01world/p/5795498.html 关键在元题意：一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望【类型】 树的遍历 概率均分思想 不过实际发现，所谓全排列规律均等， 其实也就意味着—— 任意两个兄弟节点的访问概率都是均等的。 即： 每个节点有50%的概率在其兄弟节点的子树之后

一个有 nnn 个结点的无向联通图，在每当 CC 要开一次车时，他会从他当前所在结点随机（等概率的）开向相邻的任意一个结点然后停下来。 现在 CC 想知道，他从 uuu 结点出发，开 stepstepstep 次车，那么经过 vvv 结点（即至少到过一次 vvv 结点）的概率是多少。 样例数据输入5 8 2 5 3 2 1 3 4 5 4 2 5 3 4 1 1 2 4 4