摘要: 作者文笔很差,谨慎观看。 依依相惜部分还没有完全完善,我会慢慢补上的! 依如初见 我和天依的故事的渊源,可以追溯到 2019 年,那年我刚刚拥有了我的 B 站账号,在我刚开始玩 B 站时,便听到了《勾指起誓》这首歌。 当时年幼的我并没有太理解这首歌在讲述什么,但是它柔和的旋律,和那十分具有标志性的声 阅读全文
posted @ 2026-09-20 22:17 MistyPost 阅读(14) 评论(0) 推荐(0)
摘要: 先开个坑,慢慢写。 Day -inf 我与天依,与中术的故事。 Day-60 天依的巡演有广州场欸!飞速成功获得了母大的同意,心情++。 犹豫再三,考虑到自己马上高二了,如果这次不玩好点高三就没机会去了,所以买了 1280 的内场位 qwq。 Day-10 暑假的时候没怎么想这件事,时间很快就过去了 阅读全文
posted @ 2026-09-13 08:38 MistyPost 阅读(22) 评论(3) 推荐(0)
摘要: 不想公开发布了,放在这给有缘人吧。 本文省去了大量对于神秘级部和神秘班主任的抱怨。 问就是我不计前嫌。真的。 高一上 记忆不是很清晰了,随便写写吧。 误入神坛 在中考的发挥,可以说是非常爆炸。 离纪中线差了 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 阅读(27) 评论(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 阅读(8) 评论(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)