- 博客(72)
- 收藏
- 关注
RSS订阅原创 线性代数保研面试复习
在余子式基础上乘以符号因子−1ij(-1)^{i+j}−1ij，得到代数余子式Aij−1ijMijAij−1ijMij用途：行列式展开、求解逆矩阵。线性无关：向量组中任意一个向量，都不能由其余向量线性表示。线性相关：几何意义为向量组张成的有向体积为000。AAA为方阵，且满足ATAEA^TA=EATAE，则AAA为正交矩阵。设AAA为nnn阶方阵，若存在非零向量vv和数λ\lambdaλ，使得Av。
2026-06-09 21:49:05
293
原创 第十届蓝桥杯国赛b组--备战国赛版h
余数0组的塑料棒，永远在余数0组的那些位置里（外圈0/4/8、中圈0/4、内圈0）它永远不会跑到余数1组的位置去（比如外圈1号、中圈1号、内圈1号）dfs这个题目官方的那个答案好像是错误的，答案应该是206。所以要转为dp其实就是一个简单的01背包问题！暴力dfs解决--》记忆化搜索--》动态规划。：一共有 3(外)+2(中)+1(内) =枚举s中的每个位置，是否修改它来匹配t。dfs暴力枚举--》超时得不出答案。解决--》肯定超时(通过40%)，然后找到符合条件的--4分。所以我们可以分组检查。
2026-05-20 15:33:40
250
原创 计算机网络保研面试（自用版h）
回答核心：数据在发送端从上往下传，每经过一层就会加上该层的控制信息（首部），这个过程叫封装；在接收端从下往上传，每过一层就剥离掉该层的首部，最终还原出原始数据，这个过程叫解封装。带宽：链路的最高理论传输速率。吞吐量：单位时间内实际通过网络的数据量（受网络拥堵、丢包影响，实际表现）。（1）封装成帧帧定界：如何让接收方确定帧的界限透明传输：接收方去除帧定界的附加信息，把帧恢复原貌（2）差错控制--发现解决一个帧的内部差错（3）可靠传输--发现/解决帧错误（帧丢失、重复、失序）（4）流量控制。
2026-05-20 11:58:57
620
原创 蓝桥杯第十二届b组国赛真题--备战国赛版h
每个十进制位上都是质数--》直接用2，3，5，7填充每一位然后枚举--》符合条件的即。暴力解决--》直接就是枚举1-n当中符合条件的，这样肯定会运行超时--》拿到10分。题目--》但是要记得一个点：左右子树个数=n-1也就是减去根节点的个数--》然后。首先要算出他在哪一组，然后再找出他在这一组的哪个位置。同样也是直接模拟--》但是会超时（拿到12分）-》用日期模板一个个枚举，符合条件的就++--》一开始我以为暴力过不了的，结果过了。直接算就行--》200/8。dfs枚举（暴力解决）5分。
2026-05-16 10:46:31
359
原创 第十三届蓝桥杯国赛b组--备战国赛版h
就拿了1分，我本来想的就是 vn/v1=r1/rn然后进行枚举看看是否有这样的符合条件的出现。有的话--》就符合条件，然后就可以进行组装--》输出“YES”好像要用贝叶斯公式还是什么之类的，但是因为我忘了，就没做。--》但是有要求就是两个日期必须大于k并且总额<m。dfs枚举（会超时），所以这个题目用的是dp。纯纯就是数学推导--》直接得出答案然后输出。一看是从n个当中选出几个来--》肯定是用。优化版（dp）--满分版。又是从一堆里面选出--》枚举（注意角度的转换）dfs枚举版：（5分）
2026-05-15 16:44:37
181
原创 第十四届蓝桥杯国赛b组真题---备战国赛版h
我用邻接矩阵做的 -.- 只拿了2分，我对图的邻接表开发程度不足1%，我得学学这部分了。=n-->也就是先找符合条件的n---》再找符合n=p*q(p和q都是质数并且不相等)暴力dfs枚举--》只拿了1分（运行超时） 就不能多给点分吗。看看其是否构成等腰三角形（注：三角形面积不能为0）我就这样模拟，只拿了4分。这个题目很简单我们就可以看出来--》找n=p*p*q*q--->即先找。dfs暴搜，每次从n个点中取三个。找线段的中点，看中点是否在区间内。耐心耗光了不想做了就没做。然后想优化----》用。
2026-05-14 17:54:18
237
原创 第七届蓝桥杯b组省赛--备战蓝桥杯版h
第一层1个，第二层1+2个，第三层1+2+3个，第四层1+2+3+4个。贪心，从头开始遍历，当找到a[i]!=i的时候，就找i所在的位置然后进行交换。直接找两个相邻的进行求解（但是会部分错误），然后看是否符合要求。
2026-04-07 16:38:47
68
原创 第六届蓝桥杯b组省赛--备战蓝桥杯版h
注意骰子的相对面可以用数组来反映，并且可以用二维数组表示是否冲突。简单模拟一下统计出里面不带4的数字。暴力多个循环-》但是要注意的是去重。日期问题--》日期模板解决。
2026-04-07 16:21:47
79
原创 动态规划--备考蓝桥杯版h（史上无敌版）
动态规划就是递推的子集因为我们可以知道到达x的方案数肯定是取决于上一步是走两步还是走一步所以当我们用dfs进行枚举时，就要考虑两种情况走一步与走两步然后再转化为有返回值的bfs时，考虑dfs的含义，是求方案数，而在某点的方案数就是上一步走以一个台阶+上一步走两个台阶然后在进行记忆化存储防止超时这样我们就可以很清晰的看出来动态规划该去怎样做这道题目了暴力解决--每个位置选和不选（类似指数型枚举）--》不想实现记忆化数组版因为如果想要实现记忆化数组--》尽量保持传入的参数尽可能少想实现。
2026-04-02 16:20:33
324
原创 洛谷蓝桥杯模拟赛--备战蓝桥杯版
这个题目拿到手其实我的想法是把第一场的开始时间用数组全部列出来，然后把第二场的时间全部列出来，从第一场的时间开始枚举第二场的时间，如果t1<t2那么cnt++如果x==y+1的时候，也就是目标等级是比基础等级的最高级的下一个，所以用0-y即可凑出也就是--》ans=x。在如果x>y+1那么可以发现--》ans=(y+1)*pow(2,x-y-1);当x<=y的时候，也就是在基础等级当中找一个就可以达到要求--》ans=1;这个我一看我用的dfs暴力做的，但是100分只拿到了5分。但在这个题目里，要用到。
2026-03-30 19:14:11
280
原创 第十一届蓝桥杯b组初赛--备战蓝桥杯版h
那么第20行第20列在2*20-1=39条对角线上，要找到第39条对角线上数之和--》先找前38条对角线之和--》1+2+3+...+38=38*39/2=741--》又因为是在中间，所以20行20列--》741+20=761。我们可以很容易地发现--》第n条对角线上有n个数--》第n行第n列在第2*n-1条对角线上。一下--》会超时但可以拿到一般的分。日期问题--》用日期模板就行。这个我一开始用的暴力，就是把。是一个简单的拆分整数问题。日期问题--》日期模板。每个长度和区间都枚举。
2026-03-28 15:54:19
237
原创 2024蓝桥杯B组初赛--备战蓝桥杯版h
这个题目经典的数学题先算所有人都握手且不重复---》第一个人和n-1人，第二个和n-2个人，···，第n个和0个人--》也就是求n-1+n-2+...+1,一个循环就得出来了--》在计算7个人互相握手次数--》6+5+4+3+2+1--》然后用所有人减去七个人就行。
2026-03-17 21:21:57
256
原创 dijkstra求最短路径--备考蓝桥杯版
直接学优化版的dikstra，其实这个主要是先得把他的工作原理搞懂，然后再写代码大约分为下面四个模块// 1. 初始化// 2. 堆优化找最小点// 3. 更新距离// 4. 返回结果初始化方面堆优化找最小点+更新距离。
2026-03-15 17:01:49
86
原创 日期问题--备战蓝桥杯版
闰年二月有29天，否则有28天。1.逐日模拟（适用于小范围）2.转换为绝对天数（大范围）一三五七八十腊为31天。练习2：求两个日期的差。
2026-03-13 11:13:45
129
原创 BFS--备战蓝桥杯版h
但是如果是加权边的话这样就会出问题了,bfs传回的是经过边数最少的解,但是因为加权了,这个解到根节点的距离不一定最短。比如1000+1000是只有两段,1+1+1+1有4段,由于bfs返回的经过边数最少的解,这里会返回总长度2000的那个解,显然不是距离最短的路径。其思路为从图上一个节点出发,访问先访问其直接相连的子节点,若子节点不符合,再问其子节点的子节点,按级别顺序(一层一层)依次访问,直到访问到目标节点。双向队列（一维与二维的转换而且变换的是0的位置）---只要是有终点和起点的都可以。
2026-03-07 10:32:04
279
原创 DFS深度搜索学习--备战蓝桥杯版h
DFS深度优先搜索（暴搜）--栈BFS宽度优先搜索 --队列（“最短距离”-bfs第一个搜到的点）--最小步数/距离/操作次数dfs最重要的是找顺序。
2026-03-04 19:52:22
444
原创 hh的蓝桥杯每日一题（交换瓶子）
就把 a[i] 和 a[a[i]] 交换（把当前数字放到它应该去的位置）每个元素应该回到它的正确位置（值 i 应该在位置 i）最小交换次数 = 所有环的大小之和 - 环的个数。方法二：利用环的性质（交换排序最小交换问题）把排列看作一个置换（permutation）通过交换操作，我们可以将排列分解为若干个环。对于位置 i，如果 a[i] ≠ i。这样每次交换都能让至少一个数字归位。重复直到 a[i] = i。这个问题实际上可以转化为。
2026-01-13 16:22:46
386
原创 hh的蓝桥杯每日一题（二分）--立定跳远
在最多添加m个额外点，且最多使用一次技能的情况下，能否从0跳到aₙ，并经过所有原始检查点？相邻点距离 ≤ L（普通跳跃）或 ≤ 2L（使用技能的那次）在数轴[0, aₙ]上有一条路径。可以在任意位置添加额外点。必须经过所有原始检查点。
2026-01-12 11:07:58
278
原创 hh的蓝桥杯每日一题--拔河
一开始我只用的前缀和然后计算出每一段的连续长度和，然后在进行枚举，但是最后提交的时候发现只过了一个样例然后其他都是超时】所以我就看了题解，发现其中一个的做法是，计算出每一长度的连续前缀和之后对其排序然后在其相邻的两个元素之间找差值最小值。但是如果只用前缀和而不进行优化的话，则会造成超时的情况。的数组，任意两个不同元素的差值的最小值。出现在某两个相邻元素之间。这个题目是用了前缀和。
2026-01-11 14:58:36
241
原创 hh的蓝桥杯每日一题
首先根据题目可以得到的是--线段中点在区间内才算是被区间覆盖。线段中点在线段内 ⇔ L ≤ (l+r)/2 ≤ R。然后可以转化为2L ≤ l+r ≤ 2R。这个题目用了二分的方法去优化时间复杂度。
2026-01-10 15:05:41
205
原创 hh的蓝桥杯每日一题--前缀和
也就是说，设余数 r 出现了 cnt[r] 次，那么贡献是：C(cnt[r], 2) = cnt[r] × (cnt[r] - 1) / 2。有多少对 (i-1, j) 满足 0 ≤ i-1 < j ≤ n 且 S[i-1] % k == S[j] % k。我们把「区间和能被K整除」转化成了「两个前缀和模K同余」。统计每个余数出现了多少次，然后从同余数中任选2个。我一开始用暴力的方式做，果不其然超时了；如果 (a - b) % k == 0。那么 a % k == b % k。
2026-01-10 10:57:51
290
原创 hh蓝桥杯每日一题
日期的去重和排大小（可以用map实现，但我用的vector+pair）这样就很简单了，准备一个n*n的数组和一个标记是否访问过的标签。求这个的面积可以转化成标记这个图上的位置是否被访问过来求。这个题目主要考察的是日期问题。或者是并查集和dfs。
2026-01-08 17:21:48
319
原创 h的蓝桥杯每日一题
在这个题当中我们可以看到需使用优先队列（最小堆）来管理烤架可用时间（快速找到最早可用烤架）这个题主要是考察的二分+贪心结合去找最小值最大化的问题。
2026-01-06 19:55:37
236
原创 hh蓝桥杯一题--青蛙跳杯子
这个题目最后是抽象为bfs算法去解决的，一开始我怎么都没想到为什么会用bfs，后来看到他们的讲解才明白可以用bfs解决。BFS：队列 + 状态记录 + 合法性检查。接下来就是代码实现了（典型的bfs模板）图论问题：找从起点到终点的最短路径。：从一个状态到另一个状态的操作。"状态" = 杯子排列。"移动" = 合法交换。：问题的某个特定情况。：所有可能状态的集合。
2025-12-29 22:03:17
278
原创 h的练习--二分
如果 x1 < x2，那么 f(x1) ≥ f(x2) （边长越大，块数越少）上界 r = max(H_i, W_i) 的最大值，这里可以直接取1e5。- 如果 d 较小：容易实现（需要移走的岩石较少）- 如果 x 较小：难以分成 M 段（需要更多段），使得能把数列分成 M 段，且每段的和都不超过。我们要找最大的 d，使得移走的岩石数 ≤ M。我们要找最大的 x，使得 f(x) ≥ K。我们需要把数列分成 M 段连续的子段，使得。我们要找最小的 x，使得能分成 ≤ M 段。
2025-12-05 15:19:08
743
原创 h的学习日记--贪心之区间问题
时，说明当前区间与之前的某个区间有重叠，需要新开一组（时，说明当前区间可以放入已有的某个组，不需要新开组（如果当前点不在该区间内（点的位置 < 区间左端点）则选择该区间的右端点作为一个新点。指针遍历所有左端点（从小到大）指针遍历所有右端点（从小到大）更新点的位置为该区间的右端点。这个有个很巧妙地一点，也就是。初始化点的位置为负无穷。：将所有区间的左端点。
2025-11-28 20:48:09
319
原创 h的做题日记--线性dp
dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 不相等时。当前格子乘 3（如果 t<kt<k）：得分加 3×a[i][j]3×a[i][j]，tt 加 1。状态方程就是 dp[i][j]=dp[i-1][j-1]+1 (a[i]==b[j])dp[i][j][t]=走到第 i 行第 j 个位置，已经用了 t 次乘 3 的最大得分。这个我一开始想的是dp[i][j]代表在a的i以及b的j时,最长公共子序列的长度。当前格子不乘 3：得分加 a[i][j]a[i][j]，tt 不变。
2025-11-27 19:19:08
366
原创 区间dp练习
设当前区间长度 len = r-l+1，则已经卖掉了 N-len 份，接下来卖这份是第 N−len+1N−len+1 天。取左端 l：收入 = V[l]×(N−len+1)+dp[l+1][r]V[l]×(N−len+1)+dp[l+1][r]取右端 r：收入 = V[r]×(N−len+1)+dp[l][r−1]V[r]×(N−len+1)+dp[l][r−1]这里区间 [l, r] 表示原序列中第 l 个到第 r 个零食还没被卖，外面的已经卖了。已经卖掉的个数 = N−(r−l+1)N−(r−l+1)
2025-11-23 22:12:00
307
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人