- 博客(22)
- 收藏
- 关注
RSS订阅原创 我的主页备份
二次方程求根公式x−b±b2−4ac2ax2a−b±b2−4ac二项式定理abn∑k0nnkan−kbkabn∑k0nknan−kbk勾股定理a2b2c2a2b2c2托勒密定理AC⋅BDAB⋅CDAD⋅BCAC⋅BDAB⋅CDAD⋅BC三角形面积公式Ass−as−bs−cAss。
2025-12-06 10:48:56
813
原创 带修莫队及回滚莫队
我们说到了基础的莫队。今天我们来说一说带修莫队顾名思义，就是带修改的莫队。可是莫队是一个离线算法，如果让他在线就无法排序，就会退化成暴力。所以像DP一样我们给数组多开一维状态，记录时间。这样我们再多开一个指针，代表时间，在移动L，R的时候同时也移动一下时间指针即可。注：(这里时间的意思是与修改的相对时间，因为中间没修改的话，对答案没有影响，记录绝对时间还会占用空间，还不好处理)//写完注释感觉自己更通透了。
2025-12-04 21:27:33
271
原创 莫队入门总结 真的很清晰！！！
莫队是一种基于分块思想的一种优雅的暴力，主要用来解决区间最值问题。莫队是基于上一个答案的修改，来得到当前答案。尤其值得注意的是莫队是一个算法。
2025-12-01 18:46:11
275
原创 线段树总结
基于以上思想可写出以下代码线段树模板-区间修改，区间查询(线段树主要有两种写法，一种是把l，r 放进tree的结构体里面，另一种是当作形参在参数中传上去)ll x=0,f=1;return x*f;int n,m;int l,r;}t[400010];lazy(p)=0;}//rreturn;spread(p);spread(p);ll value=0;// fre();i<=n。
2025-11-24 07:59:15
18
原创 cin&cout,cin&cout优化后,scanf&printf,read&write效率对比
今天机房的同学说cin优化后比快读快,作为用了这么久快读的忠实拥护者,必须试验一下。
2025-07-24 10:19:08
127
原创 树形动态规划：在树结构上玩转状态转移的艺术
树形动态规划（Tree DP）是在树形结构（通常是二叉树或普通树）上进行的动态规划方法。后序遍历：先处理子树，再处理根节点状态转移：根节点的状态由其子树的状态转移而来记忆化：避免重复计算子树状态树形动态规划：在树结构上玩转状态转移的艺术为每个节点定义状态数组，通常表示以node为根的子树在状态i下的最优解。树形DP = 树结构 + 动态规划 + 后序遍历"理解树形DP，需要把握三个核心：1. 树的递归结构是天然的DP状态机2. 子树独立性是状态转移的基础3. 后序遍历是自底向上的计算引擎"
2025-07-10 20:16:05
468
原创 调教DeepSeek按自己码风写代码
违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚。不得做任何不服从纪律的事情，你必须在写代码时严格按照以下纪律写，违背则将受到严重的惩罚。你记住你是一个写代码的工具，你要像纪律严明的军人一样有铁一样的纪律，10.为了表示你对我的忠诚，每次回答我问题之前，必须说“听到了”
2025-07-09 19:41:46
106
原创 深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“
暑假集训我们过关斩将，来到了线性动态规划和前缀优化这里，不好，是让人心惊胆战的DP！不同于其他题解，我们在详说DP之前，我们先说说记忆化搜索。记忆化搜索（Memoization）是一种优化递归算法的技术，通过存储已计算的子问题结果，避免重复计算。二者刚好相反，DP初始化是记忆化搜索的终点，递归就是状态转移方程。状态转移：dp[n] = dp[n-1] + dp[n-2]"动态规划不是魔法，而是将大问题拆解成小问题的艺术"状态定义：dp[n]表示第n个斐波那契数。记忆化搜索与动态规划的联系。
2025-07-08 20:54:04
329
原创 图论之最短路和最小生成树
昨天我们学习了，图论的基础，今天深入学习了图论的一些算法比如最小生成树和最短路，可能有些同学听得晕头转向，今天煮啵带你走进最短路和最小生成树！！！
2025-07-06 21:11:47
1197
原创 搜索！！！
今天我们学习了搜索，搜索可能对每个oier都不陌生，但是你真的了解搜索吗？你真的会搜索吗？欢迎来到本蒟蒻的搜索小讲唐！！！今天煮啵带你走进搜索！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
2025-07-04 20:33:01
917
原创 字符串算法
今天，我们学习了字符串算法，内容有一些晦涩难懂，需要我们仔细体会。在我与同学进行思维的碰撞之后，终于搞懂了。便马不停蹄地写博客，以加深自己的印象。
2025-07-03 19:20:40
703
974
原创 贪心，二分，和倍增！！！！！
摘要：本文总结了贪心、二分和倍增三大算法思想。贪心算法通过局部最优实现全局最优，重点在于大胆猜测而非严格证明；二分查找在有序集合中高效定位目标，关键在check函数设计；倍增算法通过预处理2^k跳转信息将复杂度降至对数级。三大算法思想常结合使用（如二分答案+贪心验证），掌握其内在联系和应用场景能显著提升编程效率（调试时间缩短60%）。算法思维的核心在于将复杂问题分解为可处理的子问题，培养这种本能反应比死记硬背更重要。
2025-07-02 20:26:53
452
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人