PECHPO

摘要： 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 阅读全文

摘要： 玩具装箱 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 阅读全文

摘要： hdu3507 print ariticle 斜率优化入门题 一个人要用n$(0\le n\le 500005)$个单词打一篇文章。一个单词有一个价值$C_i$，一个文章可以分成若干段，每一段消耗价值$(\sum_{i=1}^kC_i)^2+M$，其中M是常数。问如何安排单词打法，使得消耗的价值最小 阅读全文

摘要： 数学期望的性质 ​ 若有定义在$\Omega$上的离散型随机变量X，它的取值只有一个数c，那么显然$p(X=c)=1$。它的期望就为$E(X)=c p(X=c)=c$。 ​ 若又有一个在$\Omega$上的随机变量Y，$X=s$时，均有$Y=cs$，说明Y的基本事件与X的基本事件相同：$E(Y)=\ 阅读全文

摘要： 随机变量和期望 %虞神犇% 对每个随机实验，都会有若干个基本事件，它们 共同组成了样本空间$\Omega$ 。可是基本事件不一定是数字，不方便我们分析，所以就有了随机变量。在$\Omega$上的随机变量X是一 实值函数 ，满足对任意一个基本事件，均有 唯一确定 的随机变量取值对应。设有事件$\ome 阅读全文

摘要： lj的锁 Lj花很大力气设计了一个锁，有一天，lj用这个锁把lbn锁在了一个小房间里，准备把lbn啊掉，现在lbn要逃出这个房间，他需要解开这个锁。在平面上有n个钉子，第i个钉子的位置是(x[i],0)，你需要回答m个问题，每个问题都是如下格式的：如果在第a[i]个钉子上挂一条长为l[i]，末端有一 阅读全文

摘要： lyd的旅行 众所周知，lyd是一个人赢。他有很多很多的妹子。某天，他带着他的众多妹子进行了一次旅(dou)行(feng)，由于lyd的车上妹子太多超重了，所以车速每秒最多只能改变d个单位，lyd在出发和回家前都看了速度表，记下了出发的初速度v1和回家的末速度v2，以及行驶时间t，但是由于中途lyd 阅读全文

摘要： sg函数和nim游戏的关系 本人萌新，文章如有错漏请多多指教～～ 我在前面发了关于nim游戏的内容，也就是说给n堆个数不同的石子，每次在某个堆中取任意个数石子，不能取了就输了。问你先手是否必胜。然后只要这n堆石子的石子数异或和等于0就必败，不等于0就必胜。这个是通过利他，利己两个态的定义和转换归纳证 阅读全文

摘要： 两个人 A, B 取 n 枚石子，祂们轮流抛硬币 (A 先手)，每次抛硬币，如果是正面，就取出一枚石子，否则什么都不做，然而 A, B 有一种超能力，在抛硬币前在意志中确定一面 (正面或反面)，然后就有 pA 或 pB 的概率抛出意志中的那一面 (当然，常人的 p = 0.5)。取得最后一枚石子的人 阅读全文

摘要： 我们学校的网线结构真神奇。有 n 台服务器编号 1~n,一些服务器直接连接IP 为 0 的网关,所有 n 台服务器网线相互连接。宁波来台风了!噼里啪啦~一阵雷雨过后,我们发现很多服务器都无法访问了,为了评估破坏情况,我们觉得打开一些服务器随机 ping 其他服务器,然后记录不成功的情况。现在他需要一 阅读全文