随笔分类 - 数论
哈哈哈。。。。
Polya定理,Burnside引理【转】
摘要:网址:http://blog.csdn.net/xuzengqiang/article/details/7476671 http://www.cppblog.com/sdfond/archive/2010/02/06/107403.aspx
阅读全文
BSGS算法(大步小步算法)
摘要:好像通常用于解决离散对数问题; 一些讲解:http://tonyfang.is-programmer.com/posts/178997.html http://blog.csdn.net/clover_hxy/article/details/50683832 http://www.cnblogs.c
阅读全文
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
阅读全文
UVA-11174【Stand in a Line】
摘要:题目大意:有一个村庄,里面有n个人,有些人的父亲也在这个村庄里。我们现在要将这些人排成一个队列,一个人不能排在他的父亲前面,问这种队列有多少种可能? 解:很明显我们可以先建树。 然后假设现在有这样一棵树: 我们要如何统计父节点的方案数呢? 首先我们先要确定每个子节点中的排列顺序,总共有6*8*2种,
阅读全文