看下面这段代码:# -*- coding: utf-8 -*-import copyclass Present(object):    def __init__(self, str_cmd):        self._str_cmd = str_cmd   &nbsp
原创 2014-06-29 00:42:01
479阅读
DP深似海,得其得天下。——题记 叕叕叕叕叕叕叕叕叕叕叕(第∞次学DP内容)被D飞了,真的被DP(pa)了。这次D我的是大叫着第二题比较难(小象涂色傻b题)的Mocha(zzz)大佬,表示搞个概率DP,后面还有什么区间、状压、插头DP,不知道这个坑怎么填。唉,心疼。 讲讲这道题吧,在ZZZ大佬的帮助
转载 2017-09-28 13:35:00
44阅读
2评论
期望的大难题,%%ZZZ大佬的解释,不得不说这是一道好题(然而膜题解都没完全看懂,然后就去烦ZZZ大佬) 简单补充几句吧,tmp的理解是个难点,除以tmp的原因是,当我们化简时,子节点也有一个B*f[父节点],这个时候我们化简不掉,怎么办?直接将他放到等式的左边,和f[父节点]合起来,(1-(1-k
转载 2017-09-29 13:58:00
77阅读
2评论
见到网上的大佬们都用了位运算。。表示看不懂就自己想了,还挺好想的(然而我不会告诉你我因为p的数组问题卡了半小时顺便D了ZZZ大佬的数据) DP方程(伪)就是:第t轮第i个队晋级的可能=第t-1轮第i个队晋级的可能*第t-1轮第(枚举所有可以在这轮和我对战的队)队晋级的可能*战胜他的可能 所以说该怎么
转载 2017-09-28 19:35:00
27阅读
2评论
这道真的是好题,不卡精度,不卡细节,但是思考的方式很巧妙! 一开始大家跟我想的应该差不多,用f[i][j]表示有i只白老鼠,j只黑老鼠的胜率,然后跑DP,然后我就发现,这样怎么做?还有一种不胜不负的平手情况,这个是继承,还是不继承?如果f[w][b]继承了不胜不负的状态,而题意说的是如果两方都没有抓
转载 2017-09-28 20:31:00
36阅读
2评论
风险价值VaR和损失期望值ES是常见的风险度量。
原创 2021-05-12 14:03:18
1060阅读
风险价值VaR和损失期望值ES是常见的风险度量。
原创 2021-05-19 22:50:56
976阅读
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25915题意:一个数不断地除以他的因子,直到变成1的时候 除的次数的期望。思路:设一个数的约数有num个,E[n] = (E[a[1]]+1)/num+(E[a[2]]+1)/num+...+(E[a[num]]+1)/num+1 ,而a[num]==n,于是整理得:E[n]=(E[a[1]]+E[a[2]]+...+E[a[num-1]]+num)/(num-1)。然后预处理出所有的结果。 1 #include 2 #include 3 #include 4
转载 2013-10-07 15:41:00
26阅读
2评论
 风险价值VaR和损失期望值ES是常见的风险度量。首先明确:时间范围-我们展望多少天?概率水平-我们怎么看尾部分布?在给定时间范围内的盈亏预测分布,示例如图1所示。  图1:预测的损益分布 给定概率水平的预测的分位数。图2:带有分位数的预测损益分布 超出分位数的尾部。图3:带有分位数和尾部标记的预测损益分布&n
有时候,console.log输出的并非当时想输出的结果,而是运行结束之后的结果。 例如,有一个循环向数组添加数据,并输出数组在每一次添加新项的结果: let a = []; for(let i=0;i<10;i++){ a.push(i); console.log(a); } 控制台输出为: 控制 ...
转载 2021-10-27 17:03:00
589阅读
2评论
1、 >>> a = [34,28,187,22,128] >>> max = a[0] >>> for i in a: ## 最大 if i > max: max = i >>> print(max) 187 >>> min = a[0] >>> for i in a: ## 最小 if
转载 2021-02-24 10:11:00
1193阅读
2评论
http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1423 设dp[i]表示在i点时到达终点要走的期望步数,那么dp[i] = ∑1/m*dp[j] + 1,j是与i相连的点,m是与i相邻的点数。建立方程组求解。重要的一点是先推断DK到达不了的点。须要bf
转载 2016-04-21 19:43:00
68阅读
2评论
  题意:n个格子,每个格子有一个。从1开始,每次扔6个面的骰子,扔出几点就往前几步,然后把那个格子的金子拿走; 如果扔出的骰子+所在位置>n,就重新扔,直到在n; 问取走这些期望值是多少 解析:   【1】 【2】 【3】【4】 【5】 【6】 【7】 【8】 【9】   //格子和都是一样,所以下述的话,就是格子,格子就是。。。   比如这样的9个格子,我们总底往上来  
转载 2018-05-17 17:20:00
40阅读
2评论
题意: n个格子,每个格子有一个。从1开始,每次扔6个面的骰子,扔出几点就往前几步,然后把那个格子的金子拿走; 如果扔出的骰子+所在位置>n,就重新扔,直到在n;问取走这些期望值是多少; 思路: 【1】 【2】 【3】【4】 【5】 【6】 【7】 【8】 【9】 //格子和都是一样,所...
转载 2016-10-31 16:34:00
16阅读
2评论
Yinyangshi is a famous RPG game on mobile phones.Kim enjoys collecting cards in this game. Suppose there are n kinds of
原创 7月前
11阅读
java数组,这在实际的开发差点儿用不到,可是在面试中会偶尔被问到,这是考你主要的思维能力,如今说下这个题的基本思路 思路: 1:先定义一个变量,通常是用数组的第一个 2:在循环中推断(从第二个角标到数组的length-1角标相应的)是否大于这个之前定义的,假设大于那么就把这个赋值
原创 2021-08-06 13:23:28
90阅读
java数组,这在实际的开发差点儿用不到,可是在面试中会偶尔被问到,这是考你主要的思维能力,如今说下这个题的基本思路 思路: 1:先定义一个变量,通常是用数组的第一个 2:在循环中推断(从第二个角标到数组的length-1角标相应的)是否大于这个之前定义的,假设大于那么就把这个赋值
转载 2017-06-01 13:25:00
53阅读
2评论
java数组,这在实际的开发差点儿用不到。可是在面试中会偶尔被问到,这是考你主要的思维能力,如今说下这个题的基本思路 思路: 1:先定义一个变量,通常是用数组的第一个 2:在循环中推断(从第二个角标到数组的length-1角标相应的)是否大于这个之前定义的,假设大于那么就把这个赋值
转载 2017-06-01 13:25:00
68阅读
2评论
java数组,这在实际的开发差点儿用不到,可是在面试中会偶尔被问到,这是考你主要的思维能力,如今说下这个题的基本思路 思路: 1:先定义一个变量,通常是用数组的第一个 2:在循环中推断(从第二个角标到数组的length-1角标相应的)是否大于这个之前定义的,假设大于那么就把这个赋值
转载 2017-06-01 13:25:00
43阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5