摘要：
不想公开发布了，放在这给有缘人吧。 本文省去了大量对于神秘级部和神秘班主任的抱怨。 问就是我不计前嫌。真的。 高一上 记忆不是很清晰了，随便写写吧。 误入神坛 在中考的发挥，可以说是非常爆炸。 离纪中线差了 10 分，虽然可以说是因为有DY的自招+一直在上高中的课导致没怎么复习，但是班上也有能考很高 阅读全文
posted @ 2026-07-16 12:16
MistyPost
阅读(29)
评论(1)
推荐(1)
摘要：
既然都是最后一次了，那就早点开坑好了。 作者没有文采，也没有心思写什么，梦到啥写啥。 CSP 初赛 又是一年CSP，或许这是最后一次了吧？谁知道呢。 经典如故，广东的CSP总伴着雨意。衣衫尽湿，踩着半醒的梦走下大巴 今年为何全中山的考生都涌向了JZ？不曾分流，倒也热闹得令人莞尔。 轻叹一声，讨论区里 阅读全文
posted @ 2025-09-21 22:21
MistyPost
阅读(87)
评论(3)
推荐(2)
摘要：
树 DSU ON TREE 重链剖分/树链剖分 虚树 数据结构 平衡树总结 单调栈 图论 网络流 tarjan求割点割边及缩点 2-SAT 总结 动态规划 单调队列优化DP 斜率优化DP 矩阵快速幂优化前缀和相关的DP 数学 口胡数论 矩阵乘法及快速幂 线性基 整数划分相关 字符串 最小表示法 KM 阅读全文
posted @ 2025-03-09 20:08
MistyPost
阅读(11)
评论(0)
推荐(0)
摘要：
特殊情况:to do 和 doing 都能用但是意思不同的词： 1. 核心必背组 remember 形式 含义 例句 remember to do 记得要去做（未做） Remember to post the letter. 记得去寄信。 remember doing 记得做过（已做） I reme 阅读全文
posted @ 2026-09-08 22:14
MistyPost
阅读(28)
评论(0)
推荐(0)
摘要：
1 KB = 1024 字节 类型 大小（字节） 1KB能容纳的个数 int 4 256个 unsigned int 4 256个 long long 8 128个 unsigned long long 8 128个 short 2 512个 unsigned short 2 512个 char 1 阅读全文
posted @ 2026-08-26 19:21
MistyPost
阅读(12)
评论(0)
推荐(0)
摘要：
整数划分的核心思想 1. 问题本质 把整数 \(m\) 分成 \(n\) 个数，顺序无关。比如把 5 分成 2 个数： \(1+4\)、\(2+3\) 算两种不同方案 但 \(1+4\) 和 \(4+1\) 算同一种方案 2. 如何避免重复计数？ 既然顺序无关，我们就强制规定一个顺序，比如非递减： 阅读全文
posted @ 2026-08-25 20:36
MistyPost
阅读(11)
评论(0)
推荐(0)
摘要：
线性基是线性代数中“极大线性无关组”概念在算法竞赛中的应用。它主要用于处理异或（XOR）运算下的线性空间问题。 在异或运算下，一个数集可以“张成”一个向量空间。线性基就是这个空间的一组“基底”，具有以下特性： 线性基内的任意非空子集的异或和不为 \(0\)（线性无关） 原集合中的任意元素都可以由线性 阅读全文
posted @ 2026-08-25 16:30
MistyPost
阅读(9)
评论(0)
推荐(0)
摘要：
原理 虚树是一种特殊的树形数据结构，主要用于解决一类特殊的树上的动态规划或查询问题。 它的核心思想是：在一棵庞大的树中，只保留“关键点”及其两两之间的最近公共祖先，将这些点按照原树的祖先关系连接成一棵新的树。这棵树保留了原树中关键节点之间的相对结构，但节点数量被压缩到了 \(O(k)\) 级别（其中 阅读全文
posted @ 2026-08-24 21:42
MistyPost
阅读(11)
评论(0)
推荐(0)
摘要：
最大公约数 性质 \[gcd(a,b)=gcd(b,a\%b) \]\[gcd(a,b)=gcd(a-b,b) \]\[gcd(a⋅c,b⋅c)=c⋅gcd(a,b) \]求法 __gcd(a,b)或运用性质一模拟。 ExGCD 求解如 \(ax+by=gcd(a,b)\) 一类的不定方程。 裴蜀定 阅读全文
posted @ 2026-08-24 15:50
MistyPost
阅读(6)
评论(0)
推荐(0)
摘要：
一、什么是可持久化数据结构 可持久化数据结构（Persistent Data Structure） 是指在对数据结构进行修改时，保留其历史版本的数据结构。换句话说，每次更新操作都不会修改原有版本，而是创建一个新的版本，同时尽可能与旧版本共享未修改的部分来节省空间。 可持久化 Trie 树就是支持查询 阅读全文
posted @ 2026-08-20 16:12
MistyPost
阅读(13)
评论(0)
推荐(0)
摘要：
2-SAT 问题详解 2-SAT 的典型形式 每个约束条件长这样： (x₁ 为真) 或 (x₂ 为假) (x₃ 为真) 或 (x₄ 为真) (变量a = 某值) 或 (变量b = 某值) 用逻辑符号表示就是：(a ∨ b) 或者 (a ∨ ¬b) 等等。 核心思想：转化为图论问题 第一步：建立蕴含图 阅读全文
posted @ 2026-08-14 21:09
MistyPost
阅读(7)
评论(0)
推荐(0)
摘要：
回文自动机一般用于解决字符串中的回文问题，当马拉车无法很好的解决问题时，自由度更高的回文自动机便成为了首选。 回文自动机跟 AC 自动机有点相似，它同样要建立出一个“回文树”，我们来具体介绍一下这个“回文树”： 回文串分奇偶两种，因此，我们把 PAM 的状态分成两个部分，一部分存奇回文串，另一部分存 阅读全文
posted @ 2026-08-11 19:44
MistyPost
阅读(11)
评论(0)
推荐(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
阅读(23)
评论(2)
推荐(1)
浙公网安备 33010602011771号