11 2022 档案
摘要:更相减损术 概念 《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数。 原文: 可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。 白话文: (如果需要对分数进行约分,那么)可以折半的话,就折半(也就是用2来约分)。如果不可以折半的话,
阅读全文
摘要:莫队算法最初是由清华集训队莫涛队长在 年整理后详细提出,是一种离线算法,主要是利用双指针,再基于分块思想解决一些区间查询问题,又被称为“优雅的暴力算法”。 时间复杂度为 。 引例:给出一个 个数的序列和 次区间询问,问 中有多少个不同的
阅读全文
摘要:前缀和 皆用此题 首先打出一份 的暴力代码 for(int l = 1;l <= n; l++) for(int r = l;r <= n ;r++) { sum=0; for(int k = l;k <= r;k++) sum += a[k]; ans = max(sum, ans)
阅读全文