题目连接： acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109 题目描述: We all know that FatMouse doesn't speak English. But now he has to be prepared ...
分类：
其他好文 时间：
2018-03-11 14:34:43
阅读次数：
200
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2722 题目描述： Our school is planning to hold a new exciting computer programming conte ...
分类：
其他好文 时间：
2018-03-11 14:31:23
阅读次数：
212
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2818 题目描述： Given positive integers B and N, find an integer A such that AN is as cl ...
分类：
其他好文 时间：
2018-03-11 14:27:03
阅读次数：
231
【题意】给定n个点m条边的无向连通图，每条路径的代价是其编号大小，每个点等概率往周围走，要求给所有边编号，使得从1到n的期望总分最小（求该总分）。n<=500。 【算法】期望+高斯消元 【题解】显然，应使经过次数越多的边编号越小，问题转化为求每条边的期望经过次数。 边数太多，容易知道f(u,v)=f ...
分类：
其他好文 时间：
2018-03-11 14:19:30
阅读次数：
172
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724 题目描述： Message queue is the basic fundamental of windows system. For each proce ...
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2060 题目描述： There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = ...
分类：
其他好文 时间：
2018-03-11 14:18:35
阅读次数：
228
题链： 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
