- 博客(44)
- 收藏
- 关注
RSS订阅原创 2/5周总结
本来说总结博客要下周一才写，但是因为家庭事务原因下个周不能正常的刷题，所以下周每天安排固定的时间看博客。先说说年后和这周都做了什么，usaco写的题基本都是思维题，不涉及什麽新学的算法，看的博客也都是以前学的算法的题解，主要看看大佬们解题里面的巧思，感觉过了个年脑子锈掉了。。。另外就是下周的话看的博客也不看新的算法了，还是看以前的算法的博客，包括如果有设备条件的话写的题也不写新算法的模版什么的了，写一些提高/提高➕的经典算法题。估计下周办完事也快开学了，到时候就复习和刷题并行了。
2023-02-05 16:46:07
147
2
原创 12/4周总结
总的来说，这周过的非常的魔幻，周四以前还一切正常的学习和生活，周四晚上收到学校提前放假的消息，就开始各种抢票啥的，确实影响了学习的心态，心不在焉的，本来这周学习主要就是在着重复习14周考试科目，没有学习什么新的知识，多看了看线段树和主席树的题，CDQ对我来说还是有点困难，这些题都是需要沉下心来思考的。这周估计也学不了多少，得新冠真的太难受。。贴两道题吧1）这道题就是区间查询第k大元素，符合主席树的特征，采用非递归的写法,其实有点模版的样子，对于同类型找区间最小值，只是
2022-12-05 00:18:17
94
原创 11/27周总结
而一般来说，需要利用线段树解题都有其特征，一般都是给你若干操作，每一个操作的作用时间范围为 [l,r]，然后让你求每一个时刻下 (题目要求) 的结果，或是没有说明操作时间，我们以操作个数为时间，当某些操作完全相同，则可以合并。而且关于线段树，我看的博客里也基本都是题目的集合，以题为主，学习线段树也要基于题目，关于优化建树方面，这个dalao的。但是若题目中需要加边，删边，查询，且支持离线，可以采用如下做法：线段树分治，将每个添加操作的有效区间按在线段树上，然后遍历这颗线段树同时处理标记即可。
2022-11-27 20:50:31
111
原创 11/20周总结
本周首先把上周剩下的莫队与其他算法糅杂在一起的题型的相关博客看了，然后看了主席树的相关博客，然后就是看相关的习题，后续就是大面积的分治，还有线段树，其实线段树是主席树的前置知识，在学习主席树的时候也看了看线段树的相关，后续学线段的时候可以更好上手一些吧。但是显然的是如果建立n个相同的树空间太大，并且如果在两个相邻的树中，如果节点的权值不变，就造成了有很多重复的元素，所以可以优化整个树，对与第n+1树，若n+1与n的对应节点权值不变就连到n上，如果变了，就新建一个节点，这样可以大大减少冗余的节点。
2022-11-20 20:28:42
88
原创 11/13周总结
）另外就是继续学习了二次离线的莫队（luoguP5047 ），在碰到一些问题的时候如果只用莫队的话每次查询移动的话就会让时间复杂度变得很大，但是先利用树状数组前缀和进行计算，将每一个区间都保存在前缀和上，在后续处理的时候直接处理前缀和和后面坠的一段区间，将时间复杂度降低。，它就综合了最近学的很多内容，莫队、树状数组和二分查找都有涉及，大致就是在一个长度为n的序列a中,有m次询问，每次求（l,r）区间内最大的h，使得至少h个数的值都大于等于h。，其中F为斐波那契数列，F1=F2=1。
2022-11-13 21:13:45
167
原创 11/6周总结
莫队算法作是一种代码简单实用性强的解决区间问题的算法，通过优雅的暴力实现O(n sqrt(n))的复杂度。利用操作两个指针，在输入区间的时候只移动指针，根据上周的规划，本周主要是看莫队算法，从大佬的博客里看到莫队的前置算法，所以最开始两天就先复习了LCA，倍增树，并且着重看了一下分块算法再开始学习。）这个题本质就是预处理之后进行一个分块，优化暴力枚举，
2022-11-06 20:38:36
86
原创 10/30周总结
这时候如果出现x到x的顺序，就说明了图里有环，可以解决判断环以及找环的入口的问题，复杂度O(m+n)，虽然没有DFS或者检测顶点的出度速度快，但胜在代码简单，好理解。关于树状数组其实是上上周看的博客，当时只是模拟了一下板子没有与其他题目什么的结合，博客里的例题基本都是树状数组的区间和啥的（本来树状数组就是做这个的），还有树状数组与二分结合的例题。这周主要看的图论的相关知识，，看了树状数组与其他算法结合的题型总结以温习为主，但也学了点拓展的算法，比如floyd判圈之类的小算法，还挺好玩的。
2022-10-30 19:28:52
72
原创 10/23周总结
这两个题是在看博客的过程中挺好的哈希题，第一道就是典型第一眼看上去想要暴力枚举但是肯定TLE需要哈希，第二个就是求循环同构子串的数目。在之前写哈希题目的时候，只会用Stl写map，但是树哈希就是对树进行哈希，去判断两个树是否同构。具体又分为有根树的哈希算法与无根树的，给出了对应节点的哈希公式，遍历整个树将对应的哈希值标出，正如所看博客中写的一样，所有的哈希都无异于设一个集合，往里面加元素罢了。而对于其他类型的元素，我们可以用到一些数据结构比如哈希树，或者是STL中的map，set等。
2022-10-23 20:26:48
147
1
原创 10/9周总结
另外还看了单调队列的相关博客，熟悉如何通过维护一个队列A题，也看了单调队列的习题汇总，P2629 好消息，坏消息 这道题还是印象比较深刻要把环拆掉，其实这里面也涉及到了求前缀和的情况，这个题解使用了维护一个上升队列的形式。正好数据结构学了链表，就往后复习了复习图论部分存图啥的操作，一复习就出现了问题，我对于指针的操作比较生疏，往后看书里其实也涉及到不少算法的基础知识，也都粗略的过了一遍。下周打算先看倍增算法，然后把后面树的内容看完，这样工具算法就差不多都看了一遍了，要开始在做题的过程中精读了。
2022-10-09 16:45:45
117
原创 九月 月总结
二分之后的哈希其实在大一下的时候就有自己了解过，看的也比较快。主要学的线段树，在之前的博客里也提过，线段树感觉是一个非常好用实用的技巧，但是学习之后没怎么练过，看线段树其实也细分了挺多分枝，没怎么看那些比较复杂的。真正开始好好学是解除隔离后，也就是中秋之后了，在第一周就有个icpc的比赛，这也是第一次参加比较正规的比赛（虽然是网上比赛吧），在那几天都没怎么做新题，倒是做了几道dp的题，之后就基本在看自己做过的题，主要重新写了写搜索、最短路的相关题，因为我是我们小队主敲码的，练练手感。
2022-10-03 21:26:32
451
原创 9/25第三周周总结&比赛总结
学习始终是自己的，最近也在看算法导论，挺大头目的，其实也就是硬看。本周着重看了线段树的算法内容，上周做的一道题题解有个线段树指路的博客，然后就继续做了一些拓展，主要先把板子背一背，然后完善了一下比赛用的板子，其实这部分内容都是以题为主，做多了题自然也就会了，在这几次比赛的过程中也逐渐感觉到，如果是真的掌握算法其实在写一道题的时候无意间用到，只有在之后回顾代码才知道‘喔原来我用了这些算法’，当然在构思题的代码的时候也是需要直接想出所需要的算法。
2022-09-25 23:23:47
148
原创 9/18 第二周周总结
再有就是反映出了一些问题，我对于树类的问题非常薄弱，例如本次C题我们其实很快就明白题目大义，但是队伍里对于树的操作都不太行，WA了几次放弃了。D题的话可能是没有找到题目想要的方法，用我们自己的方法成功超时。总结主要写一写比赛，比赛的纸质材料我们印了一些算法的板子 （其实也没太用上），我们当时打算的是最开始一段时间每人都看两三道题，读个大概，然后看比赛通过率或者是自己的情况再写题，我的任务是编写代码然后综合一下大家的思路这样子，比赛过程中能感觉到英文读题的能力有所下降，弄半天加上词典才弄清楚题目的意思。
2022-09-18 22:03:37
109
2
原创 9月11日第一周周总结
新学期伊始，本是向荣之象，但是因为疫情原因，第一周上了网课，并且我也进方舱隔离了，，，，没带啥设备，也就只以看博客为主了，而且感觉没有进入状态，效率比较低，工具算法没看多少，但是看了不少曾经做过的题，9月份的亚洲预选赛准备体验一下赛场氛围，感觉自己的水平并不足以在赛中有啥成绩（这点倒是还有着比较清楚的认知），，，但是在赛前一周还是跟小组成员交流了交流，保持代码的熟练度，hello world总不能打磕绊，在开会之后USACO题单每天保证一到两题，同时规划了一下工具算法的学习计划，尽量在国庆之前读完。
2022-09-11 22:53:17
139
原创 暑期终总结
在最开始的一段时间里写字符串的题比较多一点，学习到了不少字符串处理的技巧和新的字符串函数。然后是贪心，简单的贪心差不多都能出出来，在写贪心之后就不可避免的遇到dp，然后做了挺多有dp公式的模版题，然后是01背包多重背包的模版，因为上学期在学校学习背包的时候已经临近期末，而且当时说实话也是很多问题（图论之类的）堆积到了一起，对这类问题都不太明白，暑假开始接触到的基本都是01背包、完美背包的模版问题，然后通过01背包进一步稍微变化成多重背包，但是多重写的题比较少，大部分都是01。
2022-09-04 23:52:33
65
原创 暑假/第七周/周总结
这周主要是看以前做过的题，也马上要开学了，心态有些浮躁，博客除了二分图又往后看了看差分与负环相关的博客，都是与最短路径有关。现在的问题还是在代码实现方面，在看相关题目的时候没办法。......
2022-08-29 00:06:59
121
原创 暑假/第五周/周总结
好题汇总的表格里新加的大部分都是最短路径问题。现在总有一种感觉，当下看过之后会做，在做题单的时候遇到相应的知识点也能对应出来，但是模版与真题之间始终感觉有些割裂，有些题目是感觉那些纯自己在A的过程中并不涉及什么算法知识，在看了题解之后才发现原来自己的解题方法也涉及到了一些算法知识，另外就是能知道这道题要用到的算法是什么，它的模版也理解的差不多，可是套在这道题里就不会码了，，图论的知识点很多，这周并没有看很多，下周开始几天我打算看一看差分的有关知识，并且多看一看二分的知识，二分在做题的时候用的还挺多的。...
2022-08-14 21:46:25
140
原创 暑假/第三周总结
第三周并没有像第二周那样预想的实现，主要是拔牙牙齿情况的问题相当于做了个复杂的小手术...直接导致我变成了药罐子，没见基本都在床上瘫着昏昏沉沉的，看题看的脑仁疼，就看了看资料，也算巩固一下吧。本周依然在做USACO题单中的题，但是大部分时间都在博客和看之前的资料，着重看了图论，最短路径有关的算法模版和真题，A题的话听了老师的建议，不回避第一道大码量问题，在做题的那几天接触到的大部分也都是图论有关的问题，最小生成树prim、kruskal算法模版，dij和spfa算法模版都有复习。...
2022-07-31 22:17:12
70
原创 暑期第二周周总结
本周刷题比较杂，除题单内题之外还有一部分USACO与题相关的推荐题，这周写的背包、DP之类的题，多涉及01背包，也写了一些贪心的好题。最短路径和搜索的题也写了一些但不占主要部分，大部分背包题有固定的模版，主要问题在于如何想到这种方法，.........
2022-07-24 13:42:53
146
原创 暑期/第一周总结
在题单之中如果点开算法标签会有一些没有表明是具体哪个算法的，那些题会比较简单一些，更多的涉及思维。在第一天A完绝大多数入门题后，我的A题速度减少了很多，出入门后就碰到了搜索类的题，在做题的过程中能明显感觉自己知识的遗忘，所以在这几天A题的过程中我找了一些以前做过的题重新敲一遍，大部分是模版题DFS、BFS并查集和拓扑排序，复现一下主要是回忆一下代码模版。第一周里实际开展的时间并不多，只有三天，在USACO的题单中的入门题基本都是一眼过比较流畅，不需要什么思考，第一天第二天A的题就比较多。......
2022-07-17 22:13:53
64
原创 2022/6/5十四周周总结
本周是DP周，自从贪心周开始之后，大部分的题都需要自己寻找，解决，思维难度逐渐增高，很少出现模版题，没有模版可以背，在本周看博客的过程中最能明显的感觉到的就是思维的重要性。在我看来DP的核心就是发现一个最优结构使得当前的结果可以用之前计算过的结果表示，这与贪心不同，动态规划将每一个子问题的解都存储起来，并且在顺序求解字问题的过程中前一个子问题会对当前的问题有影响。也因此动态规划适用于：可存在多个子问题且整体问题最优解中每个子问题也都是最优解，每个问题的决策只会影响到本次决策。当然在最开始的几天我还是找了几个
2022-06-05 23:23:07
85
1
原创 2022/5/15第十一周，浅谈学习感受、专题感受
本周主要在刷题，看的博客大部分都是题解，主要看了很多普及+/提高的解析。包含了重现赛A了大概30大几道，对于实验课的重现赛中，能感觉到自己只能在较为简单的题目下手，能明显感觉在涉及到队列的的题很不熟悉，再者思维惯性总是想着暴力模拟而忽视了题目的数据范围进而超时。就比如第一道多多果子题，在优化了很多遍才AC，但是代码在洛谷同名题目的进阶版只能30分。。谈谈学习这小半年的学习感受吧谈谈感受我是从本学期开始才真正接触算法，接触ACM，可以说毫无基础。那学到现在有提升吗？我能很清楚的回答：有，这不仅
2022-05-16 00:10:07
176
原创 2022/5/8 第十周周总结
前言：本周着重对拓扑排序以及并查集进行了专题学习，理解图论方面存图的方式以及处理方式、并查集模版、拓扑排序模版等等。首先我对图的存储方式进行了了解：邻接矩阵是一个理解起来较为简单的存储方式，通过一个二维矩阵，通过数组的两个下标链接了两点，对应的数组内的内容则表示了是否有边，以此来构造出一个图。这种构图方法的好处就是易于理解，代码量小，简单明了。但是由于我们必须要构造n*m的矩阵，如果边的数量较小，我们就浪费了大量的空间，能填入图的边其实很少，进而导致代码效率较低。因而此方法适边的数量很多的情况。
2022-05-08 21:34:49
271
1
原创 第八周周总结
前言：本周以及上周主要对搜索专题进行了代码练习，不止步于看题解，而是主动尝试解题。同时对图论中并查集进行了一定了解。目录ACM专题练习心得并查集P3367 【模板】并查集ACM专题练习心得其实说是a题，其实也a了一些普及/提高级别的题目，此路仍然道远。在接下来完成专题练习的过程仍需要对这场专题练习中的部分题目重温。搜索专题练习中a的第一道题是一道有关连通块的DFS题目，也以此为模版，逐渐摸索对于一系列基础连通块问题的解题模版与思路。接下来是数字排列类问题，如何在单纯穷举遍历.
2022-04-27 20:30:55
362
原创 2022/4/17 周总结
前言：本周的阅读依然着重于DFS与BFS，同时在阅读与练习的过程中遇到了部分利用分治算法解出的题目，于是阅读了对有关分治的博客，同时也了解了部分利用剪枝进行算法优化的问题。接下来要对剪枝部分进行深入学习。对于简单的DFS例如：洛谷P1331 海战、洛谷P1451 求细胞数量、洛谷P1596 Lake Counting S，这种连通块的问题，题解方法都是类似的，都只是无非就是在递归搜索的过程中搜索范围的不同。连通块问题以洛谷P1596 Lake Counting S 为代表：洛谷P1596 .
2022-04-17 17:06:13
208
原创 2022/4/10 周总结及比赛总结
前言：本周阅读的博客包含了CSDN大佬们的stl用法详解，优质DFS、BFS题的详解（其中着重在DFS），洛谷方面搜索专题题目的详解，另外只粗略看了一看有关思维的专题博客。进行了搜索专题练习。在下周的学习过程中，要对BFS方面着重学习。对于DFS：它其实有着一个比较清晰的模版，核心就在何时向下递归以及何时return，找到递归的条件，以及结束递归的判断，要合理传递形参、合理制定循环递归以达到要求。例：洛谷P1451 求细胞数量题目描述一矩形阵列由数字 0 到 9 组成，数字 1 到
2022-04-10 16:40:21
388
1
原创 2022/4/3 周总结及比赛心得
前言：能明显感觉自己仍未从填鸭式教学脱离，没有养成看资料自我学习的习惯。本周强迫自己阅读了四十多篇资料，其中包括了系统的stl总结、bfs讲解、bfs好题精讲、二叉树的讲解、以及部分思维题目。在下周的学习过程中，仍需重温本周阅读的部分文章。二叉树首先二叉树是一种特殊的树，每一次的分叉不超过两部分，它表示的一种递进、传递关系的数据关系。它由有限个，并且每个度都不大于二的结点组成，并且严格分左树与右树。由于在定义二叉树时一般使用链表定义，而在链表中的结点只有一个指针域。与链表不同的是，在储存二叉树的过程
2022-04-03 20:09:08
1322
原创 深度优先搜索与广度优先搜索
在做题过程中，对于一些特定问题，其数据范围过大，利用暴力枚举的方法无法在一定时间内顺利解决，就可以利用这两种搜索实现快速的找到答案。深度优先搜索思路是在枚举过程中，在每一层做出检查若未搜索出目标则向下一层检查以此类推直到最后一层，若仍未成功搜索到目标，回溯到上一层进行搜索并以此类推，直到完成搜索。就类似“不撞南墙不回头”，除非出现无解状态，否则会将一个搜索方向搜索完（指找到解或者找到了答案）才会返回。广度优先搜索思路是在枚举过程中，在每一层中先遍历该层元素，找到正确的路后由此路进到下一层继续
2022-03-27 17:02:38
2645
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人