欧几里得算法、拓展欧几里得算法 欧几里得算法：$gcd(a,b)=gcd(b,a\% b)$ 快速欧几里得算法（更相减损术）：$gcd(a,b)=gcd(b,a-b)$ 拓展欧几里得算法：解不定方程$ax+by=gcd(a,b)$ 算$gcd(a,b)$时，有$ax+by=gcd(a,b)$ $(1 ...
分类：
其他好文 时间：
2019-08-21 00:37:39
阅读次数：
89
题面 https://www.luogu.org/problem/P4718 题解 无力卡常，遂打表破之。 ...
分类：
编程语言 时间：
2019-08-20 20:20:03
阅读次数：
108
一、逻辑运算 相加 __m256d _mm256_add_pd (__m256d a, __m256d b) __m256 _mm256_add_ps (__m256 a, __m256 b) 相减 __m256d _mm256_sub_pd (__m256d a, __m256d b) __m25 ...
分类：
其他好文 时间：
2019-08-14 21:45:22
阅读次数：
467
以下是VBA支持算术运算符。 假设变量A=5，变量B=10，那么 - 运算符描述示例 + 两个操作数相加 A + B = 15 - 两个操作数相减 A - B = -5 * 两个操作数相乘 A * B = 50 / 两个操作数相除 B / A = 2 % 模运算符，整数除法后的余数 B % A = ...
分类：
编程语言 时间：
2019-08-13 20:09:43
阅读次数：
92
35+60+8 T1暴力，没有想到二维前缀和搞了个四维数组硬刚没敢开大，开大没有MLE多了15分; T2贪心正解，然而没开两倍边，dfs时候sd的只压了叶子？60->75->100 T3 rand数。。。 不行啊，差距太大了，时间分配不均，思维太傻，，，T1一点感觉没有，T2想了将近1个小时多，而且 ...
分类：
其他好文 时间：
2019-08-11 17:36:31
阅读次数：
97
A：http://codeforces.com/contest/1202/problem/A 思路:找出第二个串最后一个1的位置 在第一个串的这个位置及之前找 第一个1的位置，两个位置相减就是答案. AC代码： B：http://codeforces.com/contest/1202/problem ...
分类：
其他好文 时间：
2019-08-10 21:49:16
阅读次数：
124
"246. 区间最大公约数" 思路： 首先根据更相减损术，我们得到一个结论： $gcd(a_l, a_{l+1}, ...,a_r) = gcd(a_l, a_{l+1} a_l, a_{l+2} a_{l+1}, ..., a_r a_{r 1})$ 于是我们用线段树维护差分数组，树状数组维护每个 ...
最大子序和 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 容易想到计算区间和，可以转换成两个前缀和相减，用S[i]表示前i项和，则连续子序列[L,R]中的数的和为S[R]-S[L-1]. 所以原问题转化为找出两个位置x,y,使得s[y]-s[x]最大，且y-x ...
分类：
其他好文 时间：
2019-07-23 11:37:33
阅读次数：
89
函数内指定是minute，则最终结果value值的单位是分钟，如果函数内指定为hours，则最终结果value值单位为小时。 //UPLOAD_TIME 减去 CREATE_DTTM 求得时间差，以分钟数计时select avg(TIMESTAMPDIFF(MINUTE,CREATE_D ...
分类：
数据库 时间：
2019-07-09 13:24:37
阅读次数：
357
布尔运算 布尔运算：是一种数字符号化的逻辑推演法、包含联合、相交、相减等 在图形处理中，通过联合、相交、相减等操作使基本的图形组合产生新的形体 操作 准备 蓝色（底部）、绿色（顶部） 合并：两个图形合并成一个、底部的颜色覆盖顶部的颜色、外框也合并 结合：两个图形合并成一个、底部的颜色覆盖顶部的颜色、 ...
分类：
其他好文 时间：
2019-07-04 21:25:10
阅读次数：
169
