- 博客(1080)
- 收藏
- 关注
RSS订阅
原创 [数学建模][2018年A 模拟练习][层次分析法、主成分分析法] 5. 深圳市人才吸引力评价
这是我第一次参加校赛、参加数学建模时的一篇论文。当时只是将所学内容进行了一个简单练习。关注点在于：层次分析法、主成分分析法及论文的写作排版。论文、数据、程序 也都在。如果需要的话，购买专栏后私信我即可。PS：本篇论文适合当一个简单的课后作业提交，不适合各类比赛提交。截图啥的，没有截太多，需要论文的话，私信我即可。title 有敏感信息，我暂时也不想改名，就打码处理了。
2024-08-24 14:03:32
15
原创 [H数学] lc3257. 放三个车的价值之和最大 II(组合数学+记忆化搜索+好题)
记忆化搜索的话，配合哈希表存储状态，是可以做，但也需要一定的技巧，如灵神记忆化搜索中写的将状态压缩到 LL 中。一些边界情况又要考虑清楚。估计也就是练练手就忘的程度。这里 k 取值范围较小，所以可以在 int 范围内枚举完毕。但还是需要注意在枚举 2^n 的时候爆 int 的问题…乘到最后一个位置的时候，将爆 int…如果想到是 dp 的话，确实一时半会还弄不出来，因为这个数组范围不确定，都不知道开多大。正解还得是组合数学。
2024-08-20 02:00:15
1266
原创 [Hdp] lc552. 学生出勤记录 II(dp+递推+状态定义+状态转移+向前转移+好题)
一道正常的线性dp 问题吧，状态定义和转移都不太难。分类讨论三种情况就行了。看到 y 总写了一个根据当前状态向前进行状态转移的方法，感觉还是值得记录一下的。避免某些情况下比较难写。可以对比下常规的状态转移方式和本次的状态转移方式，体会一下区别。包括这个代码实现也是，细节点在于 i<n 的，因为在 i=n-1 时，会递推出来 i+1=n 的这一项状态值，所以也能算出结果。另外也贴一下普通的状态转移代码，体会一下两者不同之处。
2024-08-19 01:12:39
453
原创 [Mdp] lc3259. 超级饮料的最大强化能量(dp+状态表示+状态转移+状态机dp+周赛411_2)
至于状态初始值的定义，因为第二种状态转移思路有个 i-2 这个操作，且当 i=1 的时候，i-2 还是会受到这个影响，此时可以考虑将空间统一开大一个，做一下偏移即可，也是一个常用技巧吧。一道不错的 T2，直接上来就是 dp。想着会不会是一个贪心题目，就写了写，WA 了 2 发后实在顶不住了，换个思路考虑，dp，秒过…
2024-08-18 14:44:08
858
原创 [H模拟] lc3257. 放三个车的价值之和最大 II(模拟+暴力枚举+双周赛137_1+双周赛137_2)
我也搞不懂，为什么当时会写一个 dfs 去做这个题目，不如直接 for for for 完事了，思路没有想好，想歪了又很难更正过来啊…这一套暴力枚举思想很直接，但实现上比较简洁，代码常数小，所以还是可以通过的。蛙神针对这个题目，做了复杂度分析。还是比较有参考价值的，可以看看。目前没看到什么好的题解，计算量计算正确的话，直接暴力枚举就行了。看看 蛙神 的题解和代码实现即可，这里直接 CV 过来吧。
2024-08-18 02:00:33
340
原创 [M前缀和] lc3255. 长度为 K 的子数组的能量值 II(前缀和+二分+双周赛137_1+双周赛137_2)
本来好好的一个前缀和问题，被我硬生生搞成二分，最近研究了下整数二分的题目，本想实践一下，就花了较多实践。
2024-08-18 01:30:59
309
原创 [M前缀和] lc3152. 特殊数组 II(前缀和变种+二分+lower_bound操作+好题)
本题思路比较明确哈。首先自己想的是二分的思路，但碍于一些细节，代码没有写出来，但思路没啥问题。看题解用的是前缀和的思路，是正解，更加简单直接。官解中用的 dp，没啥必要在这里。明显，前缀和思路考虑问题更加少，代码也十分好写。
2024-08-14 04:11:30
967
原创 [M字典树] lc676. 实现一个魔法字典(字典树+树上dfs+好题)
需要注意一个点，当字符串完全出现了也不算做有效答案哈，必须要改变一个字符才可以。所以第一遍写的答案就没有通过…关键是：如何体现恰好有几个字母不同这个条件？
2024-08-12 01:53:27
398
原创 [Hdp] lc3250. 单调数组对的数目 I、II(dp+状态表示+状态转移+前缀和优化dp+周赛410_3+周赛410_4)
首先 Q3 题应该要能做出来的。但这也需要对题目有一个完整的分析和理解。个数，且 arr1[i] = j 的方案数。关于 T4 来看，需要优化掉内层的循环。
2024-08-11 21:26:41
425
原创 [M模拟] lc3249. 统计好节点的数目(dfs+图遍历+统计子树节点个数+周赛410_2)
如果用 lambda 表达式来写 dfs 函数的话，就不会有这个问题…可能是 1e5 的情况下，传参太耗时间了吧，没搞懂这个问题。挺不错的题目，思路本身并不难，但是比赛中的写法一直被最后一个样例卡，且比赛完后，还是被最后一个样例卡…
2024-08-11 15:43:08
461
原创 [H贪心] lc3244. 新增道路查询后的最短距离 II(贪心+读题+代码实现+周赛409_3)
那么思路就比较明确了，当遇见一个大的 query 区间，只需要将这个大 query 区间中的所有小区间全部弹出即可，因为步长是 1，所以有效的区间个数即为最短路长度。结果没读好题目，题目说明 query 的所有查询是不会有 相交但不包含 的关系的。也就是说，所有的查询，要么不想交，要么将包含一些小区间在里面。以为是最短路算法，或者是堆优化 dij 又有什么神奇的性质被我遗忘了？
2024-08-04 13:11:42
204
原创 [M模拟] lc3240. 最少翻转次数使二进制矩阵回文 II(分类讨论+遍历技巧+代码实现+双周赛136_3)
对于中心点来看，3*3 棋盘，【1,1】点不会被我们遍历到，那么如果要被 4 整除，【1,1】 这类点一定需要为 0，所以最终累计下【1,1】是否需要操作即可。对于 n/2、m/2 这个区域里面的点肯定有回文的 右、下、右下 这三个点。直观来看，要么都是 0，要么都是 1。如果 cnt 为 0，说明大家都是想等的，但是 one 却是奇数的话，说明我们需要将两个 1、1 变为 0、0，使其能被 4 整除。但是这样的话，我们是没有考虑对称轴 n/2 这一行，m/2 这一列的，根本遍历不到…
2024-08-04 05:00:02
807
原创 [E二叉树] lc572. 另一棵树的子树(dfs嵌套+前中序判断+树哈希+树上KMP+好题)
还是简单粗暴一点，直接搞一个 前序+中序，进行判断即可。我们知道通过 前序+中序，是可以构建出一颗唯一的二叉树的，当然可以通过 前序+中序，去判断两颗二叉树是不是一样的。每个点，都可能是目标子树的根节点，同时我们需要判断当根节点确定时，该根节点的子树是否等于目标子树。看到这个题目就感觉不简单，因为写了写 dfs 版本的，发现好像不太会…评论区有提到 树上 HASH 的方法字节面试过…至于其他的写法，看官解吧。前、中 序判断二叉树。
2024-08-04 04:48:25
585
原创 [M二分] lc3143. 正方形中的最多点数(二分答案+代码实现+模拟)
在这里重点看看如何 二分答案 吧，一些有经验的选手，第一反映反而是 二分答案。模拟是一个比较常见的思路，代码写的也算顺利吧，有一些条件没有考虑清楚，WA 4 次…二分答案是一种算法思维哈，着重关注下。
2024-08-03 03:30:43
277
原创 [E模拟] lcLCP 40. 心算挑战(模拟+分类讨论+高质量模拟+代码实现)
官方题解写了有哈希啥的，暂时没想看，跟题目给出的值域有关，通过哈希的方式，避免了排序，将时间复杂度做到了 O(n)，但感觉在这没太大必要，有兴趣去研究下吧。看到有一个前缀和解法的，也比较有意思。奇偶完全分类讨论，一直枚举偶数个奇数，保证结果是 偶数个奇数+偶数，用前缀和 O(1) 算出其和。挺有意思的一道分类讨论题目。如果纯是分类讨论的话，细节比较多，讨论清楚进行代码实现即可。
2024-08-01 02:54:25
271
原创 [H单调栈] lc3113. 边界元素是最大值的子数组数目(单调栈+问题转换+模板题+好题)
【代码】[H单调栈] lc3113. 边界元素是最大值的子数组数目(单调栈+问题转换+模板题+好题)
2024-08-01 01:02:46
291
原创 【Python工具】Python 实现 telnet、loguru 框架下的 DEBUG 分级日志打印
需要注意的是，我是封装了原生的 logger.info、warning 等接口，所以堆栈深度是深了一层，需要使用 lg.opt 设置一下堆栈深度，才能显示到打印的行，这个自己调试一下就了解了。因为我们的业务使用了 Python 多进程，涉及到多个进程的 telnet 通信，所以写了一些这里的操作，如果不需要直接去除即可。日志 DEBUG 分级也是一个比较常见的，按照 二进制 位进行分级的操作，当时网上搜了搜没看见特别合适的，就直接造个轮子用吧。日志等级配合 telnet 使用即可。
2024-07-30 17:29:21
466
原创 [H并查集] lc3235. 判断矩形的两个角落是否可达(并查集+高质量+周赛408_4)
十分不错的题目哈，关键是题意的转换。将每个圆视作一个集合，且将 上边、左边 视作一个集合，右边、下边 视作一个集合。当 上边、左边，与 右边、下边 所处同一集合的话，那么认为此时已经被封锁，已经无法到达。
2024-07-29 00:23:20
415
原创 [M数学] lc3233. 统计不是特殊数字的数字数量(筛素数+埃式筛+线性筛+周赛408_2)
挺有意思的一个题目哈，思路转换到后面就是找到。区间内部的所有质数平方的个数。
2024-07-28 23:07:09
264
原创 [M模拟] lc2844. 生成特殊数字的最少操作(简单易错+分类讨论+代码优化技巧)
模拟题目，看着很简单，但是如何把代码写对、写的效率高，还是需要些技巧的。
2024-07-26 00:20:41
519
原创 [MBFS] lc2101. 引爆最多的炸弹(bfs+有向图建图+思维误区)
这个问题蛮有意思的，bfs 即可，关键是建图这个思维转换能力。后续的处理操作就是一个 bfs 模板，bfs 操作和引爆炸弹的实际过程是一样的，在输出路径上有更大优势。当然 dfs 也可以处理，代码见下方即可。这个问题蛮有意思的，比较考验代码能力。还存在一个思维误区。为什么不能用并查集？
2024-07-22 02:12:25
569
原创 [Mdp] lc1186. 删除一次得到子数组最大和(dp+分治+最大子序和+状态机+前后缀分解+算法优化+进阶)
y 总还讲了一个状态机的思路，和官解感觉大差不差，但是转移方程不太一样。官解中讲解的是一个非常标准的一个 dp 思路，也可以看看。这个问题，前后缀分解、改进dp 都是在这个基础之上产生的变种题目。求取数组中的最大子数组和。该问题的一个基础问题是。即采用 dp 的方式，
2024-07-22 00:54:34
656
原创 [M差分] lc3224. 使差值相等的最少数组改动次数(差分+贪心+读题+思维)
算是一个比较难的 Q3 了，看起来大家对差分数组的知识理解和应用，还有所不足啊哈哈。这个区间段的所有 X 都需要 +1，因为都是等价的 X，所以比较自然的引入了 差分数组，给区间整体加上固定值。看数据范围，1e5 的时间范围，动态规划肯定也不行了，枚举 i，枚举 X 都是没啥前途的了。挺不错的题目，需要一点分类讨论的思想，差分练习不错的题目。所以，可以遍历所有的数，求得 d，分别记录变成各个 X 的操作次数。最后，前缀和求和差分数组即可，每个下标都是 X 的需要的操作数。看下我们的操作，假定。
2024-07-21 01:41:41
693
原创 [M前缀和] lc3096. 得到更多分数的最少关卡数目(前缀和+思维)
【代码】[M前缀和] lc3096. 得到更多分数的最少关卡数目(前缀和+思维)
2024-07-19 00:40:31
353
原创 [M最短路] lc3112. 访问消失节点的最少时间(堆优化Dijkstra+最短路+模板题)
只需要注意下，在进行松弛操作时，需要判断 x–>y 点的最短路路径下，y 点是否还存在 即可。还是得常常复习下图论模板及应用场景，对它理解还是不够深，此类模板题愣了一会会，还手生写的很慢。所以，顺利成章喽，堆优化 Dijkstra 上就完事了。
2024-07-18 02:12:27
306
原创 [H最短路] lc2959. 关闭分部的可行集合数目(Floyd最短路+二进制枚举+模板题)
看了看题好像还没啥思路，结果一看数据范围，好家伙…n 最大就 10 啊，那不直接闭眼直接 Floyd+枚举所有情况即可吗？果然算法评级只有 6…只需要熟练掌握数据结构即可。
2024-07-17 01:25:24
236
原创 [杂谈] 关于 Mac 电脑使用 Logitech 鼠标导致 Vscode 侧键无法进行代码前进、回退的问题
但是，最近涉及到多语言开发，在尝试使用 Vscode，发现我的鼠标侧键，在 Vscode 用不了了。搜了搜，果然和这个 Logitech 有关。之前一直使用的 GoLand 开发，查看代码时进行代码跳转就很方便，滚轮键 进入函数方法，鼠标侧键进行前进、后退。看代码完全可以右手单手加鼠标进行操作。我个人使用的是一台 14 寸的 Mac_Apple_M1，外接键盘显示器+罗技的 MX Master 3 for Mac 的鼠标。综上，通过智能的按键映射，解决 Vscode 用不了侧键进行代码跳转的问题。
2024-07-16 22:54:29
357
原创 [M并查集] lc721. 账户合并(并查集+并查集变种+dfs+建图+好题)
本题很明显看出，一个名称像一个集合，集合元素是所有的邮箱，一个集合和其他集合要合并的前提是，集合内有相同元素。不想看这个 dfs 的做法，关于本题 并查集 的做法还是挺有意思的。
2024-07-15 01:57:32
890
原创 [Mdfs] lc3067. 在带权树网络中统计可连接服务器对数目(邻接表+图操作基础+技巧+好题)
挺有意思的一道题目，重点是要能够读懂题目，然后结合几个图相关的处理技巧即可拿下。
2024-06-09 13:10:38
486
原创 [随笔] 在CSDN的6周年纪念日随笔
相关的开发，本来就是数学系的我，看到各种熟悉的数学公式和名词很是开心，很喜欢理论结合实践所得出的结果。仿佛找到了新的学习激情，未来可以朝着这个方向继续潜心学习更新博文了，哈哈。学习各类博文，才学浅薄就没有主动写博文记录自己的学习历程。自己喜欢的算法竞赛相关的，在工作中也用的少。，意气风发的写下《一份清爽的编程计划》，哈哈。现在回看这些计划，部分完成了，部分未完成。转眼已过6年，大一的时候学习编程，潜水。目前成果如下，工作好久，也停更好久了。过了段时间刚刚到了大二，很喜欢。仅此记录，学习共勉。
2024-05-22 10:40:13
556
1
原创 [E单调栈] lc2487. 从链表中移除节点(单调栈+递归+反转链表+多思路)
本题还是有很多种做法的，题目看到之后就直接采用了 单调栈 处理了下，然后逆序的问题可以采用链表头插法，或者反转链表即可。写完看到题解区还有递归，先反转链表再进行业务处理，等等写法，算法思路不同，可以借鉴学习一下。着重看看递归思路，想一下，如果需要逆序打印链表元素，其实就很容易想到递归了。
2024-04-02 15:17:32
308
原创 [M哈希表] lc2671. 频率跟踪器(哈希表+思维)
所以，考虑两个哈希表的使用，一个哈希表来存储当前元素的次数是多少，另一个哈希表存储次数出现的次数，比较绕口…挺有意思的哈希表题目，单独一个哈希表的话，每次遍历去判断有没有数字出现的次数，就会超时。有点绕，可以理解一下。
2024-03-21 22:59:59
425
原创 [M单调栈] lc1793. 好子数组的最大分数(单调栈+双指针+思维转换)
转换之后，就是一道标准的单调栈应用的题目了。需要找到两侧第一个小于该位置的下标即可，记为 l, r。那么矩形的高度记为当前位置的高度，宽度即为 r-l-1。因为这里是严格小于的高度，矩形边界不为 l, r，所以需要 -1。题目中还提到了双指针的优雅做法。但是思路比较精妙，不容易想出，不容易借鉴，感兴趣去参考题解区吧。这里也是额外多了一个限制，要求下标 k 要在矩形中，注意边界判断的时候不能取 == 号。可以看看图形和这个题目的描述即可。
2024-03-19 22:16:36
460
1
算法题单-适用ACM、NOI、NOIP训练
2023-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人