lbh666

摘要： 概览：用递归方便处理括号类问题。 在解决括号序列的展开（内部，比如 (ABA) 之类的）问题时可以考虑用 dfs 来做，好写又不容易错。注意可以用手写栈预处理出相邻对应括号之间的关系。 概览：括号序列合法的另一个等价条件是，对于所有前缀，左括号不比右括号少，并且最后出现次数相同。 概览：括号类问题中 阅读全文

摘要： 中考前刷卷数：13。 核心知识梳理三份。 主题知识点速通 1 份。 前言 从 xyh 大神那里学来的方法。 你考虑一堆卷子其实很难认真复习它，把这些错误点写成 trick 或者自己不熟悉的知识点形式会更好。 正文 肌肉牵动骨绕关节活动。 骨——杠杆。 关节——支点。 肌肉——动力。 植物 有机物脱离 阅读全文

摘要： 在中考前刷卷数：23。 未被统计到整卷的选择题数量：25。 未被统计到整卷的大题数量： 复习材料：五份专题复习，两份答题模板，地理课堂巩固全套，地理书四本，各学期复习提纲 4 份。 做的质检卷：25 厦门、25 南平、25 龙岩、26 莆田、26 泉州、26 三明、26 宁德。 专题练习卷 7 份。 阅读全文

摘要： 流程图 图论基本概念 图（graph） 是一个二元组 \(G=(V(G),E(G))\)。其中 \(V(G)\) 是非空集；称为点集（vertex set），对于 \(V\) 中的每个元素，我们称其为顶点；\(E(G)\) 为 \(V(G)\) 各结点之间边的集合，称为边集。 常用 \(G=(V,E 阅读全文

摘要： 要素顺口溜 气地水生土，市交政科劳。 气：气候（气温、降水、光照、热量） 地：地形（平坦 / 崎岖、海拔） 水：水源、河流、降水 生：生物、植被、生态 土：土壤肥沃 市：市场 交：交通 政：政策 科：科技 劳：劳动力 阅读全文

摘要： 写在前面 结尾语使用了 deepseek AI。 P4782 【模板】2-SAT 想题时间：4 min。 模板很重要。 概括：给你 \(n\) 个变量，有 \(m\) 个约束条件。每个约束条件形如 \(x_i\) 为 true/false 或 \(x_j\) 为 true/false，问最后有没有解 阅读全文

摘要： 好文（maybe）： 虚树-OI-wiki。 虚树-洛谷日报。 虚树，听起来深奥，但其本质是不难的。 一棵树，如果想对其进行 \(q\) 次询问，每次询问都要做一遍树形 dp，那么时间复杂度是 \(O(qn)\)。但如果每次询问的关键点总和很小。那么虚树就适合这类题目。 虚树将关键点与必要的 \(\ 阅读全文

摘要： 写在前面 注：本文的点到平面距离公式使用了 deepseek AI 生成。 计算几何（Computational Geometry）是计算机科学与几何学交叉形成的前沿学科。 前置知识 二维叉乘 \(\vec{a} \times \vec{b} = x_1y_2-x_2y_1\)。其中 \(\vec 阅读全文

摘要： 网络流 模型框架 现实模型：自然水供水系统。它相当于水管调度员。 问题的本质是解决有向图中“资源分配与路径优化”的问题。 定义 两个特殊节点：源点（\(S\)）、汇点（\(T\)）。 边的关键属性：容量 \(c\)。 每条有向边都有一个非负实数“容量”。 性质 “流”作为资源的实际分配，必须满足两个 阅读全文