随笔分类 -  数论

数论是短板
HDU1664 BFS + 数论 + 剪枝
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点，一点处理不好就要TLE。 题意很简单，就是找到一个n的倍数m，要求m里包含的不同数字最少。 做这道题要有数论的知识：对于任意的整数n，必然存... 阅读全文

posted @ 2015-05-16 17:24 Vking不说话 阅读(554) 评论(0) 推荐(0)

HDU5152 线段树 + 数论
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5152 ，线段树区间更新 + 点更新 + 数论知识(数论是重点QAQ)，好题值得一做。 BestCoder Round #24的C题，一道神题，不得不说，出题人的数论学的很好，很多人都没想到2333... 阅读全文

posted @ 2015-03-03 23:35 Vking不说话 阅读(680) 评论(0) 推荐(0)

HDU5171 矩阵快速幂
摘要：题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=5171　算法： 可以先将数组a[]排序，然后序列 a1 , a2 , … , an 即为有序序列，则第一次加入的就是 an + an-1 ,第二次就是 an + (an + an-1) ,如此循... 阅读全文

posted @ 2015-02-09 23:09 Vking不说话 阅读(164) 评论(0) 推荐(0)

POJ1061 青蛙的约会 __一维世界的爱情
摘要：由于今天上午在做数论知识的笔记，发现那时候赵老师讲的线性丢番图(求ax+by=c的特解)部分完全搞不懂，后来网上查了一下才发现这个公式就是求同余方程，所用方法就是扩展欧几里得算法。正好红皮书上有这么一个模板，直接敲了下来然后稍作修改。后来发现POJ上的1061题就是这样一个类型，用了三个小时，荒... 阅读全文

posted @ 2014-11-18 02:05 Vking不说话 阅读(5284) 评论(1) 推荐(0)

导航