摘要：
Preface 目前正在不断施工中，希望路过的佬提出意见或指正，欢迎交流与学习 算法的学习，和其他知识的学习并没有什么区别，除了不断地练习，也需要反思，归纳，总结，最终才能提高算法的水平 因此写下该篇blog，用于知识点的复习，相关题目，模型的整理，以及解法的总结，最终达到提升算法的水平的目的 算法 阅读全文
posted @ 2025-05-15 17:05
归游
阅读(18)
评论(0)
推荐(0)
摘要：
随机数 随机数的生成对于很多随机数算法非常重要 在C++中，mt19937_64和srand(time(0))（配合rand()）是两种不同的随机数生成方式，它们分别属于现代C++随机数库和传统的C风格随机数生成方法。以下是它们的详细介绍、区别以及适用场景。 mt19937_64（梅森旋转算法） 特 阅读全文
posted @ 2025-06-13 18:15
归游
阅读(12)
评论(0)
推荐(0)
摘要：
题目 题解 思维题，简单总结： 递推的思维，确定一行后，再确定后一行的状态 枚举所有的第一行开关方案，因为后面行的开关方式受第一行影响，寻找最少的步数 练习递推思维: 十四届蓝桥杯省赛C++C组/研究生组 翻转 阅读全文
posted @ 2025-06-01 21:52
归游
阅读(2)
评论(0)
推荐(0)
摘要：
传送门 按照开题顺序写一写 A 范围很小可以直接暴力，然后用set存下不同的a*b的值，输出set的size即可 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { ll 阅读全文
posted @ 2025-05-20 17:22
归游
阅读(34)
评论(0)
推荐(1)
摘要：
题目 介绍两种做法：1. 树链剖分 2. 启发式合并 前置操作 两种做法都需要生成最大生成树 根据题意，我们可以知道，求的是所有连通路径中的最小值 的最大值，于是我们只需要求最大生成树，两点之间的路径的最小值即是所求 树链剖分 这里用树链剖分简直就是降维打击，转化成线段树求区间最小值罢了. 注意的一 阅读全文
posted @ 2025-05-10 16:43
归游
阅读(4)
评论(0)
推荐(1)
摘要：
题目 [SDOI2009] HH的项链 [GZOI2017] 配对统计 为什么要把这两道题放在一起讲了，因为他们都是离线查询并且有相通的思想去解决该问题 离线查询和在线查询的不同点就在于，你可以得到全部的答案后再回答。 基于此，你可以利用查询时得到的信息，优化你下次查询的时间 接下来在题目具体运用该 阅读全文
posted @ 2025-05-06 18:21
归游
阅读(2)
评论(0)
推荐(0)
摘要：
题目 大意是，给定一棵树，有边权，其中k个点之间不能连通，拆除某些边，以达成目标，求最小值. 正难则反，逆向思维 我们可以尝试建图，在建图的时候使得这些点不得连通 建图时，与其k个点直接或间接相连的点也不能与，这k个点相连，这样保证了k个点互不连通 点击查看代码 #include<bits/stdc 阅读全文
posted @ 2025-05-04 16:02
归游
阅读(3)
评论(0)
推荐(0)
摘要：
题 题意大概是任意给定入栈顺序，和入栈的元素，每一次入栈之后，此时栈中的元素的 元素和种类 与之前不能完全相同 思路很好想，实现需要一定的思路 通过模拟，我们可以发现，将每一次入栈之后的栈中元素的，可以用类似于字典树来表示 根据该题意，这样构造成的一棵树一定不能出现子节点相同的情况，否则无法构造 贪 阅读全文
posted @ 2025-05-03 18:37
归游
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 差分 典型题 把时间全部转换成秒，这段时间时间出现过，即这段时间内有一个熊猫，全部+1，这里就是很明显地，暗示差分操作。 而在此题中，一段时间内，同一个山头上不能有多个熊猫，因此所以某个时间出现最多的熊猫就是所求的山头数量。 这里利用差分，便于区间赋值，最后从头累加，累加后的值即是每一个时间 阅读全文
posted @ 2025-04-23 22:05
归游
阅读(61)
评论(0)
推荐(1)
摘要：
A [蓝桥杯 2025 省 A] 寻找质数 根据质数的定义，暴力就能找到 B [蓝桥杯 2025 省 A] 黑白棋 两种方法： 人工填补 和玩数独一样 dfs剪枝，亲测相当的快 手写二十几个for也不是不可以 C [蓝桥杯 2025 省 A] 抽奖 纯模拟了，注意读题，把握细节 点击查看代码 #in 阅读全文
posted @ 2025-04-23 21:47
归游
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号