- 博客(10)
- 收藏
- 关注
原创 hdu4280 (网络流大水题)--by lethalboy
Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 7926 Accepted Submission(s): 2494Problem Description In the
2016-10-25 21:27:50 795
转载 PKU动态规划题集
转自:http://blog.csdn.net/dellaserss/article/details/79842541015 Jury Compromise最小差最大和1029 False coin 水题1036 Gangsters ! 不会的题。,1037 A decorative fence dp+字典序计数
2016-10-25 16:39:46 380
转载 动态规划HDU题集
转自:http://blog.csdn.net/dellaserss/article/details/7772226Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f
2016-10-18 21:34:14 798
原创 bzoj4579[Usaco2016 Open]Closing the Farm--by lethalboy
如果按照正常的思维方式从前向后依次操作下去,会发现这是一个无向图上逐渐消去点找强连通分量数的过程,那么就想到用并查集了,而并查集作用在于合并而非分离,故倒着做来达到合并强连通分量的过程。这样就简单了。今天开始做rsk大神的题表%%%BraketBN%%%(膜大神,RP++)附代码:#include#include#include#include#include#inc
2016-10-18 18:24:18 349
原创 bzoj4579Closing the Farm(离线+并查集)-- by lethalboy
如果按照正常的思维方式从前向后依次操作下去,会发现这是一个无向图上逐渐消去点找强连通分量数的过程,那么就想到用并查集了,而并查集作用在于合并而非分离,故倒着做来达到合并强连通分量的过程。这样就简单了。今天开始做rsk大神的题表%%%BraketBN%%%(膜大神,RP++)附代码:#include#include#include#include
2016-10-18 18:17:55 377
转载 博弈论
博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种,准确
2016-10-17 21:59:50 557
转载 求树的重心
求树的重心转自:http://blog.csdn.net/acdreamers/article/details/16905653题目:http://poj.org/problem?id=1655题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的.分
2016-10-14 20:52:39 688
原创 bzoj1475 求解最大独立集
上一篇文章我写了有关二分图的相关定理和公式:http://blog.csdn.net/qq_34564984/article/details/52778763而这道题,很显然,行+列为奇数和偶数的点是不会有边相连的,因此,可以将相邻点建边,则此题为裸的求最大独立点权集的题最大独立集+最小点权覆盖=总权值最小点权覆盖=最小割=最大流跑一遍最大流即可附代码:#inclu
2016-10-12 12:34:48 1437
原创 二分图相关定理及其证明(最小点覆盖+最小路径覆盖+最大独立集+最小覆盖集)
①最小路径覆盖:给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。 路径覆盖和二分图匹配的关系:最小路径覆盖=|G|-最大匹配数上述公式中最大匹配数是这样来的:
2016-10-10 16:43:56 13732
原创 codeforces 721B B. Passwords -- by lethalboyd
题意:给了n个密码串,然后按长度从小到大开始试,同长度串任意顺序试,尝试k次后需等待5s再试,试一次1s,问最少和最多的花费时间;记录待尝试的串中长度小于正确串的个数s,长度等于正确串的个数t则: 最少时间:s+s/k*5+1 最大时间:t+s+(s+t-1)/k*5附代码:[cpp] view plain copy#in
2016-10-08 13:13:13 623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人