- 博客(175)
- 收藏
- 关注
RSS订阅原创 算法刷题day55：搜索（二）
上篇文章主要是讲 $BFS$ 的，主要应用在搜索中找最短路方面，主要就是在内部搜索，和整体搜索。而 $DFS$ 其实就是暴力，主要介绍如果写出暴力，并且写出优化与剪枝，有时候能用 $BFS$ ，就用它，因为不容易失误，但是用 $DFS$ 就是不会的时候用，好处就是可以剪枝。那就还是以题目的方式，进行讲解。
2024-05-28 11:01:34
760
2
原创 算法刷题day54：搜索（一）
针对于蓝桥杯，搜索问题还是非常之重要的，在省赛前深知暴搜的重要性，所以提前先把提高课的搜索一章给看了，结果省赛时用到的算法很少，几乎是没有，反而是刚学一两个星期的暴搜给了我很大的作用，全部题目几乎都用的是暴搜，所以对于 $OI$ 赛制来说，暴搜的技巧还是很重要的，其实到了国赛也是很重要，听说国赛题都很难，而且有的题都是假题，所以说对于这种题，暴搜就显得更重要了，听说全打暴力就能国三，再对个一两道题目说不定就能国二，其实暴搜大部分样例跟全做出来没啥区别，只要你剪枝剪的好，就能多对几个样例，还是要多练，加油！
2024-05-27 13:32:47
855
原创 算法刷题day53：树形DP
关于这个树形 $DP$ 啊，其实感觉就是对树进行 $DFS$ 只不过有一个返回值罢了，这个返回值一般代表的就是以该结点为根的子树的一个属性，还是相当于用一个已知的状态去推未知的状态，只不过这种已知是通过递归来实现的，叶子结点的值一般都是初始值已知的，然后逐步递归到根结点，大部分还是用子结点去更新父结点的，大体的思路基本就是这样。稍有难度的题目还会加一些其它的算法，比如就是高精度，任何一类题都能加，其实还是把各个知识点都牢牢掌握了，其它的就没什么了，加油吧！
2024-05-24 13:34:01
587
原创 算法刷题day52：区间DP
关于区间DP，我其实觉得核心思想就是把一个区间拆分为任意两个区间，相当于是模拟枚举全部这种区间组合的过程，然后从中寻求最优解，本质上的思想不难，难的是跟其它知识点的一个组合，只是说用到了这种思想而已，那这就有挑战性了，不过还是继续加油吧！
2024-05-23 11:26:45
1247
原创 算法刷题day51：状态压缩DP
关于这个状态压缩 $DP$ ，考的其实还是挺多的，因为本身动态规划考的就很多，然后状态压缩这种类型一般考点都比较深入，而且本身的题目就很难也很抽象，主要还是因为真的考了很多，然后其实也没啥说的了，就是看题就行了，现在做这些题其实还是希望在考场上能见到类似的题，见到了就拿正规方法写，如果一眼看不出来直接打暴力即可，思路还是很清晰的，加油！
2024-05-23 09:24:31
630
原创 算法刷题day51：状态机模型
关于这个状态机模型，其实感觉是动态规划中比较简单的一种了，只要把问题中的各个状态找出来，并且分析出这些状态之间的关系和代价，其实代码就是照着这个关系图抄而已，就是这么的简单。所以主要在于分析，这是最重要的，分析也不是你自己一个人想出来的，也是要通过训练你在这方面的能力才行，不可能你什么都没学就能凭空想出来一个东西，那么你刚出生话都不会说字也不认识，能想的到吗，所以还是一个记忆的过程，可以说是一个训练思维的过程，你能想出来说明你之前做过这种题，你记住了这种思维，所以你能做出来，所以开始训练吧。
2024-05-22 10:52:57
885
原创 算法刷题day50：背包模型
在动态规划中这个背包问题还是比较重要的，用法很多变换也很多，因为本质上就是一个从 $n$ 件物品里选 $m$ 件使得收益最大的问题，这是一个决策性问题，动态规划相当于对原先暴力枚举的方案进行了一个加速，所以仔细一想这种问题还是非常之多的。然后根据选法制定了一些规则，使得背包问题分为很多种，然后今天打算全部复习一遍，也是一项很大的工程啊，那就开始吧，当然还是以题目的方式进行讲解。
2024-05-21 14:30:22
409
原创 算法刷题day49：线性DP—最长上升子序列模型
写完了线性 $DP$ 的十道题之后，我感觉得到了一种升华，今天花了大概七八个小时吧，感觉就是理解的越来越深了，以前都是背过来了，现在能明白有些东西为什么要这样，或者说还可以那样写。尤其是导弹防御的问题，让自己对暴搜和迭代加深的印象也越来越深了， $DP$ 和暴搜其实是一家的，而且要准备蓝桥杯国赛，主要就是准备 $DP$ 和暴搜，图论其后，剩余的就把基础课的东西整明白就行了，然后再针对性的多刷刷题，坚持下去，一定不会差，加油！
2024-05-19 17:50:45
1053
原创 算法刷题day48：线性DP—数字三角形模型
关于这个线性 $DP$ 我觉得出的概率还是很大的，因为比较的基础，但是稍微变一下就需要一点思考了，也就是举一反三的能力，所以我觉得这种题还是有可能的，属于是简单题但是需要点思维才能解出来。然后主要的类型就是数字三角形模型和最长上升子序模型，也就这两个，属于是一维、二维坐标系里取最值得一类，然后还是见的多了就会做了。讲解方式还是看题，其实本来我写博客就是为我自己方便复习用的，还是以实用为主啊，那就开始吧！
2024-05-17 21:05:29
574
原创 算法学习系列（六十二）：LCA（最近公共祖先）：倍增法、Tarjan算法
关于这个 $LCA$ 问题蓝桥杯这两年考的是也是越来越多了，尤其是去年直接出了个裸题（模板题），也是没想到的，再加上今年省赛 $java$ 组也出了一道与之相关的题，所以今年国赛感觉出的几率也是有的。学下来发现其实也没那么难，又是自己想神秘了，思路和代码总的来说都不是很难，难的是想法，这道题你能否能想到用 $LCA$ 做才是关键，所以本章内容还是采用讲题的策略来进行讲解，就其实都是非常经典的问题，几乎都是模板题，但是我觉得蓝桥杯应该不会出特别难的了，因为本身这个算法就很难，还是要多写写熟即可，继续加油吧！
2024-05-15 16:38:48
1085
原创 算法学习系列（六十一）：树形DP
关于这个树形 $DP$ 代码其实都是那一套，核心还是在于思维上的难度，关键是这个思路你能不能想明白，想明白了就非常的简单，因为代码几乎长得都差不多，就是某些地方的改变罢了。刚开始学还是很难的，尤其是这种东西还会跟一些其它的算法混在一起，就很讨厌了，所以继续加油吧！
2024-05-14 16:17:18
799
原创 算法学习系列（六十）：区间DP
关于这个区间 $DP$ ，其实是有套路和模板的，题型的话也是变化不多，感觉就那几种，只不过有些题会用到高精度或者是要记录方案，所以整体来说还是比较容易的了，然后这种题型还是多见的为好，目前也只是会做这几道题。其实关于蓝桥杯只要你暴力都能打满，那么国三是稳了的，如果能做对大概两道题，那么就能拿国二，所以说搞这个 $DP$ 也只是看能不能碰见做过类似的题目，现场解题我是不敢想了，太难的压根做不出来，但也不能完全不学，不是特别难的还是要学，万一出了那就是自己赚了，所以继续加油吧，另外感觉身体累了，也是要合理的休息
2024-05-12 15:08:38
994
原创 算法学习系列（五十九）：状态压缩DP
关于这个状态压缩 $DP$ 其实是挺难的，因为本身不好想，并且这个题目的多样性也比较多，一般有两类题：棋盘类和集合类，棋盘类就是精准覆盖问题，用规定的图形把整个棋盘完全覆盖有多少种方案，然后集合类目前见到的问题就是那个旅行问题了。棋盘问题只要学了再写其它类型的还是比较简单的，集合类目前就只会那个最短 $Hamilton$ 路径问题，其实考试估计也是只会这两种问题，再出就不会了，但是怎么说呢，万一出了呢，那就是别人不会我会，那就是赚了。还是得多练，然后搞清楚内在本质，加油吧！
2024-05-10 11:55:46
918
原创 算法学习系列（五十八）：动态规划—状态机模型
今天学习的是状态机模型，其实学到现在感觉其实我目前的状态不是说要学太多的新东西了，因为基础课提高课有关蓝桥杯的高频考点我基本上都学过，只不过是有些没学过，比如说LCA、强连通分量啥的、欧拉回路之类的，不过这些都基本不太会考，就算考了也只是一两题而已，我不会其他人大概率是不会的，现在主要就是把提高课的一些高频考点刷完，然后回过头来去复习学过的，然后再在此基础上把这些东西给弄得很熟，首先是模板要非常熟，并且要理解，然后就是各种变形题，最后就是对于题型的熟练度，这就要靠对每个知识点进行刷题了，目前的计划就是这样了
2024-05-05 16:15:12
879
1
原创 算法学习系列（五十七）：最小生成树应用
在图论中这个最小生成树还是比较的简单的，只有两种算法： $Prim算法,Kruskal算法$ 。一般来说稠密图就用 $Prim算法$ ，稀疏图就用 $Kruskal算法$ ，另外这个 $Prim算法$ 和朴素版的 $Dijkstra算法$ 其实是非常的相像的，思想基本也差不多，唯一的区别就是 $dist$ 数组的不同，最小生成树中 $dist[i]$ 代表点 $i$ 到**集合**中的距离，而最短路中 $dist[i][j]$ 代表的就是两点之间的最短距离，然后剩下的就是模板了，本章内容也没啥难的，背包问题
2024-05-04 17:49:46
693
原创 算法学习系列（五十六）：背包模型（四）
今天是背包模型的最后一节了，总的来说对于背包问题的理解感觉能更加的透彻了些，主要是在进行决策的那一重循环上，感受到了是在对每一个体积放物品的过程，还是一个数学推到的过程，要不然很难想象这整个过程，反正数学能够证明每一次状态计算都是合法的，感觉也有点像贪心吧，就是上一个最优的决策可以影响现在最优决策，感觉有点像。然后还是得继续刷题，这样知识点啥的才能融会贯通，加油吧！
2024-05-04 16:16:18
1018
原创 算法学习系列（五十五）：背包模型（三）
今天介绍的是背包模型，还是以题目的形式来介绍的。主要讲了背包问题求方案，就是由最优方案递推回去即可。还有就是一些比较经典的背包问题，其实明显能感觉到其实背包问题拿暴搜来做也是可以的，因为有些问题就是在中间夹杂着暴力枚举所有方案的思想，再加上数据范围小的，就可以拿暴搜来做。还有图论问题，求方案就是求一个拓扑序的一个过程，只不过要根据一些值来确定其是否存在入度，然后找方案，然后感觉这些东西一下子活起来了，题做得多了就会有这种感觉，继续加油吧！
2024-05-03 17:33:40
1070
原创 算法学习系列（五十四）：单源最短路的综合应用
关于这个单源最短路的综合应用，其实最短路问题最简单的就是模板了，这是一个基础，然后会与各种算法结合到一块，就是不再考察单个知识点了，而是各种知识点融合到一块，你一块地方不会，你这道题就做不出来，主要是跟二分、暴搜等算法结合。
2024-05-03 10:34:36
54
原创 算法学习系列（五十三）：背包模型（二）
今天主要讲的是背包模型二，主要讲的内容是二维费用背包问题和 $01$ 背包、完全背包求方案数的问题，再就是一些背包的一个简单应用问题。感觉难点首先就是背景问题，也就是阅读理解能力，然后就是对这个问题进行抽象出一个模型，然后对其进行变换，其实不难，比我想象的要简单点，是自己又对未知的恐惧了吧，其实还好，一下子看懂肯定是不现实的，一两天甚至三天看懂，我觉得我行，那就继续加油吧！
2024-04-27 10:42:19
813
原创 算法学习系列（五十二）：单源最短路的建图方式
本来是一直学 $DP$ 着呢，不过我觉得 $DP$ 这种问题太难了，而且不太好做，而且考场上其实能做出来的不是很多，我觉得还是得难易结合，所以打算 $DP$ 和图论这两章一起学，一天学一个。然后今天先讲单源最短路的建图方式，还是以做题为主，然后开始吧。
2024-04-26 14:29:59
1120
原创 算法刷题day47
今天把所有的最短路算法和最小生成树算法又给复习了一下，有 $spfa,朴素版dijkstra,堆优化版dijkstra,floyd,prim,kruskal$ 这些算法全部都给写了个一遍，感觉还是很多都是很像的，比如说 $朴素版dijkstra和prim$ 简直是非常的相像，并且自我感觉这些算法已经很熟了，因为我最开始写模板就是写最短路算法的，估计已经写了快七八十遍了，但是今天写的时候还是感觉有点不太熟悉，可能是这几周各种比赛和事都比较多，也很迷茫所以状态也没有之前的那么好，心里总是静不下来，还是放松了，干
2024-04-24 17:00:38
645
原创 算法学习系列（五十一）：背包模型（一）
关于 [背包问题](https://blog.csdn.net/weixin_60033897/article/details/136075811?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522171392988816800182724854%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=1713929888168001
2024-04-24 14:47:55
922
原创 算法刷题day46
今天复习了一下高精度的所有模板，包括加法、减法、乘法、除法，因为自己当时在蓝桥杯的时候没有看出来那个题使用高精度，因为对于一个数的大小和一个数的长度，自己有时候搞不清楚概念，所以当时没看出来，一个数就算是 $long\ long$ 也只有 $18、19$ 那么长，所以得记住这个概念。然后就是树形 $DP$ 和状压 $DP$ 了，做了已经很多遍了，已经慢慢的理解了其深层含义，所以还是要先多做题然后才能明白其内涵，以后打算把基础课的题全部刷一遍，好好巩固基础，加油！
2024-04-23 19:27:45
865
原创 算法学习系列（五十）：最长上升子序列模型（二）
本章内容讲的是最长上升子序列模型的第二种，基本模型还是以最长上升子序列的优化方法是一个思想，其实还是比较的难想的，并且其序列单调性还是要好好的注意一下，只有台下认真琢磨透，并且写的足够熟练那么考场上才会如鱼得水，加油！
2024-04-22 17:28:39
457
原创 算法学习系列（四十九）：最长上升子序列模型（一）
今天学习的是最长上升子序列模型，这种模型我觉得就是我之前说过的就是相当于记忆的过程，记住遇到这种题是用这种模型，下次遇见的时候就能知道了，当然也不完全是死记硬背，相当于是一做了大量的练习，然后考试就可以根据之前做过的大概能知道怎么做，不过考试的时候，基本上就是你能做出来的都是之前有做过类似的题目才行，否则是很难想出来的，也是这个过程就是大量的刷题总结，能从实际问题中抽象出模型或者操作，继续加油吧！
2024-04-16 15:14:29
341
原创 我的创作纪念日
在 $2024年4月13日$ 的时候，已经是我成为创作者的 $512$ 天了，感觉时间过的非常之快啊，记得第一次写博客的时候还是大二上呢，那个时候感觉自己有无限的可能，也是那么的无忧无虑，感觉自己无所不能，现在已经大三下了，也接受了自己的缺陷，也走了很多弯路吧，不过每个人都是独特的，只要坚持都会越来越好的，也顺便写写一些感悟吧，我就按照官方给的大纲写了，感觉也挺好的。
2024-04-15 19:22:38
936
4
原创 算法学习系列（四十八）：数字三角形模型
今天开始学习进阶版的 $DP$ 问题，还是按照知识点来分，按照题目来进行讲解，这个 $DP$ 问题尤其是算法竞赛是非常容易考的，因为感觉大部分的问题就是一个图论问题，也就是一个搜索问题，而 $DP$ 、网络流这种进阶问题其实就是对暴力枚举所有方案的一种优化，而且数据结构也只是为了某种操作进行的一种优化而已，所以说根本问题就是搜索，高级一点的就是剪枝和 $DP$ ，怪不得蓝桥杯老是考察这两样，因为本质上问题都是这两样。继续加油把！
2024-04-15 15:24:05
1079
原创 算法刷题day45
今天主要复习了图论里的最短路、$BFS、DFS、Flood\ Fill$ 算法，其实到现在感觉暴搜其实还挺好写的，现在刚好反过来了，不喜欢写 $BFS$ 了，确实跟做的熟练程度有关，然后这几天就是好好休息，把状态调整好就行了，该复习的基本都复习的差不多了，只要考场发挥好状态即可。
2024-04-11 15:44:19
1346
3
原创 算法刷题day44
今天也复习了状态压缩 $DP$ 和区间 $DP$ ，这两个题型，我觉得其实不是很难，但我目前也只写过这四道模板题，不知道其他问题怎么样，不过还是心态放好吧，做的出来的就能做出来，做不出来怎么都写不对，还剩两天，加油！
2024-04-10 17:30:59
919
原创 算法刷题day43
今天复习的是快速幂的剩余问题、质数、约数的问题，发现其实不难，都是在基础的模板上进行变化，但是不好想，基本自己是想不出来的，所以这种问题还是要事先做过之后才会做，所以得多刷题了，加油！
2024-04-10 12:02:16
733
原创 算法刷题day42
今天顺便也复习了一下背包问题和线性 $DP$ 问题，我觉得这种 $DP$ 问题，真的我要是没做过，考试我肯定做不出来，这种题我的状态本质就是记忆，先把各种模板背过，然后在模板的基础上去理解题，就成这种了，当然大部分板子还是理解了的，不然也不会全部记住。所以考试就不会就过就行了，加油吧！
2024-04-09 17:28:00
813
原创 算法刷题day41
今天复习的是归并排序、多路归并和区间合并，写完今天的感觉还是不错的，因为这部分比较简单，而且之前学的时候比较透彻，并且也曾多次回顾模板，因为这些题在很多题里都会用到，所以感觉比较亲切一点，听说今年的蓝桥杯代码量会比较大，我估计很大程度上就是要把多个知识点进行融合，但是我觉得应该思路不难，只要思路清楚了，其实就是搭积木而已，还是要有知识的积累量和代码模板的熟练程度就行了，继续加油！
2024-04-09 12:00:19
925
原创 算法刷题day40
今天复习的是贡献法和模拟/枚举章节，很多题写了，但是我就不一一展示了，因为确实感觉太麻烦了，我只把部分题展示出来。关于这个贡献法，我觉得题型比较单一，就是一看我就大概能知道用这种方法做，或许也是没见过太多题吧。然后就是枚举了，这几年的蓝桥杯主要就是在订单方面考察，不知道今年还出不出了，反正我的这种做法都能做出来，那就继续加油吧！
2024-04-08 20:20:01
1064
1
原创 C++：万能进制转换
本文介绍的这个 $p$ 进制与十进制之间的转换，主要是针对算法竞赛中的，对于一些特殊情况，比如说字母大小写、前导零、非法输入的处理等这些问题其实都没有去深究，因为在算法竞赛中给你的数据都是合法的，然后只需要你跟据这个来进行简单的转换即可。而对于要实现一些库函数，怎么确保它的安全性和正确性，暂时先不考虑了。
2024-04-08 14:48:15
741
2
原创 算法刷题day39：树形DP
今天写了个树形DP，就是在树上的DP，其实每道题的总体是一样的，从代码上都能看出来，其实写多了感觉就是背之前写过的代码，其实也就是别人写过的代码，这种题基本就是这，死记硬背肯定是不行的，主要是理解大概的思路，然后再现场调，继续加油吧！
2024-04-05 16:59:06
1198
原创 算法学习系列（四十七）：IDA*
之前觉得这个IDA*算法、迭代加深算法很神秘，感觉很难，其实自己学下来感觉其实不难，相反思路非常的简单，清晰明了，我觉得难是因为我之前从来都不写暴力，就算是图论问题我也只写 $BFS$ ，而不写 $DFS$ ，因为前者虽然长但是好写，后者短也不是很难，其实就是自己写得少，再加上之前参加校赛写 $DFS$ 一直没写对，给自己留下了心理阴影了（其实那题本来时间复杂度太高也过不了），所以就处于未知的恐惧，但现在其实迷雾已经慢慢消散了，开始今天的学习了，加油！
2024-04-05 12:24:15
1388
原创 算法学习系列（四十六）：迭代加深、双向DFS
本文主要讲了， $DFS$ 的另外两种优化，分别是迭代加深和双向 $DFS$ ，思路还是非常清晰明了的，只要会写 $DFS$ 那么这些剪枝和优化其实还是非常的容易的，优化还是建立在你会写暴搜的基础上的，写着写着就会了，加油！
2024-04-04 20:00:20
910
原创 算法刷题day38：快速幂
本篇文章主要介绍了快速幂，虽然我觉得自己已经掌握了，可是做起题来还是很生疏，尤其是做自己之前已经做过的题目，而且之前写的一个快速幂公式也有点问题，也给纠正了，所以还是要写写之前做过的有些难度并且已经生疏的题目啊，不然真的不做，跟没做一样，但是再做一遍就不一样了，比之前更清晰更深刻了些，加油！
2024-04-02 21:46:29
842
原创 算法学习系列（四十五）：DFS之剪枝与优化
关于这个 $DFS$ 的剪枝和优化确实难度是非常的大，从我这篇文章的思路和代码量上就能看出来不是一般的难度，而且难度不亚于 $DP$ ，而且这个 $DFS$ 也是花费了我三天的时间才基本把这几道例题给搞懂了，并且这种题就是没有固定的模型和套路，每个题都不一样，只有你多做题，这样在考场上才能想到这道题好像跟之前做过的题有点相似，然后再去套用模型。不可能短时间去创造一种算法，所以还是继续刷题吧，加油！
2024-04-02 17:54:48
1420
原创 算法学习系列（四十四）：DFS之搜索顺序
本章主要介绍了 $DFS$ 的搜索顺序，就是暴搜，但你怎么去暴搜才能做到不重不漏，这个是个关键，其实还是要具体问题具体分析才行，没有固定的模板，每道题都需要现想才行，所以还是以题目的形式来讲解问题。
2024-04-01 21:10:18
443
第十五届蓝桥杯大赛软件赛省赛-PythonA组题目
2024-04-13
第十五届蓝桥杯大赛软件赛省赛-PythonB组题目
2024-04-13
第十五届蓝桥杯大赛软件赛省赛-C++A组题目
2024-04-13
第十五届蓝桥杯大赛软件赛省赛C++B组题目
2024-04-13
C++实现万能进制转换
2024-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人