随笔分类 -  数论

PKU Online Judge 1046 Square Number
摘要：一道类似高中数学竞赛的构造题目，我们应该是把a写成b的某种形式然后得出答案，唉～ 思路来自http://www.voidcn.com/blog/u013614281/article/p-2701125.html～ a*a + ab = (a+t)*(a+t) a*b = 2*a*t+t*t a = 阅读全文
posted @ 2016-11-05 15:31 fzfn5049 阅读(199) 评论(0) 推荐(0)
数论 之 3012 Fibnacci Numbers
摘要：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3012 题意：f[1]=1,f[2]=2,f[n]=f[n-1]+f[n-2],定义：，求 这道题只有1s，很明显模拟的话单单指数部分的 S[ x ] 就O(n 阅读全文
posted @ 2016-10-31 19:45 fzfn5049 阅读(187) 评论(0) 推荐(1)
数论之 HDU 2866
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2866 水题 题意：找 [2，L]内有多少个 p 满足 该式子，其中 n m 可以为任意整数，p为素数。 别人的gcd思路： n^b + p*n^(b-1) = m^b ==> n^(b-1)*[n+p]=m^b 阅读全文
posted @ 2016-10-31 18:58 fzfn5049 阅读(286) 评论(0) 推荐(0)
扩展欧几里得的应用
摘要：本随笔只想随便写一写关于自己学习扩展欧几里得算法的一些理解和一些应用和一些理解！ 本随笔的参考资料有：刘汝佳的白色和紫色两本书，《算法导论》里关于模运算那后面的一些章节，还有这个博客http://www.acmerblog.com/extend-gcd-5610.html ，对此表示感谢！ 首先，我 阅读全文
posted @ 2016-10-29 16:45 fzfn5049 阅读(373) 评论(0) 推荐(0)
hdu 5114
摘要：这个题目和上面一个cf的题目是一个意思，是我在找那道cf的题解的时候找到的～ 就当是那个题目的的一个补充～ 欧几里得，扩展欧几里得，逆元在《算法导论》里面是3个一脉相传的东西，都用到了离散数学的群的概念，很难分割出来学习，索性就一起学习了吧～ 阅读全文
posted @ 2016-10-28 18:07 fzfn5049 阅读(140) 评论(0) 推荐(0)
codeforces 724C
摘要：这个题目把模型简化出来后，就是一个扩展欧几里德模型～这个算法以前没接触过，现在来学习一下～ 这里这道题目的主要思路来自 http://www.cnblogs.com/TenderRun/p/5943453.html，对此表示感谢～ 这个思路是hdu5114的一个题解，两个题目是一种题目～ 扩展欧几里 阅读全文
posted @ 2016-10-28 18:05 fzfn5049 阅读(198) 评论(0) 推荐(0)