分治法的经典问题——大整数相乘 分治法的原理 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。（来自度娘的搬运工） 简单 ...

平面最近点对问题是指：在给出的同一个平面内的所有点的坐标，然后找出这些点中最近的两个点的距离. 方法1：穷举 1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点 ...

前言 　　这是一波强行总结。 　　下面是一波瞎比比。 　　这几天做了几道CDQ/整体二分，感觉自己做题速度好慢啊。 　　很多很显然的东西都看不出来 分治分不出来 打不出来 调不对 　　上午下午晚上的效率完全不一样啊。 　　完蛋.jpg 绝望.jpg。 关于CDQ分治 ...

图像的正交变换在数字图像的处理与分析中起着很重要的作用，被广泛应用于图像增强、去噪、压缩编码等众多领域。本文手工实现了二维离散傅里叶变换和二维离散余弦变换算法，并在多个图像样本上进行测试，以探究二者的 ...

题目描述 　　给出二维平面上的n个点，求其中最近的两个点的距离的一半。 　　输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一 ...

A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\)，那么考虑把题目里的式子展开：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...

分治算法 一、二分 二分本质是求边界 一定面对有序的，可以是大小，也可以是性质 你看这个二分查找 写好二分 首先你要有好模板 典型例题 1.借教室 打标记（差分维护前缀和） O（1）打标记，O（n）求前缀 ...

啥都想不到 A - Archeologists 考虑一个 naive dp：\(f_i(j)\) 表示第 \(i\) 个位置，深度为 \(j\) 的最大收益。那么： \[f_{i}(j) ...

1.关于二分答案 //2017年12月有更新。 如果读者没有学过二分，那么我建议您把这个网站关掉。不是我有偏见或者什么，看这篇文章对不了解二分的人来说没有好处。 对于一些问题，它的解满足单调性， ...

CHANGE LOG 2022.2.14：重构莫队部分。 2022.2.15：重构根号分治部分。 1. 根号分治 1.1 算法简介 根号分治本质上是一种 按规模大小分类讨论 的思想而非分治算法。对于规模为 \(x\) 的问题，如果我们能在 \(\mathcal{O}(x ...