layout: post title: 训练指南 UVALive 3126（DAG最小路径覆盖） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 图论 训练指南 最小路径覆盖 Taxi Cab Scheme "UVALive 3 ...
分类：
其他好文 时间：
2019-02-05 00:38:51
阅读次数：
236
layout: post title: 训练指南 UVALive 4043（二分图匹配 + KM算法） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图匹配 图论 训练指南 Ants "UVALive 4043" 题意 给你n个白 ...
分类：
编程语言 时间：
2019-02-03 21:02:03
阅读次数：
153
layout: post title: 训练指南 UVALive 4080（最短路Dijkstra + 边修改 + 最短路树） author: "luowentaoaa" catalog: true mathjax: true tags: Dijkstra 最短路树 图论 训练指南 Warfare ...
分类：
其他好文 时间：
2019-02-02 00:18:12
阅读次数：
202
初始有一个空串s，从前n个大写字母中不断随机取出一个字母添加到s的结尾，出现模式串t时停止，求停止时s的长度期望。 比较无脑的方法是对模式串t建一个单串AC自动机，设u为自动机上的一个结点，dp[u]为从该结点出发走到终结状态时的期望步数，则dp[u]=∑(1+dp[v])/n,v为u的后继状态。特 ...
分类：
其他好文 时间：
2019-02-01 12:17:37
阅读次数：
212
layout: post title: 训练指南 UVALive 3211 （2 SAT + 二分） author: "luowentaoaa" catalog: true mathjax: true tags: 2 SAT 图论 训练指南 Now or later "UVALive 3211" 题 ...
分类：
其他好文 时间：
2019-01-31 20:57:04
阅读次数：
218
layout: post title: 训练指南 UVALive 3713 （2 SAT） author: "luowentaoaa" catalog: true mathjax: true tags: 2 SAT 图论 训练指南 Astronauts "UVALive 3713 " 题意 有A,B ...
分类：
其他好文 时间：
2019-01-31 20:50:26
阅读次数：
189
题意：n个数，有一个起始值，按顺序从第一个开始不断循环取数，如果取完后相加小于0就变为0，最多取p个数，问你得到大于等于值g所需要的最小起始值为多少 思路：这题目爆long long爆的毫无准备，到处都有可能爆值。 显然，我们能想出，初始值越大，那么走相同步数所得到的数字就会越大（或相等），那么我们 ...
分类：
其他好文 时间：
2019-01-29 01:14:34
阅读次数：
166
题意：你现在有面额为A的纸币，现在需要面额为B的钱（可以是一张也可以是好多张拼成一张），有一台自动售货机，里面有任意价格的商品，售货机兑换出的零钱是随机的（比如找你0.03可能给你0.01+0.01+0.01也可能是0.01+0.02），那么问至少要花多少钱你肯定能兑换到所需要的面额。A, B ∈ ...
分类：
其他好文 时间：
2019-01-28 01:08:09
阅读次数：
131
思路：心态大崩，最多不讲了，最少应该是三个一组，比如......应该是.S..S.，这样占的最多 代码： ...
分类：
其他好文 时间：
2019-01-26 23:47:32
阅读次数：
284
https://vjudge.net/contest/277824#problem/A 尤其是模拟题，三思而后敲！！！ 纠错了好久，主要还是没有处理好：单点若还未放气球，其他气球可以膨胀越过它（即可以无视这个点）；如果选到一个点，它已经在某一气球半径内了，则置r=0. 还参考了一些其他测试数据 ...
分类：
其他好文 时间：
2019-01-04 22:33:53
阅读次数：
262
