Daowuu

分类

动态规划(1) 博弈论(1) 图论(9) 字符串(5) 数学(11) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

TA的专栏 38篇文章 0人订阅

15篇文章 1443人学习

8篇文章 1090人学习

10篇文章 1727人学习

5篇文章 983人学习

全部文章（共42篇）

整数分块来自专栏

整数分块什么是整数分块整数分块（Integer Chunking / Block Decomposition）是一种数论技巧，用于将连续区间分割成若干块，使得在求和、计数等场景下降低计算复杂度。常见形式：将相同的合并成块，时间复杂度从优化到。核心思路对于任意正整数，序列 ...

C++ C 计数

2026-03-21

0 18

题解 | #永不言弃#

永不言弃时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Articles 小沙最喜欢打怪升级了，今天他玩了一个游戏，需要从初始关卡开始，击败个关卡才能通关整个游戏，对于每个关卡都会有两种通过方式。小沙初始的属性值为，当游戏角色的属...

2021-07-17

0 569

F题魏迟燕的自走棋题解（贪心+匈牙利）

F题魏迟燕的自走棋题解（贪心+匈牙利）题意有个人，件装备，每个人只能装备一件装备，每件装备只能分配给一个人。其中，第件装备可以给个人中的一个，分别为获得的战力提升为，总战力提升即为所有士兵战力提升之和。魏迟燕想知道他能获得的最大总战力提升为多少？数据范围：思路 ...

二分图

2021-02-20

0 800

多项式板子

#include <bits/stdc++.h> #define LL long long using namespace std; char c[2000005]; stack<char> op; queue<char> s; stack<LL>...

大模拟

2020-12-13

0 664

石子合并

http://www.51nod.com/Challenge/Problem.html#problemId=1023 #include<bits/stdc++.h> using namespace std; const int maxn = 5e4+1; long long a[ma...

2020-12-03

0 655

最小圆覆盖来自专栏

给定n个点，求一个最小的圆包围所有的点。随机增量法时间复杂度 O(n) #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+1; const double eps = 1e-8; int sgn(do...

计算几何

2020-10-15

0 839

旋转卡壳来自专栏

计算几何

2020-10-14

0 727

最近点对来自专栏

给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的考虑以下分治算法：设平面上的点都在点集S中，为了将S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l（方程：x=m）来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p...

计算几何

2020-10-14

0 1090

半平面交来自专栏

计算几何

2020-10-13

0 614

计算几何基础来自专栏

控制精度 // 控制精度 const double Pi = acos(-1.0); // 高精度圆周率 const double eps = 1e-8; // 偏差值，有时用 1e-10 int sgn(double x) { // 判断...

计算几何

2020-09-26

0 904