hamawari

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #牛牛的背包#

#include <iostream> #include <vector> #include <algorithm> #include <map> #include <climits> using namespace std; typede...

2026-03-17

1 7

题解 | #求最值#

定理（最近点对分治算法的合并步骤复杂度）设：是平面上个点的集合，且所有点的坐标均不同。在分治算法中，递归处理左右子集后，已得到左右两部分点对之间的最小距离。设为分割左右子集的中线坐标。令为中所有与中线的垂直距离（即）小于的点构成的子集，并按坐标升...

分治

2026-03-16

0 9

题解 | #[NOIP2015]子串#

#include <iostream> #include <cstring> using namespace std; const int MOD = 1000000007; int main() { int n, m, K; cin >> n...

C++ 动态规划字符串

2026-03-15

0 6