题目链接：https://www.cometoj.com/contest/59/problem/E?problem_id=2714 求期望并且一堆转移基本上就是期望dp了(叉腰 照常的设dp[i]表示i位置到n位置的期望步数。则我们所求的是dp[0]。 初始化dp[n]=0,因为n到n的期望为0。 ...
分类：
其他好文 时间：
2019-08-08 20:52:56
阅读次数：
100
Description 在马其顿王国的ohide湖里举行了一场潜水比赛．其中一个项目是从高山上跳下水，再潜水到达终点．这是一个团体项目，一支队伍由n个人组成．在潜水时必须使用氧气瓶，但是每支队伍只有一个氧气瓶．最多两个人同时使用一个氧气瓶，但此时两人必须同步游泳，因此到达终点的时间等于较慢的一个单独 ...
分类：
其他好文 时间：
2019-08-03 15:00:55
阅读次数：
95
吃零食 桌上有n袋零食，不同的零食会有不同的美味程度wi和腐坏程度di，每种零食在一单位时间内美味程度都会下降di，但是不会降到0以下。 qwb每一单位时间可以吃掉一袋零食。现在qwb想要在吃完所有零食后获得的美味度最大。问最大值是多少？ Input 第一行,一个整数n，代表有n袋零食接下来n行，每 ...
分类：
其他好文 时间：
2019-07-30 10:40:11
阅读次数：
86
经常会遇到这种令人抓狂的情况 自己编写的程序在codeblocks上怎么编译运行都能输出正确结果 然而一提交，却无法Accept,很多时候显示的并不是Wrong Answer 而是比WrongAnswer更令人绝望的 。 在oj中，给定的Time Limit 是1000MS,出现Time Limit ...
分类：
其他好文 时间：
2019-07-29 21:30:27
阅读次数：
108
Description 给定一棵N个节点的带权树，定义dist(u,v)为u,v两点间的最短路径长度，路径的长度义为路径上所有边的权和。再给定一个K，如果对于不同的两个结点a,b，如果满足dist(a,b) include include include include include define ...
分类：
其他好文 时间：
2019-07-27 09:58:02
阅读次数：
90
C：一道树题 题目大意： 给定一棵树，边的编号为读入顺序。现在规定，区间$[L, R]$的贡献$S(L,R)$为把编号在该区间里的边都连上后，当前形成的森林中点数大于等于$2$的联通块个数。 求$\sum\limits_{i = 1} ^ {N - 1}\sum\limits_{j = i} ^ { ...
分类：
其他好文 时间：
2019-07-24 22:55:26
阅读次数：
208
求和 题目大意： 数据范围： 题解： 脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。 故此我们最后暴力统计一下就好咯。 不知道为啥我组合数一直过不去，暴力求过了呜呜。 代码： 小结：真·脑筋急转弯..... ...
分类：
其他好文 时间：
2019-07-24 22:30:34
阅读次数：
123
Description ＨＢ要办个签证，办证处是一座 M 层的大楼，每层楼都有 N 个办公室，编号为1..N，每个办公室有一个签证员，签证需要让第 M 层的某个签证员盖章才有效。每个签证员都要满足下面三个条件之一才会给ＨＢ盖章： 1. 这个签证员在1楼。 2. ＨＢ的签证已经给这个签证员的正楼下（房 ...
分类：
其他好文 时间：
2019-07-24 09:37:55
阅读次数：
84
我没忍住，还是搞了题目。 背景 这个题特别强，强到炸。 我开始考场上面打了一个暴力，指DP，没关注负数，爆0了。 然后考后总结听的一脸懵逼。 翻了好多篇大佬的博客之后才磕磕巴巴的模仿的AC掉。 之后补充了很多知识之后，才来写的这篇博客。 相关知识 这个题的知识应用不算生僻，但是也绝对不能算是熟悉。 ...
分类：
其他好文 时间：
2019-07-23 14:53:36
阅读次数：
76
Description Description There are many users on SDNU OJ, but only the one who registered can use it. We think different username represent different u ...
分类：
其他好文 时间：
2019-07-20 17:24:44
阅读次数：
122
