题目链接 公式比较好推 精度好难搞啊@_@ 下面记笔记@_@ ****在CodeBlocks中,输出double型变量要使用%f (参见http://bbs.csdn.net/topics/391938535 **** long double用%LF输出 **** __float128 精度比 long double 高(可以在中间运算时使用,输出时把__float128强制转化为double然后printf **** 注意n->∞时(这道题里是1e6),可以借助极限公式@_@(有人用cmath…

题目链接 公式比较好推 精度好难搞啊@_@ 下面记笔记@_@ **** long double用%LF输出 **** __float128 精度比 long double 高(可以在中间运算时使用,输出时把__float128强制转化为double然后printf **** 注意n->∞时(这道题里是1e6),可以借助极限公式@_@(有人用cmath公式就ac了,好强啊orz) 贴两个代码 #include <bits/stdc++.h> using namespace std; typ…

正题 题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1836 题目大意 \(n\)个点\(m\)次随机选择一个点标记(可以重复),求最后被标记点的期望个数. \(1\leq n,m\leq 10^{18}\) 解题思路 额开始拿方案数推了半天后面发现要斯特林数就放弃了,然后换了种方法发现很简单? 设\(i\)轮之后被标记点的期望个数是\(f_i\),那么有 \[f_i=f_{i-1}+\frac{n-f_{i-1}}{n}…

Input 第一行给出一个整数T,表示有T组数据(1<=T<=10000). 第2行到T+1,每行给出一个整数R.(0< R <= 10,000,000,000) Output 对于每一个数据,在一行中输出答案的整数部分即可. Input示例 1 1 Output示例 2 分析:半径为r的硬币相交的直线的的条数有2*r和2*r+1,其中2r+1的情形只有一种,硬币和直线相切,这种情况只有一种,而硬币落在桌子上的情形有无数种,这个概率是可以忽略,故概率为0,所以另一种情形的概率是1,…

题目: 题目要我们,在m个数中,选取n个数,求出这n个数的方差,求方差的最小值. 1.我们知道,方差是描述稳定程度的,所以肯定是着n个数越密集,方差越小. 所以我们给这m个数排个序,从连续的n个数中找. 2.方差公式D(x^2) = E(x^2)- E(x)^2; E(x) = x*f(x) dx (从负无穷到正无穷积分) E (x^2) = x^2*f(x) dx (从负无穷到正无穷积分) 3.对于这道题,相当于每个数的权值相同,也就是f(x)相同,都等于1/n.(可以理解f(x)表示概率)…

题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1450 期望DP: INF 表示这种情况不行,转移时把不行的概率也转移到自身即可: 还要按得星概率排个序,先决策概率大的就是最优策略,因为后面的都基于它. 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using n…

51nod图论题解(4级,5级算法题) 1805 小树 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 她发现她的树的点上都有一个标号(从1到n),这些树都在空中飘浮不在土地上生根,然而每天她的这些树会变化一个形态,这使得她很恼火,她想弄清楚到底有多少种形态. 特殊的是这些树的叶子(度数为1)数目是不变的. 由于数目可能很大,她只要它模(1,000,000,007)就可以了. n=3,m=2时有3种方案:1-2-3, 2-3-1,3-1-2. 3-1-2和…

在 .NET 4.0 之前,如果我们需要在多线程环境下使用 Dictionary 类,除了自己实现线程同步来保证线程安全之外,我们没有其他选择. 很多开发人员肯定都实现过类似的线程安全方案,可能是通过创建全新的线程安全的字典类型,或者仅是简单的用一个类封装一个 Dictionary 对象,并在所有方法中加上锁机制,我们称这种方案叫“Dictionary + Locks”. 但现在,我们有了 ConcurrentDictionary.在 MSDN 中的 Dictionary 类文档的线程安全的描述…

在强化学习(十八) 基于模拟的搜索与蒙特卡罗树搜索(MCTS)中,我们讨论了MCTS的原理和在棋类中的基本应用.这里我们在前一节MCTS的基础上,讨论下DeepMind的AlphaGo Zero强化学习原理. 本篇主要参考了AlphaGo Zero的论文, AlphaGo Zero综述和AlphaGo Zero Cheat Sheet. 1. AlphaGo Zero模型基础 AlphaGo Zero不需要学习人类的棋谱,通过自我对弈完成棋力提高.主要使用了两个模型,第一个就是我们上一节介绍MC…

985月赛,当时鸽了,现在想补一补 A. 石头剪刀布的套路 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 现在有一种石头剪刀布锦标赛.采取 100 局胜负制.对战 100 局,扣掉平局,谁赢得多谁就取得最终的胜利. zzz 同学天天玩石头剪刀布,从而总结出了一套提高石头剪刀布胜率的方法.这套方法重点在于利用人的心理.石头剪刀布这三者,你可能觉得你是随机选择的,但其实不然.你还是会产生一定的偏向性.在若干局游戏后,有的人出…

文件名: card 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化: 无 题目描述 天然少女小雪非常喜欢玩一个叫做神经衰弱的游戏. 游戏规则是,有若干种牌,每种牌有若干对,开始时全都正面朝下放置. 然后每次同时翻开两张牌,假如这两张牌是同一种类,则拿走这两张牌,否则再次翻回背面. 小雪虽然看上去傻乎乎的但是玩这个游戏非常厉害,所以可以认为她是绝对聪明的,即会采取最优决策和有着完美的记忆力. 现在小雪想要知道,对于某一副牌局,她期望拿多少次可以拿走所有牌. 需要注意的是小雪…

加紧备战 美国欲将全球拖入网络战争 人民日报 06-1405:01 去年,美国国防部发布的网络空间战略强调了“前沿防御(Defense forward)”理念.这被外界解读为美国军方将在他国而非美国本土实施网络攻防行动.此前,美国总统也赋予军方不受阻挠地部署先进网络武器的自由.作为网络战的始作俑者,美国正在通过积极网络备战,加速将全球拖入一场不会存在赢家的网络战争. 多年来,美国政客一直鼓吹其可能遭遇“网络珍珠港”攻击的风险,但全球首例使用网络武器攻击他国设施的行动却是由美国发起.作为网络战的始…

这一次的两会过后,互联网最流行的一个词恐怕当属“互联网+”.尤其是总理关于“以互联网为载体.把线上线下互动的新兴消费搞得红红火火”的一席话,更是让国内的O2O从业者兴奋不已.百度李彦宏在两会接受记者采访时也表示,O2O一方面拉动了内需刺激了消费,另一方面也增加了就业.刘旷在这里则要大胆地预测,未来3-5年O2O必将会迎来全面爆发. 说到O2O的根源,其实我们要回归到团购.当年刘旷本人也亲身经历了千团大战,并创办了购团邦,最终失败并选择了退出.但是这一次的团购创业经历,却让自己对生活O2O有了更深…

[51nod]2027 期望问题 %%%zsy 看不懂题解的垃圾选手在zsy大佬的讲解下终于知道了这道题咋做-- 先把所有\(a\)从大到小排序 设\(f_{i}\)为前\(i\)个数组成的排列的值,然后显然第\(i + 1\)个插进来的时候,有\(i + 1\)个位置,而且它比谁都要大 以下默认\(f_{1}\)到\(f_{k - 1}\)都是0(因为他们一定是最后弹出的,可以直接算),我们只针对排在k及以后的数讨论贡献 当第\(i\)个数加进来的时候,它有\(i\)种插入位置,前\(k -…

传送门 题意: 七颗星,第$i$课星用第$j$个宝石有$p[i][j]$的概率成功,失败将为$g[i][j]$颗星: 第$j$个宝石化费$c[j]$ 求最小期望化费 $MD$本来自己思路挺对的看了半天题解还不知道他的高斯消元是什么意思.... 本题逆推并不好,(真的需要高斯消元),正推比较好 $f[i]$表示有$i$颗星的期望化费 $f[i]=min{f[i-1]+c_j+(1-p_{i,j})*(f[i]-f[g_{i,j}]) }$ 减法成立是因为期望的线性性质 变形一下直接$DP$就好了…

51nod1630 每个人进入竞技场后,会等概率随机匹配一个人,匹配到的人与当前胜利和失败场数无关. 胜利达到x场,或失败达到y场后,退出竞技场,根据退出时的胜利场数获得奖励,不能中途放弃. 水平高的选手,总能战胜水平低的选手,不存在水平相等的人. 竞技场有无穷多的人. 某人水平在所有人中等概率,等求退出的期望胜利场数. Solution ​一道妙题. 观察题目,可以发现因为有无穷多的人,所以如果当你的水平确定下来后,胜率的改变可以忽略不计,例如如果有\(n\)个人,那么你\(i\)水平的胜率就…

集合统计类期望题目. 题目描述 在一片大海上有 \(n\) 个岛屿,规划建设 \(m\) 座桥,第i座桥的成本为 \(z_i\),但由于海怪的存在,第 \(i\) 座桥有 \(p_i\) 的概率不能建造. 求在让岛屿尽量联通的情况下,期望最小成本为多少. 尽量联通:在对每座桥确定能否建造的情况下,对于任意两个岛屿,如果存在一种建桥方案使得它们联通,那么它们必须联通. 输入输出格式 输入格式: 第一行:两个整数 \(n\) 和 \(m\)(\(n\) 为岛屿数量,\(m\) 为桥的数量),中间用空…

题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1450 想了半天,不知道不能走的状态(即最后不足m个的状态)怎么办.去吃晚饭的路上想到那种也是转移到 f[ i ][ j ] 自己,因为意义是需要再来一次,状态没有前进. 想出那个之前稍微看了点题解,不过只看到需要按 y 排序.若非此自己可能还想不到要排序.还对拍验证了一下,确实有差异. 把 y 大的排在前面,x 值大是第二关键字.之所以排在前面,是因为前面的影响更…

不知道还有没有人记得起始于2010年的千团大战.从2010年初开始,第一家团购网站上线以来,到2011年底,团购网站的数量超过了5000家.当时就有很多媒体预言,2013年,团购的泡沫就将褪去,将有90%的团购网站将死去.果不其然,到2014年,团购网站关闭了95%,而幸存者只剩下了美团网,大众点评和百度糯米,以及为数不多的100多家.不过都认了干爹(美团网和大众点评找了阿里巴巴,百度糯米则认了百度,而之前差点IPO的拉手,早已不知所踪),前三家的市场份额总额超过了80%,团购行业开始进入寡头时…

自己理解:JSON是一种数据交换格式,而JSONP是一种依靠开发人员的聪明才智创造出的一种非官方跨域数据交互协议.我们拿最近比较火的谍战片来打个比方,JSON是地下党们用来书写和交换情报的"暗号",而JSONP则是把用暗号书写的情报传递给自己同志时使用的接头方式. ajax的核心是通过XmlHttpRequest获取非本页内容,而jsonp的核心则是动态添加<script>标签来调用服务器提供的js脚本. 本文转载自IoveC的博客 链接地址如下:http://www.cn…

一言以蔽之,json返回的是一串数据:而jsonp返回的是脚本代码(包含一个函数调用): JSON其实就是JavaScript中的一个对象,跟var obj={}在质上完全一样,只是在量上可以无限扩展.简单地讲,json其实就是JavaScript中的对象(Object)和数组(Array,其实也是对象)这倆好基友在那儿你嵌我我嵌你地套上n多层,以此模拟出许多复杂的数据结构. json易于人阅读和编写,也易于机器解析和生成,相对网络传输速率较高,功能型网站前后端往往要频繁大量交换数据,而json…

2018年上半年对于中国半导体行业而言是多事之秋,发生了几件让国人深入思考的大事.我作为IC产业的逃兵,最近也在思考很多的问题,包括资本市场.集成电路行业和研究所的一些不成熟的想法. 2008年进入华中科技大学电子系,中科院半导体所毕业后进入联发科从事手机芯片开发(没错,就是卖的不怎么好的X30).离开MTK之前有一段小插曲,招我进联发科的老大后来自己出来创业做安防芯片,当时喊我去他的团队,其实从一个技术员工或者说前途上看,选择前老大公司是确定无疑最好的出路(优秀的老大,出色的技术,看得见估值增…

回合对战制游戏第一篇 一,所谓的java. java是一门完全面向对象的编程语言,而之前所接触到的C语言是一门面向有一个过程的语音,对于两个的区别应该有一个清楚的认识. java的第一个内容. 类和对象时面向对象编程的基础核心. (一)对象: 定义:生活中的对象都可以作为程序中的对象,也就是只要是一个具体的物体或者一个具体的事物都可以抽象的描述为一个对象.我们所想所做的任何一件事物中涉及到的事物就是一个对象.应注意的是,对象的单位一定是一.例如:某一台手机,某一个人,只能是某一个具体的. 2,对…

题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35396 题目大意:每晚打游戏.每晚中,赢一局概率p,最多玩n局,如果最后不能保证胜率大于p,则从此不玩.问打游戏的天数的期望. 解题思路: 首先分析每天晚上的. 设f[i][j]为前i天,已经赢j局的概率. 由全概率公式,那么当天晚上完蛋的概率q=f[n][0]+f[n][1]+.....f[n][终止条件]. 至于为什么从完蛋(输)的角度考虑,主要是由于n局的…

今天看了看51nod发现有这样一个练习赛,就做了做.因为实力太弱想不出E题,各位神犇勿D. (5.26UPD:E题想粗来了) A 区间交 不难发现若干线段[li,ri]的交就是[max(li),min(ri)],那么我们考虑枚举min(ri),将ri>=min(ri)的区间按顺序加入,这时我们显然应该选第k小的li来更新答案.这些操作用个堆就可以轻松维护了. 时间复杂度为O(NlogN). #include<cstdio> #include<cctype> #include&…

http://www.ibm.com/developerworks/cn/web/1410_dujing_matrixfortest/ 在 Web 测试中,我们经常针对某个测试点进行多种场景测试,或者是重复性测试,或者与其他测试点交互测试模仿用户行为,这样就需要编写多条测试用例来完全覆盖.利用矩阵模式不仅可以缩小编写测试用例占用的时间和人力,而且对其测试结果易于追踪. 阵模式形象的可理解为表格,我们常用表格来记录复杂的数据,若将表格首行和首列的数据看成一个个简单的测试点,那除首行首列之外的表格里…

设d(i, j)表示前i局每局获胜的比例均不超过p,且前i局共获胜j局的概率. d(i, j) = d(i-1, j) * (1-p) + d(i-1, j-1) * p 则只玩一天就就不再玩的概率Q = sum{d(n, i) | 0 ≤ i ≤ p*n} 那么期望为 这是一个无穷级数,可以用高数的一些知识来解决. 另1-Q = t 将1-Q带入t,并将左边的Q乘过去得: 书上还介绍了一种更简单的方法,假设所求期望为e 第一天玩完就去睡觉,概率为Q,期望为1:第一天玩得高高兴兴,概率为1-Q,…

观察近来的一些安全事件及其后果,安全专家们已经得到一个结论,这些威胁主要是通过SQL注入造成的.虽然前面有许多文章讨论了SQL注入,但今天所讨论的内容也许可帮助你检查自己的服务器,并采取相应防范措施. SQL注入攻击的种类 知彼知己,方可取胜.首先要清楚SQL注入攻击有哪些种类. 1.没有正确过滤转义字符 在用户的输入没有为转义字符过滤时,就会发生这种形式的注入式攻击,它会被传递给一个SQL语句.这样就会导致应用程序的终端用户对数据库上的语句实施操纵.比方说,下面的这行代码就会演示这种漏洞: s…

一言以蔽之,json返回的是一串数据:而jsonp返回的是脚本代码(包含一个函数调用): JSON其实就是JavaScript中的一个对象,跟var obj={}在质上完全一样,只是在量上可以无限扩展.简单地讲,json其实就是JavaScript中的对象(Object)和数组(Array,其实也是对象)这倆好基友在那儿你嵌我我嵌你地套上n多层,以此模拟出许多复杂的数据结构. json易于人阅读和编写,也易于机器解析和生成,相对网络传输速率较高,功能型网站前后端往往要频繁大量交换数据,而json…

实训要做项目呐.天天坐在电脑面前累死了.最近题刷的少.大多数都挺水.就不挨个编辑发上来了.发发白天写的项目吧.可能好几天更一下.实训结束恢复正常. 这个游戏需要EasyX的图像库.有兴趣的可以下一个图像库运行一下玩玩~(虽然= =没LOL好玩2333333) 设计题目:双人五子棋对战单机游戏 使用C语言及VC绘图库,在VC环境下,设计一个双人五子棋对战单机游戏,双方各执黑白一子,黑白双方轮流落子,直到某一方首先在棋盘的横线.纵线或斜线上形成连续五子,则该方就算获胜,游戏过程可以悔棋一步.要求友好…