随笔分类 -  acm

Codeforces Round #748 (Div. 3) D2. Half of Same（dfs暴力+剪枝）
摘要：看没人用dfs，一种不正规做法（逃… #include using namespace std;const int maxn = 5... 阅读全文
posted @ 2021-10-16 21:14 Star_tears 阅读(51) 评论(0) 推荐(0)
2021-02-06
摘要：#includeusing namespace std;typedef long long ll;const int N = 1e4... 阅读全文
posted @ 2021-02-06 16:23 Star_tears 阅读(26) 评论(0) 推荐(0)
LCA入门
摘要：LCA入门 文章目录 LCA入门一、LCA是什么？二、LCA1.离线tarjan实现 2.在线倍增引入实现 一、LC... 阅读全文
posted @ 2021-02-04 22:03 Star_tears 阅读(128) 评论(0) 推荐(0)
数论基础，从入门到入门
摘要：数论基础，从入门到入门 文章目录 数论基础，从入门到入门一、常用算法1.素数筛法2.线性筛3.快速幂4.矩阵快速幂5.辗转相除法... 阅读全文
posted @ 2021-02-03 20:42 Star_tears 阅读(244) 评论(0) 推荐(0)
背包
摘要：背包 文章目录 背包一、01背包二、完全背包三、多重背包 一、01背包 1.最优子结构性质：最优解包含了其子问题的最优解，不是... 阅读全文
posted @ 2021-02-02 21:29 Star_tears 阅读(56) 评论(0) 推荐(0)
2021-02-01
摘要：系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之panda... 阅读全文
posted @ 2021-02-01 22:46 Star_tears 阅读(34) 评论(0) 推荐(0)
最小生成树入门
摘要：最小生成树入门 文章目录 最小生成树入门一、什么是最小生成树1.是一棵树2.是生成树3.边的权重和最小4.最小生成树定义 二、... 阅读全文
posted @ 2021-01-31 22:58 Star_tears 阅读(114) 评论(0) 推荐(0)
最短路
摘要：最短路 文章目录 最短路一、最短路相关概念二、Floyd三、Dijkstra四、Bellman-Ford 一、最短路相关概念 ... 阅读全文
posted @ 2021-01-30 19:44 Star_tears 阅读(61) 评论(0) 推荐(0)
Hash
摘要：系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之panda... 阅读全文
posted @ 2021-01-30 16:30 Star_tears 阅读(56) 评论(0) 推荐(0)
2021-01-28
摘要：#include using namespace std;string a,b;int maxl[1001][1001];int m... 阅读全文
posted @ 2021-01-28 21:01 Star_tears 阅读(35) 评论(0) 推荐(0)
动态规划算法（DP,Dynamic Programming）
摘要：动态规划算法（DP,Dynamic Programming） 文章目录 动态规划算法（DP,Dynamic Programmin... 阅读全文
posted @ 2021-01-27 19:00 Star_tears 阅读(129) 评论(0) 推荐(0)
贪心算法
摘要：贪心算法 文章目录 贪心算法一、基本思路二、代码 一、基本思路 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题... 阅读全文
posted @ 2021-01-26 19:31 Star_tears 阅读(45) 评论(0) 推荐(0)
线段树
摘要：线段树 文章目录 线段树前言一、什么是线段树二、代码 前言 难啊…… 一、什么是线段树 线段树，是一种二叉搜索树。它将一段区... 阅读全文
posted @ 2021-01-25 19:53 Star_tears 阅读(52) 评论(0) 推荐(0)
2021-01-24
摘要：回看前四天代码 文章目录 回看前四天代码前言代码 前言 水日记 代码 #include using namespace std... 阅读全文
posted @ 2021-01-24 18:55 Star_tears 阅读(44) 评论(0) 推荐(0)
广搜（BFS)和深搜（DFS）
摘要：广搜（BFS)和深搜（DFS） 文章目录 广搜（BFS)和深搜（DFS）一、广搜（BFS)二、深搜（DFS） 一、广搜（BFS... 阅读全文
posted @ 2021-01-23 19:21 Star_tears 阅读(84) 评论(0) 推荐(0)
2021-01-22
摘要：二分 文章目录 二分前言二分1.例题代码 前言 acm寒假训练第三天，好难QAQ 二分 1.例题代码 POJ3122 #in... 阅读全文
posted @ 2021-01-22 19:50 Star_tears 阅读(33) 评论(0) 推荐(0)
并查集
摘要：并查集 并查集 并查集前言一、并查集是什么？二、并查集的使用1.写法2.带权并查集 前言 acm寒假训练第二天，又是令人愉快的... 阅读全文
posted @ 2021-01-21 20:20 Star_tears 阅读(53) 评论(0) 推荐(0)
基础知识和c++stl库
摘要：基础知识和c++stl库 基础知识竞赛常用语言—C++时间（空间）复杂度 STLSTL：C++标准模板库（Standard Te... 阅读全文
posted @ 2021-01-20 20:26 Star_tears 阅读(87) 评论(0) 推荐(0)