Description "HDU5382" ~~会吗？不会！~~ 设$F(n)=\sum\limits_{i = 1}^{n}\sum\limits_{j=1}^{n}[lcm(i,j)+gcd(i,j)\ge n]$，求$S(n)=\sum\limits_{i=1}^{n}F(n)$ Soluit ...
分类：
其他好文 时间：
2018-09-20 11:25:45
阅读次数：
173
两个数x，y的最大公约数记为gcd（x，y） 两个数x，y的最小公倍数记为lcm（x，y） 则有：gcd（x，y）*lcm（x，y）=x*y 求解最大公约数的方法： 1、辗转相减法:(又称更相减损术) 当求大数的最大公约数时，以较大的数减去减小的数，接着把所得的差与较小的数比较，再以大数减小数，重复 ...
分类：
其他好文 时间：
2018-09-16 22:58:41
阅读次数：
205
复习模板。 两两合并同余方程 $x\equiv C_{1} \ (Mod\ P_{1})$ $x\equiv C_{2} \ (Mod\ P_{2})$ 把它写成不定方程的形式： $x = C_{1} + P_{1} * y_{1}$ $x = C_{2} + P_{2} * y_{2}$ 发现上下 ...
分类：
其他好文 时间：
2018-09-11 21:28:32
阅读次数：
154
AWD模式搅屎模式 ###0x01 出题思路 ####1:题目类型 1-出题人自己写的cms，为了恶心然后加个so。 2-常见或者不常见的cms。 3-一些框架漏洞，比如ph师傅挖的CI这种 ####2:代码类型 目前来说，国内比赛依旧是php居多，当然也会有一些别的，比如py，lua这种。 ### ...
分类：
其他好文 时间：
2018-09-07 20:06:03
阅读次数：
639
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of infinite ro ...
分类：
其他好文 时间：
2018-09-06 23:03:33
阅读次数：
259
题目描述： Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b Input Input includes mul ...
分类：
其他好文 时间：
2018-09-06 02:55:36
阅读次数：
177
题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。 回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N M的表 ...
分类：
其他好文 时间：
2018-09-02 20:16:53
阅读次数：
158
试题来源 2012中国国家集训队命题答辩 问题描述 给定一长度为n的正整数序列a，有q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案模1000000007。 输入格式 第一行，两个整数，n, q，分别表示数列长度和询问个数。 下面n行，每行一个整数，第i行的整数 ...
分类：
其他好文 时间：
2018-08-30 22:12:35
阅读次数：
224
矩阵优化dp 注意：矩阵乘法没有交换律 思路：类比P2151hh去散步 代码特点在 一维 的答案矩阵 1.矩阵优化两点间方案数不必赘述 2.注意2，3，4可以办到以他们的lcm为周期，正是因为如此我们可以矩阵加速（这样我们就可以化动为静，矩阵乘法了） 3.一维初始矩阵（一维邻接矩阵+第二个矩阵取交集 ...
分类：
其他好文 时间：
2018-08-27 21:30:49
阅读次数：
168
每次需要用到的时候总是会忘记怎么求最大公约数，这次写在博客上，天天看，背都要把它背下来。 高效简洁的辗转相除法： 简单低效的辗转相减法： 最小公倍数(LCM)=两数之积/最大公约数 ...
分类：
其他好文 时间：
2018-08-21 13:54:33
阅读次数：
132
