洛谷 P1890 【gcd区间】

摘要： 题意概括： 给你一个长度为 \(n\) 的序列，以及 \(m\) 个询问，每次询问给出询问区间 \(l\) 以及 \(r\),试求 \(l\sim r\) 之间所有数的 \(\gcd\) 是多少。 题解： 这题方法真多啊( 先总结一下几种已经出现了的方法。 1.线段树or树状数组 这俩是挺经典的求区 阅读全文
posted @ 2020-07-23 22:13 bovine__kebi 阅读(238) 评论(0) 推荐(0) 编辑

浅谈分块算法经典问题&优化

摘要： 首先，我们知道，分块是一种优雅的暴力，他可以很灵活的变通，下面，我整理了几道分块的经典题目跟大家分享（持续更新中）： 1.区间加，区间求小于 k 的数的个数。 这是分块里比较经典的一道题目了。首先看区间加，我们把序列分成 n/S 个块（S为块长），对每个不完整的块（角块），直接暴力加，因为块长为 S 阅读全文
posted @ 2020-07-16 21:15 bovine__kebi 阅读(503) 评论(0) 推荐(3) 编辑

Floyd算法详（cha）解

摘要： Floyd 算法应该是最基本，最简单，也是最暴力的最短路算法解法，但是对于一些点数很小的题目，Floyd的表现还是很优秀的，我们先来看一道例题 题目描述给你一个有 \(n\) (\(n\leq 100\)) 个点以及 \(m\) (\(m\leq 800\)) 条双向边的图，求出所有点之间的最短路。 阅读全文
posted @ 2020-07-16 21:13 bovine__kebi 阅读(384) 评论(0) 推荐(1) 编辑