bzoj 2707: [SDOI2012]走迷宫
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示从点i到终点的期望步数 dp[i]= Σ (dp[j]+1)/out ...
原文：●BZOJ 4289 PA2012 Tax
赘述题目 算了，题目没有重复的必要。 注意理解：对答案造成贡献的是每个点，就是了。 举个栗子： 对于如下数据： 答案是 题解 方法：建图 难点 最短路。 先来几个链接： 他们为我解题提供了思路，但有些部分看得我有点mengbi http: blog.csdn.net pure w article details http: www.cnblogs.com clrs p .html 建图： .把原 ...
2017-07-14 08:20 6 791 推荐指数：
相关推荐
BZOJ2815:[ZJOI2012]灾难(拓扑排序,LCA)
Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟 ...
bzoj2830: [Shoi2012]随机树
题目链接 bzoj2830: [Shoi2012]随机树 题解 q1好做 设f[n]为扩展n次后的平均深度 那么\(f[n] = \frac{f[n - 1] * (n - 1) + f[n - 1] + 2}{n}\) 化简之后也就是\(f[n] = f[n - 1] + \frac ...
bzoj 2733: [HNOI2012]永无乡 -- 线段树
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n ...
【BZOJ】【2878】【NOI2012】迷失游乐园
树形+基环树DP/数学期望 然而我并不会做…… 题解戳这里：http://blog.csdn.net/u011265346/article/details/46328543 好吧 ...
【bzoj2876】 Noi2012—骑行川藏
http://www.lydsy.com/JudgeOnline/problem.php?id=2876 (题目链接) 题意 在满足约束条件$${\sum_{i=1}^ns_ik_i(v_i ...
pa sslvpn配置
1.新建隧道接口 2.新建区域，并将该区域与上一步中的隧道接口关联 3.新建本地证书及配置文件 （1） 常见名称处填写防火墙外网口IP。 添加成功后的证书 ...
SAP PA考试
SAP MM模块PA认证复习与考试心得 多谢学院、单位及项目组的领导、老师和同事们的大力帮助，我顺利通过了SAP MM模块的PA认证。现对这段经历做一小结，希望能抛砖引入，给正在考PA的同仁们一点参考。一、考题特点重点：概念与控制。SAP中的各种概念及其作用 ...