本博客主要讲述了BZOJ4009的解法，并分享了代码
分类：
其他好文 时间：
2016-03-03 22:40:46
阅读次数：
382
本博客主要讲述了BZOJ4008的解法和感受，并分享了代码
分类：
其他好文 时间：
2016-03-02 13:07:55
阅读次数：
116
4009: [HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更 加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边
分类：
其他好文 时间：
2016-03-01 17:24:34
阅读次数：
182
dp(i, j)表示考虑了前i张牌, 然后还有j轮的概率.考虑第i+1张牌:发动的概率 : p = dp(i, j) * (1 - (1-p[i+1])^j)没发动的概率 : dp(i, j) * (1 - p[i+1])^j分别转移到状态:dp(i+1, j-1)dp(i+1, j)同时假如i+1
分类：
其他好文 时间：
2016-02-17 22:30:39
阅读次数：
254
DAG上有个环, 先按DAG计数(所有节点入度的乘积), 然后再减去按拓扑序dp求出的不合法方案数(形成环的方案数).--------------------------------------------------------------------------------------#incl
分类：
其他好文 时间：
2016-02-16 19:07:43
阅读次数：
284
论不会整体二分的悲伤。。代码长度感人。。然而似乎并不慢。。 看到树上路径之间的各种关系大概都会想到dfs序吧。。 然而还是看了题解= =：http://blog.csdn.net/thy_asdf/article/details/50363672 题解说得很清晰了。。就是将盘子弄成矩形，水...
分类：
其他好文 时间：
2016-01-22 22:01:21
阅读次数：
411
想到了一个分治方法，每一次尽量放小的那个，把它依赖的放在左边，不依赖的放在右边。 TLE 80： 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i =...
分类：
编程语言 时间：
2015-12-30 22:12:52
阅读次数：
452
Description小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 用...
分类：
其他好文 时间：
2015-12-21 19:53:21
阅读次数：
193
Description风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共...
分类：
其他好文 时间：
2015-12-20 12:58:37
阅读次数：
271
