随笔分类 - 数论
摘要：突然发神经想起来以前自己做的一道AT的题 https://atcoder.jp/contests/abc280/tasks/abc280_d 题目很简单：找到最小的N，使得N!为m的倍数 当时也是傻乎乎的暴力了，当然结果也是TLE 正确做法是这样的： 参考代码： 1 #include<bits/st
阅读全文
摘要：排序不等式在刷acwing的时候碰到了一个，感觉还是挺新奇并且有用的一个东西 简记：顺序和（两者都是升序）>=乱序和>=逆序和 证明的话就不证了，百度上都有 来总结一下两个例题： 1.排队打水：https://www.luogu.com.cn/problem/P1223 这道题还是蛮经典的，经典贪心
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/4795/ 比赛的时候感觉插入到最后面是最大的，当时只是感觉并没严格证明，y总说比赛的时候可以不用严格证明，赛后要这样做，这样碰到类似的题可以增加作对的几率 分析： 总价值的最大取决于插入的位置i和该位置权值的大
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1019 解题思路： Talk is cheap. Show me the code. 没有技巧全是感情 1 #include<bits/stdc++.h>//hduoj1019lcm 2 using n
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2504 考点：基本的gcd运算和数学逻辑运算； 思路： b是a，c的最大公约数，因此c可以被b整除，即c是b的倍数。通过循环，求a和i*b的公约数等于b的时候； 这时i*b就是所要求的c 难度：一般，但是
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584 数论挑战赛，刚接触数论这玩意真的伤脑子。 题目给出终点(ex,ey）反推起点(x,y); 那从起点开始,下一个点的坐标必是（x+z,y)或者是(x,y+z)这两种情况； 我们不妨设起点x=at,y
阅读全文
摘要：题目链接：http://poj.org/problem?id=3070 对于昨天未完成的矩阵快速幂计算斐波那契数列的完善 实际上这道题给的暗示已经很明显了，比昨天拿到题明显简单多了。 而这道题倒是给出了一维斐波那契递推式转化成二维斐波那契矩阵的基本原理和计算方法； 而对于这道题的计算，将第一个二维斐
阅读全文
摘要：https://blog.csdn.net/a_forever_dream/article/details/83859354?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165158076816782425197045%2522%2
阅读全文
摘要：在数论中，裴蜀等式（英语：Bézout’s identity）或贝祖定理（Bézout’s lemma）是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by =
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117； 温馨提示：这道题有一定的数学难度和代码难度，不是非要搞懂这道题和彻底贯彻矩阵快速幂的应用劝退，不要和一个难题死磕； 题目思路： 这个题是很经典的，求解10^9个斐波那契数列； 但是这样肯定会溢出
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061 水题快速幂，求余进行最后一个取尾操作就可以，坑点不大， 直接上代码： Talk is cheap. Show me the code. #include<bits/stdc++.h> using
阅读全文
摘要：水题快速幂http://acm.hdu.edu.cn/showproblem.php?pid=2817 根据条件判断是等差还是等比就ok了； Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; t
阅读全文
摘要：https://blog.csdn.net/zhjchengfeng5/article/details/7786595?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165149606016782184659454%2522%252C
阅读全文
摘要：首先来认识一下矩阵乘法，矩阵乘法就是两个矩阵相乘，当然，要相乘的话还要满足一定条件——第一个矩阵的列数等于第二个矩阵的行数 具体来演示一下矩阵运算的规则： 矩阵的运算如上所示，更具体的需要去学离散数学，（大一狗表示没学呜呜），然后对于就两个矩阵相乘，代码如下： 1 for(int i=0;i<n;i
阅读全文
摘要：来到数论王国，一切都得重新开始啦 模运算，顾名思义，对一个数进行取模运算，在大数运算中，模运算是常客 如果一个数太大无法直接输出，或者是不需要直接输出，可以对他进行取模缩小数值在输出 我们习惯这样写：a%b=c 取模的结果一般满足于0<=c<=m-1,m一般是题目给的数据范围 而对于取模操作，满足一
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1009 很水的一道题，无非是高精度乘法（高低乘）和高精度加法的结合体罢了，我的前一篇博客有高精度四件套，不会的可以去参考，思路都是一样的； 注意事项及代码如下： #include<bits/stdc++.h> using
阅读全文
摘要：唉，和高精度打交道真不是一件简单事，尤其是高高除，但是在经过参考各位大佬，巨佬，大神，神仙，大牛，大犇资料的时候，我发现自己对于他们的思路以及代码清晰度的辨识还不是很高，所以下定决心写一篇高精度的专题，以便自己日后用来复习高精度，并且根据我的思路写出我的高精度代码； 首先我们先来认识一下，为什么要用
阅读全文
