avatar
文章
83
标签
26
分类
29

首页
留言
友联

算法/ACM

MFDYCS's Blog
搜索
  • 首页
    留言
    友联
    计算几何整理总结
    发表于 2021-03-03 更新于 2021-03-16 | 分类: 算法-计算几何 | 作者: MFDYCS | 0条评论
    以前学习的做的计算几何部分笔记,现在整理一下发出来 二维几何 预备部分 第一部分—点 第二部分—线 第三部分—圆 第四部分—多边形 其他 最小矩形面积覆盖 直线切凸多边形 半平面交 三维几何 平面最近点对 三维凸包 Sorted & Add ...

    阅读全文...
    字符串算法总结整理
    发表于 2021-03-03 更新于 2021-03-16 | 分类: 算法-字符串 | 作者: MFDYCS | 0条评论
    以前学习的做的笔记,现在整理一下发出来 字符串哈希 字典树 KMP next数组 板子 扩展KMP Manacher 字符串哈希 常用BKDRHash unsigned int BKDRHash(char *str) { unsigned...

    阅读全文...
    数论基础算法整理总结
    发表于 2021-03-03 更新于 2021-03-16 | 分类: 算法-数学 | 作者: MFDYCS | 0条评论
    以前学习的做的笔记,现在整理一下发出来 一些概念 算术基本定理 费马定理 其他 快速幂 欧几里得求最大公约数 扩展欧几里得 中国剩余定理 欧拉函数和欧拉定理 线性基 定义 性质 插入 合并 查询 k小值 BM杜教筛 一些概念 算术基本定理 ...

    阅读全文...
    模拟退火 HDU-2899 Strange Function
    发表于 2019-09-22 更新于 2021-03-20 | 分类: 算法-其他 | 作者: MFDYCS | 0条评论
    题目链接:[ HDU - 2899 ] 题目大意: 函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值,输出F(x)的最小值 模拟退火算法 模拟退火就是类似于物体降温的概率,来...

    阅读全文...
    二维前缀和+差分 HDU6514 Monitor
    发表于 2019-07-15 更新于 2021-03-20 | 分类: 算法-其他 | 作者: MFDYCS | 0条评论
    题目链接:[ HDU - 6514 ] 题目大意:给你个n×m的区域,每个区域被选中标记为1,没被选中标记为0,然后给一些标记的区域,查询若干个区域问是否有0的 一道二维前缀和的题目,想通没什么难度 代码如下 #include <bits/st...

    阅读全文...
    树形DP POJ-2342 没有上司的舞会
    发表于 2019-04-25 更新于 2021-03-20 | 分类: 算法-数据结构 | 作者: MFDYCS | 0条评论
    题目链接:[POJ - 2342] 题目 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职...

    阅读全文...
    状压DP Hiho-1044 状态压缩
    发表于 2019-04-25 更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论
    题目链接:[HihoCoder - 1044] 题目 小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节! 但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他...

    阅读全文...
    数位DP 回文序列 POJ-3280 Cheapest Palindrome
    发表于 2019-04-25 更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论
    题目链接:[ POJ - 3280 ] 题目大意 给定字符串s,长度为m,由n个小写字母组成。在s的任意位置增删字母,把它变成回文串,增删特定字母的花费不同,求最小花费 思路 定义状态 dp[i][j] 表示字符串s的子区间 s[i, j] 变成回文...

    阅读全文...
    数位DP 石子合并 模板题
    发表于 2019-04-25 更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论
    题目 有n堆石子排成一排,每堆石子有一定的数量,将n堆石子合并成一堆。合并的规则是每次只能合并相邻的两堆石子,合并的花费为这两堆石子的总数,求最小花费。 题解代码 #include<bits/stdc++.h> using namespace...

    阅读全文...
    线段树+扫描线 HDU-3642 Get The Treasury
    发表于 2019-03-27 更新于 2021-03-20 | 分类: 算法-数据结构 | 作者: MFDYCS | 0条评论
    题目链接:[ HDU - 3642 ] 题目大意:给你n个立方体的左下角坐标和右上角坐标,求立方体相交至少相交的面积。 题解 将Z轴离散化,把面积当作二维的底和高 代码如下 #include<bits/stdc++.h> using na...

    阅读全文...
    12...4
    avatar
    MFDYCS
    MFDYCS
    文章
    83
    标签
    26
    分类
    29
    MFDYCS's Blog
    公告
    最新评论
    大..大佬::(懒得理)
    年轻肆无忌惮 / 2021-03-17 15:42
    标签
    makefile 动态规划 MySQL JSP 计算机图形学 线段树 爬虫 DFS 扫描线 CPP 计算机网络 树状数组 并查集 数位DP WireShark 编译原理 计算几何 字符串算法 数学算法 Windows
    用户
    登录
    文章 RSS
    评论 RSS
    ©2022 By MFDYCS
    由 Typecho 强力驱动 | 主题 Butterfly
    豫ICP备20024033号-1
    本地搜索