摘要: poj 2762 给定一个有向图,问任意两点能否满足u能到v,或者,v能到u。共有n个点,m条边,($0 include using namespace std; inline int min(int x, int y){ return xedge[next]; return this; } int 阅读全文
posted @ 2017-09-30 09:37 pechpo 阅读(131) 评论(0) 推荐(0)
摘要: 玩具装箱 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。 阅读全文
posted @ 2017-09-29 19:48 pechpo 阅读(123) 评论(0) 推荐(0)
摘要: hdu3507 print ariticle 斜率优化入门题 一个人要用n$(0\le n\le 500005)$个单词打一篇文章。一个单词有一个价值$C_i$,一个文章可以分成若干段,每一段消耗价值$(\sum_{i=1}^kC_i)^2+M$,其中M是常数。问如何安排单词打法,使得消耗的价值最小 阅读全文
posted @ 2017-09-29 15:20 pechpo 阅读(161) 评论(0) 推荐(0)
摘要: 数学期望的性质 ​ 若有定义在$\Omega$上的离散型随机变量X,它的取值只有一个数c,那么显然$p(X=c)=1$。它的期望就为$E(X)=c p(X=c)=c$。 ​ 若又有一个在$\Omega$上的随机变量Y,$X=s$时,均有$Y=cs$,说明Y的基本事件与X的基本事件相同:$E(Y)=\ 阅读全文
posted @ 2017-09-28 08:39 pechpo 阅读(1202) 评论(0) 推荐(0)
摘要: 随机变量和期望 %虞神犇% 对每个随机实验,都会有若干个基本事件,它们 共同组成了样本空间$\Omega$ 。可是基本事件不一定是数字,不方便我们分析,所以就有了随机变量。在$\Omega$上的随机变量X是一 实值函数 ,满足对任意一个基本事件,均有 唯一确定 的随机变量取值对应。设有事件$\ome 阅读全文
posted @ 2017-09-28 08:22 pechpo 阅读(1999) 评论(1) 推荐(0)
摘要: lj的锁 Lj花很大力气设计了一个锁,有一天,lj用这个锁把lbn锁在了一个小房间里,准备把lbn啊掉,现在lbn要逃出这个房间,他需要解开这个锁。在平面上有n个钉子,第i个钉子的位置是(x[i],0),你需要回答m个问题,每个问题都是如下格式的:如果在第a[i]个钉子上挂一条长为l[i],末端有一 阅读全文
posted @ 2017-09-27 10:41 pechpo 阅读(332) 评论(0) 推荐(0)
摘要: lyd的旅行 众所周知,lyd是一个人赢。他有很多很多的妹子。某天,他带着他的众多妹子进行了一次旅(dou)行(feng),由于lyd的车上妹子太多超重了,所以车速每秒最多只能改变d个单位,lyd在出发和回家前都看了速度表,记下了出发的初速度v1和回家的末速度v2,以及行驶时间t,但是由于中途lyd 阅读全文
posted @ 2017-09-27 10:38 pechpo 阅读(175) 评论(0) 推荐(0)
摘要: sg函数和nim游戏的关系 本人萌新,文章如有错漏请多多指教~~ 我在前面发了关于nim游戏的内容,也就是说给n堆个数不同的石子,每次在某个堆中取任意个数石子,不能取了就输了。问你先手是否必胜。然后只要这n堆石子的石子数异或和等于0就必败,不等于0就必胜。这个是通过利他,利己两个态的定义和转换归纳证 阅读全文
posted @ 2017-09-26 16:14 pechpo 阅读(741) 评论(0) 推荐(0)
摘要: 两个人 A, B 取 n 枚石子,祂们轮流抛硬币 (A 先手),每次抛硬币,如果是正面,就取出一枚石子,否则什么都不做,然而 A, B 有一种超能力,在抛硬币前在意志中确定一面 (正面或反面),然后就有 pA 或 pB 的概率抛出意志中的那一面 (当然,常人的 p = 0.5)。取得最后一枚石子的人 阅读全文
posted @ 2017-09-25 20:12 pechpo 阅读(278) 评论(0) 推荐(0)
摘要: 我们学校的网线结构真神奇。有 n 台服务器编号 1~n,一些服务器直接连接IP 为 0 的网关,所有 n 台服务器网线相互连接。宁波来台风了!噼里啪啦~一阵雷雨过后,我们发现很多服务器都无法访问了,为了评估破坏情况,我们觉得打开一些服务器随机 ping 其他服务器,然后记录不成功的情况。现在他需要一 阅读全文
posted @ 2017-09-25 14:11 pechpo 阅读(298) 评论(0) 推荐(0)