月光下の魔术师

摘要：最小环HDU1599题解求最小环的方法是，删掉任意两点i和j之间的边，求i和j的最短路，再加上i和j之间的边。可用floyd算法求解。floyd算法的特点是当以k为中间结点时，以i和j为两端的点必定是经过1——... 阅读全文

posted @ 2020-06-25 10:35 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： getline(cin,string)：使用前用getchar缓冲掉换行，getline直接处理掉最后的换行，while(getline()){}可以读到文件的末尾#include using namespace... 阅读全文

posted @ 2020-06-24 20:07 月光下の魔术师阅读(13) 评论(0) 推荐(0)

摘要：直方图求最大矩阵POJ2559题解记录每个条柱最左和最右的位置，，即为它能覆盖大小。单调栈递增维护长度。遍历数组，若目前的长度大于等于栈顶长度，则把下标入栈。当栈顶的长度大于现在的长度，弹出栈顶cur，显然。... 阅读全文

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

摘要：洛谷P5490参考https://oi-wiki.org/geometry/scanning/题解：设想有一条直线从下到上扫描整个图形，如图所示，我们把图形分割成若干个矩形，每次计算一个颜色的矩形面积。对输入矩... 阅读全文

posted @ 2020-06-24 17:40 月光下の魔术师阅读(327) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2020-05-17 21:33 月光下の魔术师阅读(41) 评论(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 月光下の魔术师阅读(6) 评论(0) 推荐(0)

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

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