摘要:
前言 笔者高一。退役oier。痛苦的补文化课中。此处是一些游离于课堂之外的探索。全文 字。 感觉我的 比之前好多了!!! 看到课本定理十分杂乱(其实高中课本还好),只在部分地方给出了证明。因此无法仅由简单的公理演绎推理出体系。 数学的公理化。实际上,这也是 阅读全文
摘要:
上午模拟赛100+50+0+0. T3本来能拿更高的分数,但是预处理放到里面了。 T1 最小瓶颈生成树/最短路。 其实仔细想想,让他们之间最大边最短,其实就是最短的代价连通。据此得到解决。 T2 构造序列a: \ 阅读全文
摘要:
求SCC。 dfs一次。回溯序找出来。 回溯序从大到小,开始dfs遍历,所有遍历到的点组成SCC。 这里浅证: 这么干是为了避免dfs重复。这样可以直接标记了。 阅读全文
摘要:
树链剖分: 可以把路径分割成 个区间。 概念: 重/轻儿子:当前节点的子节点中子树最大的子结点称为该节点的 重儿子,其余都为 轻儿子 重/轻边:当前节点到 重儿子 的边称为 重边,到 轻儿子 的边称为 轻边 重链:由 重边 构成的 极大路径 ->区间问题好解决,考虑序列化,链不就变成区 阅读全文
摘要:
序 以 (先根遍历)⾸次访问顺序将节点重新排列。 特征: 每个顶点在序列中出现恰好⼀次(废话) ⽗节点排在⼦节点前⾯(废话) 每棵⼦树都占据序列的⼀个区间 欧拉序 记录 递归/回溯时依次经过的所有点。 特征: 每个点出现次数=度数(根多1次) 相邻点深度差1 \ 阅读全文
摘要:
T1(莫队,增量式维护答案) https://www.luogu.com.cn/problem/P1494 1731。 看上一篇总结的莫队。双倍经验。 QAQ #include <iostream> #include <cstdio> #include <cstring> #include <alg 阅读全文
摘要:
睿频:中考量太大,太折磨人了。 凭记忆口胡。 多选最后一个: 条件:AE//GC,EF垂直平分线。 平行+垂直平分线,A证弧其实就是证角,D证菱形也差不多。 :弧DA = 弧AG 。 证: , 平行加等腰,直接ac平分角,o。 \ 阅读全文