*Miracle* - 博客园

2018年7月30日

摘要：概率： 1.一件事情发生的理论可能性。 2.∑pi=1 数学期望： 1.一件事情（随机变量）的取值结果和概率乘积的总和。 2.E(x)=∑pi*xi （期望定义） 3.E(ax+by)=aE(x)+bE(y) （期望的线性性质） 4.E(x*y)=E(x)*E(y)（x，y独立时一定成立）例题1：阅读全文

posted @ 2018-07-30 21:07 *Miracle* 阅读(2282) 评论(0) 推荐(1) 编辑

bzoj1426 收集邮票

摘要：题目描述：有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花阅读全文

posted @ 2018-07-30 19:27 *Miracle* 阅读(633) 评论(3) 推荐(2) 编辑

2018年7月28日

从题意入手思路题

摘要： [HAOI2008] 糖果传递有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。第一行一个正整数n<=1'000'000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．其实阅读全文

posted @ 2018-07-28 21:04 *Miracle* 阅读(332) 评论(0) 推荐(0) 编辑

[Sdoi2010]地精部落

摘要：题意：给定一个n，询问有多少种1~n的排列，使得对于任意的一个位置上的数i，相邻位置上的数都比它大，或者都比它小。（两边位置只有一个相邻的位置）题解：这个题目实际上是POJ1037 的简单版。lyd书上有，还看过，做过，但是就tmd忘了（或者根本没有理解）（看到的第一反应就是这个题目，但是立阅读全文

posted @ 2018-07-28 19:32 *Miracle* 阅读(157) 评论(0) 推荐(0) 编辑

2018年7月27日

[POI2007]堆积木Klo

摘要： Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 530 Solved: 172[Submit][Status] Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一阅读全文

posted @ 2018-07-27 21:46 *Miracle* 阅读(236) 评论(0) 推荐(0) 编辑

树链剖分——树形到线性的转化

摘要：树链剖分：树上操作并不能实现一段链的直接更新。树链剖分就解决了这个问题。本质上是树形到线性的转化。通过子树，重链是一个连续的dfn区间的优秀性质，可以在dfn序列上进行操作，达到在树上操作的目的。通常和线段树结合。板子：以前写的。树链剖分例题： 1.遥远的国度题目大意：给定一棵有阅读全文

posted @ 2018-07-27 19:23 *Miracle* 阅读(410) 评论(0) 推荐(0) 编辑

2018年7月26日

[POI2012]BON-Vouchers----你敢模拟吗？

摘要：链接：https://www.luogu.org/problemnew/show/P3536 题意：定义n个数为幸运数字，一共有n批人，设第i批人有x个，则它们会依次取走余下的x的倍数中最小的x个，问哪些人去走了幸运数字题解：考虑暴力吧。枚举每一天，从第一个能买的开始买。对于相同的顾客数量，阅读全文

posted @ 2018-07-26 22:56 *Miracle* 阅读(198) 评论(0) 推荐(0) 编辑

(HDU 1542) Atlantis 矩形面积并——扫描线

摘要： n个矩形，可以重叠，求面积并。 n<=100：暴力模拟扫描线。模拟赛大水题。(n^2) 甚至网上一种“分块”：分成n^2块，每一块看是否属于一个矩形。甚至这个题就可以这么做。 n<=100000 这就要到扫描线了。之前一直不会。不好处理的地方在于：不知道区间被覆盖怎么计算。。。。像sum区阅读全文

posted @ 2018-07-26 17:25 *Miracle* 阅读(302) 评论(0) 推荐(0) 编辑

[ZJOI2007]矩阵游戏——非常漂亮的二分图转化

摘要：题意：小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 N×N 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列阅读全文

posted @ 2018-07-26 15:34 *Miracle* 阅读(245) 评论(0) 推荐(0) 编辑

[SDOi2012]longge的问题

摘要：题意： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。对于100%的数据，0<N<=2^32 题解：（网上全部都是欧拉函数解法（甚至还有莫比乌斯反演？？））像我这种蒟蒻就真的想不到了。我就用阅读全文

posted @ 2018-07-26 15:13 *Miracle* 阅读(326) 评论(0) 推荐(0) 编辑

Miracle

生活中当一个智者，研究时做一个傻子 // A F O

公告