摘要：
博客中大部分内容都并非原创,使用了大量来自网络及 AI 的文段与图片，仅供个人学习整理使用，如有侵权，请私聊联系。 阅读全文
posted @ 2026-07-20 19:42
MistyPost
阅读(5)
评论(0)
推荐(0)
摘要：
不想公开发布了，放在这给有缘人吧。 本文省去了大量对于神秘级部和神秘班主任的抱怨。 问就是我不计前嫌。真的。 高一上 记忆不是很清晰了，随便写写吧。 误入神坛 在中考的发挥，可以说是非常爆炸。 离纪中线差了 10 分，虽然可以说是因为有自招+一直在上高中的课导致没怎么复习，但是班上也有能考很高的，说 阅读全文
posted @ 2026-07-16 12:16
MistyPost
阅读(14)
评论(1)
推荐(1)
摘要：
这里记录了各种各样的奇奇怪怪的算法/思路/数据结构，好玩！ 乱学点东西#1 :二进制警报器 还有啥，圆方树，还有一个蓝莓算法，抽时间学学吧 阅读全文
posted @ 2025-10-28 21:15
MistyPost
阅读(17)
评论(0)
推荐(0)
摘要：
1.贪心 这个不讲了，根据题目来贪心就行了。 比如说取模后求 max,从大往小枚举。 2.暴力 这种就很多方法了，举几个例子： 枚举（子集，染色等等） DFS/BFS 迭代加深搜索IDA* 折半搜索 双向宽搜 然后我们暴力时还可以剪枝，比较常见的有最优性剪枝，可行性剪枝，估价函数剪枝等等。 3.打表 阅读全文
posted @ 2025-10-21 22:07
MistyPost
阅读(81)
评论(6)
推荐(0)
摘要：
既然都是最后一次了，那就早点开坑好了。 作者没有文采，也没有心思写什么，梦到啥写啥。 CSP 初赛 又是一年CSP，或许这是最后一次了吧？谁知道呢。 经典如故，广东的CSP总伴着雨意。衣衫尽湿，踩着半醒的梦走下大巴 今年为何全中山的考生都涌向了JZ？不曾分流，倒也热闹得令人莞尔。 轻叹一声，讨论区里 阅读全文
posted @ 2025-09-21 22:21
MistyPost
阅读(77)
评论(3)
推荐(2)
摘要：
快速幂(240819) 素数筛 数论 矩阵运算(240819) 并查集 最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配 单调队列动态规划 ST表 LCA(240822) 树状数组 线段树 哈希/字典树 链式前项星 网络流 拓扑排序 分块 各类STL 阅读全文
posted @ 2024-08-22 19:08
MistyPost
阅读(49)
评论(2)
推荐(0)
摘要：
斜率优化 DP 核心推导与笔记 一、适用形式 DP 转移方程可写成： \[dp[i] = \min_{j < i} \{ f(j) \cdot g(i) + dp[j] \} + h(i) \]或最大值形式： \[dp[i] = \max_{j < i} \{ f(j) \cdot g(i) + d 阅读全文
posted @ 2026-07-21 20:12
MistyPost
阅读(8)
评论(2)
推荐(1)
摘要：
当我们在处理多个区间的询问，且询问可以离线时，我们可以考虑使用莫队。 莫队的思想非常巧妙，也非常好理解。 首先，如果按照常规做法，对于每一个查询 \([l,r]\) 我们都需要移动左右指针，不难发现复杂度最坏是 \(O(mn)\) 的。 然后，我们想，如果把左端点作为第一关键字，右端点作为第二关键字 阅读全文
posted @ 2026-07-20 15:44
MistyPost
阅读(4)
评论(0)
推荐(0)
摘要：
DSU ON TREE,在处理一些可以离线的有关于子树的询问问题时，使用其可以将复杂度从 \(O(nm)\) 降至 \(O(n\log n)\)，是一种非常实用的方法。 它的思想大概是，先尽量往轻儿子跳，统计。如果是轻儿子则遍历完子树后消除影响，若是重儿子则保留。然后暴力统计轻儿子。 看起来很抽象， 阅读全文
posted @ 2026-07-19 16:39
MistyPost
阅读(3)
评论(0)
推荐(0)
摘要：
定义 网络流，简单来讲就是一个有向无负环图，有一个源点，一个汇点。每条边上的边权就是这条边的最大流量。 一个值 \(x\)，满足单位时间内源点灌入 \(x\) 单位的水的同时汇点会汇入 \(x\) 单位的水（也就是中间所有节点的流入等于流出，每条边流量不超过容量），这种情况下就是一个合法的网络流。 阅读全文
posted @ 2026-07-19 15:06
MistyPost
阅读(3)
评论(0)
推荐(0)
摘要：
大类 小类 知识点 难度系数 几何（初中部分） 1 初等数论 整除、因数、倍数、指数、质（素）数、合数 3 取整 3 模运算与取余 3 整数唯一分解定理 3 辗转相除法（欧几里得算法） 3 素数筛法：埃氏筛法与线性筛法 4 离散与组合数学 集合 2 加法原理 2 乘法原理 2 排列 4 组合 4 杨 阅读全文
posted @ 2026-07-16 07:42
MistyPost
阅读(12)
评论(0)
推荐(0)
摘要：
光线 题意 有 \(n\) 层玻璃，每一个玻璃有透光率（\(a[i]\)）和反射率(\(b[i]\))，斜着打入一束光，求问有多少单位的光能穿过所有 \(n\) 层玻璃。 解析 查看解析 我们先引入一个东西：**无穷等比级数求和** \[S = 1 + r + r^2 + r^3 + \dots = 阅读全文
posted @ 2026-07-15 15:42
MistyPost
阅读(5)
评论(0)
推荐(0)
摘要：
普通 NIM 游戏 游戏规则 初始状态：有若干堆石子，每堆石子的数量任意。例如：三堆石子，数量分别为 3, 4, 5。 玩家：两名玩家，轮流行动。 合法操作：选择其中一堆，从中取走任意数量的石子（至少取 1 颗，最多可以取完这一整堆）。 胜负判定：取走最后一颗石子的人获胜。 必败与必胜的数学本质 尼 阅读全文
posted @ 2026-07-14 15:30
MistyPost
阅读(14)
评论(0)
推荐(0)
摘要：
这就是矩阵乘法的原理，当且仅当 \(m\) 行 \(n\) 列和 \(n\) 行 \(k\) 列的矩阵相乘时可以得到 \(m\) 行 \(k\) 列的矩阵。 阅读全文
posted @ 2026-07-13 20:33
MistyPost
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号