- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法笔记：A Simple Task——洛谷评级蓝，转载自CF11D的从0开始的完整思考过程和题解产生（图论+状压DP）
爆搜会有重复通路情况需要记录记录数组必须进行压维，少掉起点每个环由起点统计，假设起点为最小编号的情况下不用枚举其他经过点作为起点少掉一维遍历顺序，先状态后终点处理不合法情况，比如连终点都没计入经过点等等特判邻接点的三种情况：是起点，还是其他经过点，还是不会成环的其他点最终答案要去重以及减去二元环。
2024-07-25 01:07:30
1071
1
原创 超详细笔记：树状数组求解逆序对数
纯纯蒟蒻看不懂各位大佬的题解，搜集了各路大佬的思考方式，做出一些小总结，关于整个思考过程，怎么想到离散化，怎么想到树状数组的过程，而不只是给出解法，大佬轻喷，文章仅供和我一样不太理解的萌新们找找感觉，因为详细所以十分啰嗦，才能保证看得懂，请见谅。题目原意：对于给定的一段正整数序列，逆序对就是序列中 ai>aj 且 i<j 的有序对，求长度为n的序列的逆序对数总数。（n在50W以内，时间复杂度必须在 nlogn 内）这里不做线段树解法和归并排序的解法（大佬们都讲的很清楚了）仅考虑树状数组。
2024-03-16 12:14:07
1698
原创 超详细学习笔记：动态规划的时间优化（n*n -＞ n*logn）
P1020 [NOIP1999 提高组] 导弹拦截P1439 【模板】最长公共子序列。
2024-03-09 17:23:10
1005
原创 KMP算法next数组求解基础
个人学习笔记：对初学有一点难理解的KMP算法，仅提供个人理解过程，我不相信有人能完全看完这四千字的解释，所以仅作为个人学习记录的存档，大佬们看个笑话就好KMP本体并不难理解，就是用一个数组存放模式串应该回溯的位置，实现被查字符串的线性时间增长，从而降低时间复杂度。已经有很多大佬讲过KMP，网上到处都是关键在于next数组的求解，本篇主要从next讲解入手，集中讲解next求解过程和改进过程。
2023-11-29 19:51:56
1092
原创 狄克斯特拉算法的C++实现
本人C++实力弱，语言和C语言可能会混合使用，文字篇幅长且啰嗦，适合实在看不懂大佬教程的人看看。本代码为个人学习存档，发布仅作为分享。欢迎各位大佬们指正优化，对于表述不当处敬请包涵。
2023-11-18 14:44:21
129
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人