2020 年 5月随笔档案 - 月光下の魔术师

摘要：luogu1429解法：分而治之分治数组按x升序排序，调用递归函数。是为了得到区间的最近点对的长度。处理如下以中间的数字为中心线进行分割，分别对和进行处理。如果区间的长度比较小，可直接暴力计算，比如以下是。合... 阅读全文

posted @ 2020-05-18 20:18 月光下の魔术师阅读(7) 评论(0) 推荐(0)

旅行商TSP问题

摘要：旅行商问题（TSP问题）：每个点经过有且仅有一次的最短回路解法：动态规划HDU5067：经典TSP问题#include using namespace std;int const inf = 0x3f3f3f3f... 阅读全文

posted @ 2020-05-18 10:10 月光下の魔术师阅读(28) 评论(0) 推荐(0)

整数划分问题

摘要：1、将n划分成若干正整数之和的划分数设表示表示i划分成不大于j的划分数。若，则若 j" class="mathcode" src="https://private.codecogs.com/gif.late... 阅读全文

posted @ 2020-05-17 21:33 月光下の魔术师阅读(42) 评论(0) 推荐(0)

卡特兰数

摘要：卡特兰数：通项：递推式：=2)" class="mathcode" src="https://private.codecogs.com/gif.latex?h%28n%29%3D%20h%280%29*h%28n... 阅读全文

posted @ 2020-05-16 14:21 月光下の魔术师阅读(12) 评论(0) 推荐(0)

扩展欧几里得算法

摘要：ax + by = gcd(a,b) 若a≠0，b≠0，gcd(a,b)是ax+by的线性组合的最小正元素。证明：设gcd(a,b) = d。 gcd(b,a mod b) = d'bx' + (a mod b)... 阅读全文

posted @ 2020-05-16 10:42 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要：费马小定理欧拉定理阅读全文

posted @ 2020-05-16 10:09 月光下の魔术师阅读(13) 评论(0) 推荐(0)

尺取法题集合

摘要：尺取法入门题集：常用来解决区间有一定规律的题目。最小的区间满足和≥s 最小的区间包含所有的种类多少区间的第k大的数≥m 多少素数序列满足和等于n 多少连续的数的平方和等于nPOJ3061题意：最短的子串满足和≥... 阅读全文

posted @ 2020-05-08 14:21 月光下の魔术师阅读(25) 评论(0) 推荐(0)

高精度模板

摘要：预处理（字符串转化为数组，并且最低位从数组最低位开始）int main(){ scanf("%s",sa + 1); scanf("%s",sb + 1); int lena = strlen(... 阅读全文

posted @ 2020-05-05 21:30 月光下の魔术师阅读(7) 评论(0) 推荐(0)

实现构建堆

摘要：向上调整（边插入边调整）#include using namespace std;int const N = 1000 + 10;int a[N],n;void adjustup(int a[N],int p){... 阅读全文

posted @ 2020-05-05 15:39 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要：构建带头结点的链表#include using namespace std;typedef struct Node{ struct Node *next; int val; Node(){ ... 阅读全文

posted @ 2020-05-05 15:34 月光下の魔术师阅读(51) 评论(0) 推荐(0)

摘要：HDU1237简单计算器 #include using namespace std; stackq1;stackq2; string line;void Calculate(){ double... 阅读全文

posted @ 2020-05-04 13:08 月光下の魔术师阅读(10) 评论(0) 推荐(0)

字符串常见问题模板

摘要：字符串匹配（KMP算法）洛谷模板题算法学习参考资料：浙大数据结构代码 #include using namespace std;int const N = 1e6 + 10;char s[N],p... 阅读全文

posted @ 2020-05-03 13:56 月光下の魔术师阅读(7) 评论(0) 推荐(0)

月光下の魔术师