【题意】给定无向图，炸弹开始在1，在每个点爆炸概率p/q，不爆炸则等概率往邻点走，求在每个点爆炸的概率。 【算法】数学概率期望+高斯消元 【题解】令f[i]表示炸弹到达i点的概率（之前不爆炸）。 f[i]=∑f[j]*(1-Q)/d[j] 特别的，f[1]=∑f[j]*(1-Q)/d[j]+1（一开 ...
分类：
其他好文 时间：
2017-09-30 11:33:21
阅读次数：
139
n<=10000的树，节点有初始石头数<=1000，进行这样的游戏：两人轮流行动，我先手，每次可以选一个节点（≠1）把不超过m<=1000个石头移到父亲，最后所有石头都在节点1，没法行动的算输。有T<=10000次修改操作，把某点初始石头数修改，求每次修改后能否先手胜。 突然发现博弈全忘光了。。 首 ...
分类：
其他好文 时间：
2017-09-30 10:04:29
阅读次数：
152
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1620 题意： 有n个工作，每一个工作完成需要花费的时间为tim[i]，完成这项工作的截止日期为dead[i]。 问你在保证所有工作按时完成的前提下，最晚什么时候开始工作。 （每天从时刻0开始 ...
分类：
其他好文 时间：
2017-09-29 23:08:26
阅读次数：
230
★★☆ 输入文件：phoneline.in 输出文件：phoneline.out 简单对比时间限制：1 s 内存限制：16 MB Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N ...
分类：
其他好文 时间：
2017-09-29 09:56:48
阅读次数：
186
ex36#分支和函数from sys import exit #导入system模块中的exit函数def gold_room(): #定义金子房间的函数 print("this room is full of gold,how much do you take?") next = input("> ...
分类：
其他好文 时间：
2017-09-29 00:29:54
阅读次数：
171
Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how m ...
分类：
其他好文 时间：
2017-09-28 22:25:31
阅读次数：
261
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 Earth. Unfortunately, th ...
分类：
其他好文 时间：
2017-09-28 14:05:19
阅读次数：
211
P2701 [USACO5.3]巨大的牛棚Big Barn 题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方 ...
分类：
其他好文 时间：
2017-09-28 13:14:40
阅读次数：
199
【题意】给定无向图，现在可能有一些点已经被删除，只给出信息是c个点未被删除且不能到达结点1，求最少的删除点个数。 【算法】最小割 【题解】本题和1的区别是：1求的是最少的不能到达1的结点数，那么就把损坏点圈缩在不可达点的邻点。 本体求的是删除最少的点使c个点不可达，这样的要求就是典型的最小割。 每个 ...
分类：
其他好文 时间：
2017-09-27 20:35:21
阅读次数：
128
【题意】给定n头牛，k个特色，给出每头牛拥有哪些特色的二进制对应数字，[i,j]平衡当且仅当第i~j头牛的所有特色数量都相等，求最长区间长度。 【算法】平衡树+数学转化 【题解】统计前缀和sum[i][j]表示前i头牛特色为j的数量，则区间i~j平衡需要满足： sum[j][1]-sum[i-1][ ...
分类：
其他好文 时间：
2017-09-27 16:07:42
阅读次数：
135
