题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3566题解： 概率dp，树形dp 如果求出每个点被通电的概率t， 那么期望答案就是t1×1+t2×1+t3*1+...+tn×1 现在问题就是要去求每个点被通电的概率。 因为是一颗树，所以每个点 ...
分类：
其他好文 时间：
2018-03-11 11:49:20
阅读次数：
177
BZOJ_1042_[HAOI2008]硬币购物_容斥原理+背包 题意： 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 分析： 假设没有di的限制，先跑一遍完全背包 容斥,用总方案数减 ...
分类：
其他好文 时间：
2018-03-11 00:32:06
阅读次数：
139
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1076题解： 期望dp。 （模糊的题意，2333） 题中的："现在决定不吃的宝物以后也不能再吃"应该是指：当前可以吃时，即面临选择时，如果选择了不吃，那么以后就都不能吃该宝物了。 （如果不这么理 ...
分类：
其他好文 时间：
2018-03-11 00:28:36
阅读次数：
161
A. Easy Number Game 贪心将第$i$小的和第$2m-i+1$小的配对即可。 B. Lucky Man $\sum_{i=1}^n\lfloor\frac{n}{n-i+1}\rfloor=\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor=\sum_{i=1 ...
分类：
其他好文 时间：
2018-03-10 19:28:36
阅读次数：
233
The bored BaoBao is playing a number game. In the beginning, there are numbers. For each turn, BaoBao will take out two numbers from the remaining num ...
分类：
其他好文 时间：
2018-03-10 18:47:21
阅读次数：
367
http://www.lydsy.com/JudgeOnline/problem.php?id=2938 https://www.luogu.org/problemnew/show/P2444 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒 ...
分类：
其他好文 时间：
2018-03-10 15:56:11
阅读次数：
171
【题意概述】 给出一个[0,1,000,000,000]的整数数轴，刚开始每个位置都为0，有n个区间加操作，最后询问数轴上最大的数是多少。 【题解】 我写的是离散化后线段树维护区间最值。 其实貌似不用线段树QAQ... ...
分类：
系统相关 时间：
2018-03-09 22:42:36
阅读次数：
241
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853 dfs实现容斥原理即可。 注意：若在init中写“cnt++”，则出来后需要先cnt--再继续！！ 代码如下： ...
分类：
其他好文 时间：
2018-03-08 02:49:53
阅读次数：
162
2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 ...
分类：
其他好文 时间：
2018-03-07 21:45:43
阅读次数：
168
