mcr130102 - 博客园

2024年7月23日

摘要：引入 DFS 全称是 Depth First Search，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，用途完全不同，很少有能混用两种算法的情况。 DFS 常常用来指代用递阅读全文

posted @ 2024-07-23 08:46 mcr130102 阅读(8) 评论(0) 推荐(0) 编辑

区间动态规划

摘要：定义区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。令状态 f(i,j) 表示将下标位置 i 到 j 的所有元素合并能获得的价值的最大值，那么f(i,j)=max{f(i,k)+f(k+1,j)+cost}，cost 阅读全文

posted @ 2024-07-23 08:18 mcr130102 阅读(3) 评论(0) 推荐(0) 编辑

2024年7月22日

luoguP3398 仓鼠找 sugar

摘要：思路图论，最简单的解法： LCA加路径长度判断不等式代码 #include<bits/stdc++.h> using namespace std; const int N = 100010; int f[N][25], d[N], dis[N], T, n, m, tot, t, ver[2 * 阅读全文

posted @ 2024-07-22 19:26 mcr130102 阅读(1) 评论(0) 推荐(0) 编辑

luoguP3379 【模板】最近公共祖先（LCA）

摘要：思路可以用倍增法去解决问题代码 #include <bits/stdc++.h> using namespace std; int n, m, root, parent[30][600005], dep[600005], head[1000005]; int log_v; int cnt = 0 阅读全文

posted @ 2024-07-22 16:39 mcr130102 阅读(1) 评论(0) 推荐(0) 编辑

2024年7月21日

luoguP8218 【深进1.例1】求区间和

摘要：【深进1.例1】求区间和题目描述给定 $n$ 个正整数组成的数列 $a_1, a_2, \cdots, a_n$ 和 $m$ 个区间 $[l_i,r_i]$，分别求这 $m$ 个区间的区间和。对于所有测试数据，$n,m\le10^5,a_i\le 10^4$ 输入格式第一行，为一个正整数 $ 阅读全文

posted @ 2024-07-21 08:37 mcr130102 阅读(27) 评论(0) 推荐(0) 编辑

2024年7月20日

各种快速排序-史诗级巨作

摘要：定义快速排序（英语：Quicksort），又称分区交换排序（英语：partition-exchange sort），简称「快排」，是一种被广泛运用的排序算法。基本原理与实现过程快速排序的工作原理是通过分治的方式来将一个数组排序。快速排序分为三个过程：将数列划分为两部分（要求保证相对大小关阅读全文

posted @ 2024-07-20 16:58 mcr130102 阅读(6) 评论(0) 推荐(0) 编辑

dp-完全背包

摘要：解释完全背包模型与 0-1 背包类似，与 0-1 背包的区别仅在于一个物品可以选取无限次，而非仅能选取一次。我们可以借鉴 0-1 背包的思路，进行状态定义：设$f_{i,j}$ 为只能选前 i 个物品时，容量为 j 的背包可以达到的最大价值。需要注意的是，虽然定义与 0-1 背包类似，但是其状阅读全文

posted @ 2024-07-20 16:49 mcr130102 阅读(2) 评论(0) 推荐(0) 编辑

介绍一下我用的博客主题

摘要：这是我改编 https://www.cnblogs.com/lingyunvoid/p/beautify.html 的，可以去看他的博客阅读全文

posted @ 2024-07-20 10:22 mcr130102 阅读(4) 评论(0) 推荐(0) 编辑

luoguP1095 [NOIP2007 普及组] 守望者的逃离

摘要：题目解析可以使用动态规划，如果是用动态规划就简单了。建一个dp数组，搞状态转移方程。代码 #include <cstdio> #include <algorithm> using namespace std; int dp[300001]; int main(){ int m,s,t; sca 阅读全文

posted @ 2024-07-20 09:16 mcr130102 阅读(3) 评论(2) 推荐(0) 编辑

介绍一下我一直用的IDE-工具推荐

摘要：小熊猫C++ 在Bing上可以搜到官网(第一个),不要在其他搜索殷勤搜下载链接：http://royqh.net/redpandacpp/download/ 如果不知道选哪个版本访问下面的链接，下面是小熊猫C++32位，带编译器的3.1版本安装程序(稳定版本) https://wwe.lanzou 阅读全文

posted @ 2024-07-20 09:02 mcr130102 阅读(5) 评论(2) 推荐(1) 编辑

mcr130102的个人博客

公告