数据结构与算法

计算几何整理总结

更新于 2021-03-16 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

以前学习的做的计算几何部分笔记，现在整理一下发出来二维几何预备部分第一部分—点第二部分—线第三部分—圆第四部分—多边形其他最小矩形面积覆盖直线切凸多边形半平面交三维几何平面最近点对三维凸包 Sorted & Add ...

阅读全文...

字符串算法总结整理

更新于 2021-03-16 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

以前学习的做的笔记，现在整理一下发出来字符串哈希字典树 KMP next数组板子扩展KMP Manacher 字符串哈希常用BKDRHash unsigned int BKDRHash(char *str) { unsigned...

阅读全文...

数论基础算法整理总结

更新于 2021-03-16 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

以前学习的做的笔记，现在整理一下发出来一些概念算术基本定理费马定理其他快速幂欧几里得求最大公约数扩展欧几里得中国剩余定理欧拉函数和欧拉定理线性基定义性质插入合并查询 k小值 BM杜教筛一些概念算术基本定理 ...

阅读全文...

模拟退火 HDU-2899 Strange Function

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 2899 ] 题目大意：函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值，输出F(x)的最小值模拟退火算法模拟退火就是类似于物体降温的概率，来...

阅读全文...

二维前缀和+差分 HDU6514 Monitor

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 6514 ] 题目大意：给你个n×m的区域，每个区域被选中标记为1，没被选中标记为0，然后给一些标记的区域，查询若干个区域问是否有0的一道二维前缀和的题目，想通没什么难度代码如下 #include <bits/st...

阅读全文...

树形DP POJ-2342 没有上司的舞会

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[POJ - 2342] 题目某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职...

阅读全文...

状压DP Hiho-1044 状态压缩

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[HihoCoder - 1044] 题目小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他...

阅读全文...

数位DP 回文序列 POJ-3280 Cheapest Palindrome

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 3280 ] 题目大意给定字符串s，长度为m，由n个小写字母组成。在s的任意位置增删字母，把它变成回文串，增删特定字母的花费不同，求最小花费思路定义状态 dp[i][j] 表示字符串s的子区间 s[i, j] 变成回文...

阅读全文...

数位DP 石子合并模板题

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目有n堆石子排成一排，每堆石子有一定的数量，将n堆石子合并成一堆。合并的规则是每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数，求最小花费。题解代码 #include<bits/stdc++.h> using namespace...

阅读全文...

线段树+扫描线 HDU-3642 Get The Treasury

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 3642 ] 题目大意：给你n个立方体的左下角坐标和右上角坐标，求立方体相交至少相交的面积。题解将Z轴离散化，把面积当作二维的底和高代码如下 #include<bits/stdc++.h> using na...

阅读全文...