using namespace std; typedef long long LL; const int MAXN = 1e3 +10; const LL MOD = (LL)1 ...
分类：
其他好文 时间：
2018-10-11 21:56:23
阅读次数：
192
感谢@ "guz" 顾z的题题解 考试共三道题,其中 第一题help共10个测试点,时间限制为 1000ms,空间限制为 256MB. 第二题escape共20个测试点,时间限制为~~1000ms~~2000ms,空间限制~~1MB~~16MB。 第三题cure共20个测试点,时间限制为 1000m ...
分类：
其他好文 时间：
2018-10-11 15:44:08
阅读次数：
150
一、欧几里得算法（辗转相除法） 二、扩展欧几里得算法 在求a，b的gcd的同时求出一组特解 x,y满足方程 ax + by = gcd(a,b) 三、关于方程 ax + by = c 若gcd(a,b) | c,则方程有解，否则无解。 【解法】先运用扩展欧几里得算法求出ax + by = gcd(a ...
分类：
编程语言 时间：
2018-10-10 22:09:41
阅读次数：
246
题目大意：给你一个无序的1~n的排列a，每次询问[l,r]之间任取两个数得到的最大gcd是多少 先对所有询问离线，然后把问题挂在区间的左端点上(右端点也行) 在预处理完质数，再处理一个next数组，表示 i 的任意一个质因子，这样我们分解质因数的时间降低到而不是 因为能对答案产生贡献的都是成对出现的 ...
分类：
其他好文 时间：
2018-10-10 22:01:04
阅读次数：
129
A. Cashier A. Cashier 题意：给n个时间段（不会有交叉），在总时间L下，有多少个a的时间段可以抽烟。 #include <bits/stdc++.h> using namespace std; struct Line { int l,r; bool operator < (con ...
分类：
其他好文 时间：
2018-10-10 12:08:56
阅读次数：
123
用的最多的， 就是__gcd(a,b) 求最大公约数了 但是欧几里得算法的作用不单单只有这些 例如 对 ax+by=c; 这个不定方程来说 当 c%gcd(a,b)==0 时候方程有解 对于 贝祖等式： ax+by =gcd(a, b) 这个时候就要考虑 欧几里得算法的拓展形式了。 我们在求 ａ,b ...
分类：
编程语言 时间：
2018-10-09 18:11:19
阅读次数：
198
"P2502 [HAOI2006]旅行" Sol: + 暴力 枚举所有从S到T的路径，然后用maxw/minw更新答案。 时间复杂度：$O(玄学)$ + 正解 观察到边数$m\leq5000$ 考虑由直接求maxw和minw 枚举minw求maxw 由于从S到T的路径上的最大值最小的边一定在最小生成 ...
分类：
其他好文 时间：
2018-10-09 00:30:58
阅读次数：
255
求解形如ax+by=gcd(a,b)的一组解。 ...
分类：
编程语言 时间：
2018-10-08 23:13:51
阅读次数：
209
"原题链接" 题目大意 读入一个正整数$n$。你有一个长度为$n$的排列。对于一次操作，我们需要做一下几步: 1.将目前序列内所有数的$gcd$加入答案中 2.将序列内随意删除一个数 3.如果序列为空，则停止操作，否则重复以上步骤操作完毕后，我们将会得到一个答案序列。请输出字典序最大的那一个答案序列 ...
分类：
其他好文 时间：
2018-10-08 20:45:02
阅读次数：
158
