Fork me on GitHub

11 2022 档案

摘要:更相减损术 概念 《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数。 原文: 可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。 白话文: (如果需要对分数进行约分,那么)可以折半的话,就折半(也就是用2来约分)。如果不可以折半的话, 阅读全文
posted @ 2022-11-15 07:47 Doria_tt 阅读(232) 评论(0) 推荐(0) 编辑
摘要:莫队算法最初是由清华集训队莫涛队长在2009年整理后详细提出,是一种离线算法,主要是利用双指针,再基于分块思想解决一些区间查询问题,又被称为“优雅的暴力算法”。 时间复杂度为O((m+n)sqrt(n))。 引例:给出一个n个数的序列和m次区间询问,问[lr]中有多少个不同的 阅读全文
posted @ 2022-11-06 09:53 Doria_tt 阅读(51) 评论(0) 推荐(0) 编辑
摘要:前缀和 皆用此题 首先打出一份O(n3)的暴力代码 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) 阅读全文
posted @ 2022-11-06 09:53 Doria_tt 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示