摘要: 题面太长了就不复制了, "传送门" 一道做了还是很懵逼的题目,感觉以后碰到类似的还是不会,果然HNOI题目很皮。 "题解传送" 补充一下吧。//感觉他的博客已经写得很好了......Orz 需要的可以两边一起看 1.期望的线性性质 $E(x+y)=E(x)+E(y)$ //$x,y$是两个不同的事件 阅读全文
posted @ 2018-05-31 20:33 Frozen_Heart 阅读(101) 评论(0) 推荐(0) 编辑
摘要: [IOI1998]Polygon 题意翻译 多边形是一个玩家在一个有n个顶点的多边形上的游戏,如图所示,其中n=4。每个顶点用整数标记,每个边用符号+(加)或符号 (乘积)标记。 第一步,删除其中一条边。随后每一步: 选择一条边连接的两个顶点V1和V2,用边上的运算符计算V1和V2得到的结果来替换这 阅读全文
posted @ 2018-05-31 20:13 Frozen_Heart 阅读(139) 评论(0) 推荐(0) 编辑