原题链接：免费的馅饼 题意 接饼子游戏，饼子每秒下落一格，然后人每秒可以向左或者向右移动一格或者两格，当然也可以原地不动。 问最多接到的饼子价值。 分析 发现网上的做法都是dp+树状数组优化的。 这里提供一个另外的思路。 由于每秒向左向右移动的步数可以是$0,1,2$步，转化在坐标系中可以是一个夹角 ...
分类：
其他好文 时间：
2019-08-09 10:35:30
阅读次数：
104
题意：给你一个序列，然后求删除几个数之后整个序列的最大公约数增大思路：我们首先要求出这个公共的gcd，然后要使gcd增大我们可以尝试对增加gcd并判断是否为存在某个数为该数的gcd同时统计个数，为公共gcd最大的即为最后所求的值。（增加上限就是到最大的那个数）范围为1~1e5,arr[i]为1.5e ...
分类：
其他好文 时间：
2019-08-08 13:01:56
阅读次数：
85
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. ...
分类：
其他好文 时间：
2019-08-08 12:54:14
阅读次数：
101
string 操作： GCD ： LCM : 扩展欧几里得 ： 快速幂 ： 矩阵快速幂 ： 最长公共子序列LCS ： 最短路Floyd ： 并查集 ： SG 打表 ： SG_DFS : ...
分类：
其他好文 时间：
2019-08-07 23:00:43
阅读次数：
195
给定 n，求： $$\sum_{i=1}^{n}gcd(^3\sqrt{i}, i)\mod 998244353$$ ...
分类：
其他好文 时间：
2019-08-05 20:35:48
阅读次数：
119
#include #include using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int a, b,i,j,k=0; cin >... ...
分类：
其他好文 时间：
2019-08-05 14:15:34
阅读次数：
73
引言 大衍求一术是秦九韶发明的一种求特殊一次同余式的方法，以下摘自百度百科 秦九韶，字道古，生活于南宋时期，自幼喜好数学，经过长期积累和苦心钻研，于公元1247年写成《数书九章》。这部中世纪的数学杰作，在许多方面都有创造，其中求解一次同余组的“大衍求一术”和求高次方程数值解的“正负开方术”，更是具有 ...
分类：
其他好文 时间：
2019-08-04 13:36:03
阅读次数：
364
____________________________我往前飞 飞过一片时间海 1. 关于同余式的约去法则： 给出一个正整数m和三个整数a, b和c，d=GCD(c, m)，并且ac≡bc(mod m)。则a≡b(mod (m DIV d))。 2.________________________ ...
分类：
其他好文 时间：
2019-08-04 00:56:33
阅读次数：
98
前言：刷了几天的数论题目，总结一下 1、拓展欧几里得：求解不定方程ax+by=c【当c%gcd(a,b)≠0时，方程无解】 1 void exgcd(ll a,ll b,ll &d,ll &x,ll &y) 2 { 3 if(!b) x=1,y=0,d=a; 4 else {exgcd(b,a%b, ...
分类：
其他好文 时间：
2019-08-03 21:52:17
阅读次数：
119
题面 本题是一道区间最大公约数的模板题； 如果N^2暴力的话当然会超时,所以我们要发掘出区间gcd的特点； 设gcd[i]表示区间[1,i]的最大公约数； 我们可以发现，从一个点i到1之间的所有区间的gcd均满足gcd[j]=GCD(gcd[j-1],a[j]); 由于gcd的性质，所以gcd[]是 ...
分类：
其他好文 时间：
2019-08-03 16:16:19
阅读次数：
88
