ACM其他
关注
分享
扫一扫
文章平均质量分 80
program_shun
这个作者很懒，什么都没留下…
展开
-
[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）
先来说一说母函数，今天是第一次学。杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+...G(x)就是序列a0,a1...的母函数。如若已知序列a0，a1，a2，…则对应的母函数G(x)原创 2011-07-14 16:14:55 · 1539 阅读 · 0 评论 -
[POJ2447] RSA
http://poj.org/problem?id=2447题目大意：一个公钥密钥系统，给出C（密文）,{E, N}公钥，要求破解出原文M解题思路：思路其实很简单。1）由N破解出P和Q，得到T=(P-1)*(Q-1)用PollardRho和MillerRabin配合，写一个二分找原创 2011-07-13 22:35:23 · 836 阅读 · 0 评论 -
[POJ2337]
Catenymshttp://poj.org/problem?id=2337题目大意：单词首尾相接，问是否可以把所有单词串成一串，如果可以打印出来。判断是否可以完成其实很简单，普通的有向图判是否存在欧拉路径（degree!=0的点没有，或者之后两个且一个1一个原创 2011-09-08 21:27:44 · 1410 阅读 · 2 评论 -
2009成都网络赛预赛 1008 1009 1010 HDU2435 HDU2436 HDU2437
There is a war解题报告【比赛1008 / HDU2435】题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2435题目大意：有N个城市（编号从1开始），连有一些桥（有向边），破坏每条桥需要一个代价（有向边原创 2011-08-23 22:45:04 · 1048 阅读 · 0 评论