随笔 - 129,  文章 - 1,  评论 - 4,  阅读 - 33232

随笔分类 -  数论

哈哈哈。。。。
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-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

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