- 博客(25)
- 收藏
- 关注
RSS订阅原创 c++重要知识点汇总（不定期更新）
真心希望各位dalao点赞+收藏~作用：高效求出区间前缀和，允许进行修改操作。 举个栗子： 刚开始有8项，分别为1-8。 首先构建二叉树：设x为第i个数所在的层数，显然2,4,6,8,3-4,7-8没有任何用处，因为其他t[i]（仅需<个）表示树状数组去掉不需要的数组后第i项的值。（暴力求解，每次输入一个值都进行如上时间复杂度为O(log n)的操作（只加了当前这个值），时间复杂度O(n log n)，空间复杂度O(n)） （优化求解，直接一次性加给他的祖先，时间复杂度O(n)，空间复杂度
2025-05-17 21:29:15
1004
原创 蒟蒻编程日志
2025/3/1：%你赛 180pts rk34 寄！这就是不认真的后果。2025/4/12：%你赛 180pts rk29 倒数第三 寄！这就是菜的后果。
2025-05-16 23:47:33
557
原创 题解：P12207 [蓝桥杯 2023 国 Python B] 划分
可以想到一个 O(全部数之和×40÷2) 的方法（绝对不会TLE），其具体实现是先枚举 40 个数，然后再用背包DP可以生成哪些和，最后再求出这个和×(总和−这个和)就可以了。给定 40 个数，请将其任意划分成两组，每组至少一个元素。每组的权值为组内所有元素的和。划分的权值为两组权值的乘积。请问对于以下 40 个数，划分的权值最大为多少。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只需要。首先注意到有 40 个数，并且只划分成两个部分。，输出多余的内容将无法得分。
2025-05-15 22:58:13
708
原创 大模型蒸馏技术
大模型蒸馏技术通过知识压缩与效率优化的双重路径，正在推动AI技术向轻量化、平民化方向演进。尽管面临知识损失与创新性限制等挑战，但随着蒸馏扩展定律的完善与多模态融合的深化，其有望在边缘计算、医疗诊断、教育等领域释放更大潜力。未来，蒸馏技术将不仅是模型压缩的工具，更将成为构建可持续AI生态的核心支柱。参考文献（根据我搜索到的资料编号引用关键文献）附图说明图1：知识蒸馏核心概念示意图（引用）图2：蒸馏流程示意图（引用）图3：逐步蒸馏性能对比（引用）图4：蒸馏模型与原生模型性能对比（引用）
2025-05-01 23:07:49
1010
原创 滑动窗口详解
滑动窗口是一种遍历连续区间的技术。其思想是用两个指针（通常称为左指针 L 和右指针 R）来表示一个区间，这个区间就是“窗口”。随着右指针不断右移，我们逐步加入新的元素；当区间不满足条件时，再移动左指针以缩小窗口。例如，若我们需要求数组中长度为 k 的每个子区间的最大值，就可以考虑维护一个大小固定为 k 的窗口，不断从左侧移除旧元素、从右侧加入新元素。
2025-04-07 18:52:20
791
原创 动态规划——区间DP
区间DP（区间动态规划）是一种用于解决与区间或子区间相关问题的动态规划技巧。其基本思想是将问题拆分为多个子问题，每个子问题对应一个区间，然后通过状态转移方程将这些子区间的最优解组合起来，得到整个问题的最优解。
2025-04-02 20:37:02
913
原创 题解：AT_abc170_f [ABC170F] Pond Skater
はじめ、すぬけ君はマス (3,2) にいます。容易发现现在队头的坐标 (x,y) 往某个方向走到一定程度时，当前坐标 (x2,y2) 需要走的步数小于现在队头的步数 +1 ，此时就可以停止往这个方向的搜索，因为从 (x2,y2) 已经比从 (x,y) 更优了。すぬけ君がマス (x1,y1) から (x2,y2) まで移動するのに最小で何回水をかく必要があるか求めてください。すぬけ君がマス (x1,y1) から (x2,y2) まで移動するのに必要な最小の水かきの回数を出力せよ。
2025-03-23 08:00:00
1512
原创 经典DP——夜狼
这道题非常考验对区间DP模型的掌握。核心思路是确定一个区间内“最后被击败”的狼，然后通过子区间的最优解推导整段的最优解。这种技巧在很多博弈类、树形结构或链状结构的DP问题中都有应用。如果你也喜欢这种题型，推荐练习：石子合并、矩阵连乘、括号匹配等经典区间DP题目。
2025-03-22 08:00:00
867
原创 最短路算法（3）——SPFA算法
SPFA（Shortest Path Faster Algorithm）是一种求单源最短路径的算法，常用来解决带负权边（但无负权回路）的图的最短路径问题。：和Bellman-Ford一样，SPFA利用松弛操作更新从源点到其他点的最短距离。如果发现某一条边能够使得目标点的距离变短，则更新该点的距离。：不同于Bellman-Ford每次遍历所有边，SPFA使用一个队列来维护那些距离更新后可能影响其他节点的顶点。只有当一个顶点的距离发生变化时，它才会被加入队列，从而减少了不必要的计算。
2025-03-16 12:52:53
661
原创 2024年需要超越的目标（目前）
排名 姓名 地区 年级 评分 CCF评级。12646 谭皓元 广东 六年级 1715.24 5。12646 莫子淼 广东 六年级 1715.24 5。12646 邱子铭 广东 六年级 1715.24 5。12646 阳锦霖 广东 六年级 1715.24 5。
2025-03-12 07:33:32
1089
原创 最短路算法（2）——Dijkstra算法
Dijkstra算法是一种用于求解单源最短路径问题的贪心算法。适用于所有边权都>=0的图。单源最短路，即只求一个点为起点，问与其他点的最短路径。算法的基本思想是：从源点出发，逐步“扩展”到其他顶点，每次都选择当前距离源点最近的未确定最短距离的顶点进行松弛操作，从而保证当一个顶点被“取出”时，其最短距离已经确定。
2025-03-07 19:18:38
619
2
原创 快速幂算法
快速幂算法的原理是转成二进制后能让我们快速的计算出 a^n mod m的值，其复杂度仅为O(log n)。适合在n较大时使用进行优化。
2025-03-06 12:26:23
784
原创 小学回忆录
我从原来班级数一数二的人一落千丈，变成了班级的中下游，最后一次还考了倒数第二。虽然我刚开始不太适应，但在调整了一下后，我的成绩突飞猛进。以下是我的成绩：（第一二次是因为题太水导致我考到了前面）直到开始五下的开始，我上了图灵编程（GZ）的L3。2025.1.7:广雅票祭（于当日弃票）那时候我的成绩看起来还行，没啥大问题。我是在五上~五下才正式学c++的。事情的转机发生在2024.7.?那时，我在班里的成绩是挺好的。五下的L3让我感到措手不及。一切都来得那么突然。我去到了省实的坑班。现在是3.5，废了。
2025-03-05 18:24:39
377
1
原创 并查集概述
顾名思义，并查集主要应用于“并”和“查”。并就是把两个点并到一起（把两个点并集），查就是询问两个点是不是在一起（就是说在不在同一个集合内）。
2025-02-26 19:47:12
537
原创 最小生成树——Prim算法与Kruskal算法
2.原理是以点作为出发点，更新与其他点的距离。设现在的点为x，则更新与x直接相连的点（注意是直接），若可以更新某个点y，则把这个值加入队列。2.在生成最小生成树的过程中，如果已经确定要用这条边，则答案要加上这条边的权值。3.若在执行点x的时候已经标记过x，则跳过这一轮（因为已经有了更优解）1.代码实现中要用数组标记每一个节点是否已经加入最小生成树。1.适用于稠密图（若有n个节点，则接近于。
2025-02-22 23:31:37
486
1
空空如也
关于优快云博客资源
2025-03-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人