DAY -1 就要省选了，感觉很虚啊...毕竟近五年来的湖南省选题好像一道都没做出来过。不过反正是酱油，也没有太大压力。 只要尽自己所能把该拿的分都拿到就可以了。 DAY 0 颓废的一天。 这天基本上没搞什么学习，感觉有点搞不进，又怕一道题耗太久。 然后就把一直背不得的SPLAY背了一下，网络流看了 ...
分类：
其他好文 时间：
2017-04-16 21:46:01
阅读次数：
202
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2017-04-12 09:56:14
阅读次数：
268
P1287 - 【HNOI 2002 】营业额统计 P1287 - 【HNOI 2002 】营业额统计 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业 ...
分类：
其他好文 时间：
2017-04-07 19:48:03
阅读次数：
211
Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业 额会出现一定的波动， ...
分类：
其他好文 时间：
2017-04-04 11:29:29
阅读次数：
222
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质，容易想到，可以算出每张卡的期望伤害，然后全部加在一起 手算样例之后发现是正确的，那么我们只要求出每张卡的实际被使用的概率就可以了 记第$ ...
分类：
其他好文 时间：
2017-04-03 14:38:59
阅读次数：
203
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 ...
分类：
其他好文 时间：
2017-03-23 19:05:10
阅读次数：
253
codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 时间限制: 10 s 空间限制: 128000 KB codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 codev ...
分类：
其他好文 时间：
2017-03-13 22:04:43
阅读次数：
197
codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 时间限制: 1 s 空间限制: 128000 KB codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 ...
分类：
其他好文 时间：
2017-03-08 22:51:50
阅读次数：
239
传送门 题意： $r$轮$n$张卡牌，每一轮依次考虑每张卡牌，$p_i$概率发动造成$d_i$伤害后结束本轮或者继续考虑下一张 每张卡牌发动过之后以后都会跳过 求$r$轮之后的期望伤害 看了一节课出题人的做法，并不知道该怎么写代码，感觉带着除法精度好玄学.... 发现网上的题解都是另一种做法 $f[ ...
分类：
其他好文 时间：
2017-03-05 13:01:36
阅读次数：
160
Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。 （ ...
分类：
其他好文 时间：
2017-03-01 12:06:34
阅读次数：
191
