随笔 - 129,  文章 - 1,  评论 - 4,  阅读 - 33232
01 2018 档案
uva 820 Internet Bandwidth
摘要:就是最大流问题。用的EK。 阅读全文
posted @ 2018-01-18 20:46 nhc2014 阅读(120) 评论(0) 推荐(0) 编辑
Polya定理,Burnside引理【转】
摘要:网址:http://blog.csdn.net/xuzengqiang/article/details/7476671 http://www.cppblog.com/sdfond/archive/2010/02/06/107403.aspx 阅读全文
posted @ 2018-01-16 16:46 nhc2014 阅读(102) 评论(0) 推荐(0) 编辑
BSGS算法(大步小步算法)
摘要:好像通常用于解决离散对数问题; 一些讲解:http://tonyfang.is-programmer.com/posts/178997.html http://blog.csdn.net/clover_hxy/article/details/50683832 http://www.cnblogs.c 阅读全文
posted @ 2018-01-05 21:23 nhc2014 阅读(186) 评论(0) 推荐(0) 编辑
UVA-11426【GCD - Extreme (II)】
摘要:题目:求sum(gcd(i,j)),(1<=i<j<=n) 题解:我们设答案为ans[n],ans[n]=ans[n-1]+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n);接下来的问题是如何求gcd(1,n)+gcd(2,n)+...+gcd(n-1,n); 设g[n]=gcd(1 阅读全文
posted @ 2018-01-05 21:17 nhc2014 阅读(305) 评论(0) 推荐(0) 编辑
UVA-1637【Double Patience】(概率dp)
摘要:题目大意:现有九堆牌,每堆有四张牌,每次我们可以选择不在同一堆上的顶上的两张牌消掉(如果两张牌数字相同的话),且每次随机选择,问最终将全部牌消掉的概率。注意有多组数据输入!(不要像我一样,交了好几次才发现。。。) 解:其实是很裸的dp,但是因为每次有消掉第一层第二层第三层第四层或者已经全部消光,所以 阅读全文
posted @ 2018-01-05 14:45 nhc2014 阅读(225) 评论(0) 推荐(0) 编辑
UVA-11174【Stand in a Line】
摘要:题目大意:有一个村庄,里面有n个人,有些人的父亲也在这个村庄里。我们现在要将这些人排成一个队列,一个人不能排在他的父亲前面,问这种队列有多少种可能? 解:很明显我们可以先建树。 然后假设现在有这样一棵树: 我们要如何统计父节点的方案数呢? 首先我们先要确定每个子节点中的排列顺序,总共有6*8*2种, 阅读全文
posted @ 2018-01-03 16:49 nhc2014 阅读(276) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示