题目链接:https://vjudge.net/problem/LightOJ-1030 知识点: 概率与期望 解题思路: 设某一个点 \(i\) 能到达的点的个数为 \(x\),其上有金 \(g\),则该点上的期望 \(f(i) = g + \frac{f(i+1) + f(i+2) + ... ...
分类:
其他好文 时间:
2018-03-06 00:48:36
阅读次数:
202
解题思路:Find Gold Someone locked you in the grid house. You can’t escape, until you find the enough gold. But somewhere is on the fire, so you can’t stan ...
分类:
其他好文 时间:
2018-03-04 20:02:17
阅读次数:
209
题目 题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full d ...
分类:
其他好文 时间:
2018-03-04 16:05:39
阅读次数:
190
题目 题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i ...
分类:
其他好文 时间:
2018-03-04 14:37:41
阅读次数:
130
看到一坨矩形就要想到扫描线。(poj atantis) 我们把横边竖边分开计算,因为横边竖边其实没有区别,以下论述全为考虑竖边的。 怎样统计一个竖边对答案的贡献呢?答:把这个竖边加入线段树,当前的总覆盖长度 减去 加入前的总覆盖长度 的绝对值 即为这个竖边的贡献。 这样做有一个要求,横坐标相同的竖边 ...
分类:
其他好文 时间:
2018-03-03 22:27:32
阅读次数:
184
【英文原题】 Your Ride Is Here It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on ...
分类:
其他好文 时间:
2018-03-03 21:21:53
阅读次数:
208
在idea中运行tomcat时,遇到异常,异常信息如下: 16-Jan-2018 16:33:37.325 信息 [localhost-startStop-1] org.apache.catalina.startup.HostConfig.deployDescriptor Deploying con ...
分类:
其他好文 时间:
2018-02-28 15:16:05
阅读次数:
225
题面: 传送门 思路: 这道题官方标准解法是线段树维护一堆奇奇怪怪的东西......我用的是贪心 方法很简单,处理出pre和suf数组,分别代表前i张、后i张牌在最优方案下打出时可以得到的分数,然后两边加起来,更新答案 可以证明,这样的方法不会造成卡牌重复使用 因为如果有在前后决策中重复使用的卡牌, ...
分类:
其他好文 时间:
2018-02-27 23:42:54
阅读次数:
177
用git把网站目录都监控起来了。 发现nginx error log总是有改动,, 查看了一下说是 ssl shutdow,, # openssl versionOpenSSL 1.0.2k-fips 26 Jan 2017 # nginx -vnginx version: nginx/1.8.0 ...
分类:
其他好文 时间:
2018-02-27 10:22:58
阅读次数:
210
Description "题库链接" 给你一个 $0,1$ 矩阵,只准你在 $1$ 上放物品;并且要满足物品不能相邻。允许空放,问方案数,取模。 $1\leq n,m\leq 12$ Solution 状压 $DP$ 。 记 $f_{i,t}$ 为处理到第 $i$ 行时放物品的状态为 $t$ 的方案 ...
分类:
其他好文 时间:
2018-02-25 19:21:24
阅读次数:
142