exut

摘要： 继上次数学大礼包之后，再度推出图论 本文部分代码未经过编译，不保证正确性( 出于一定的功利性以及必要，我们部分基本用不到的算法不会提到 本篇没说题号默认就是洛谷有模板题 本文尽可能略去证明，目的就是复习 对于图的储存，我们不讲，代码里一般是用链式前向星(不会bilibili搜索不分解的AgOh) p 阅读全文

摘要： 今天是听课备战csps的第不知道多少应该第十天左右 yzy、cjf等都去打球了，机房只剩我一个人，遂来写点什么、 说起来我第一次真正的编程是什么时候?也许是很小的时候搞机器人，图形化编程? 不记得了，反正当时就十分热爱机器人，搞编程蛮开心的，但也就那样了 后来小学有计算机课，开始正经学了一点，但还是 阅读全文

摘要： 这一篇和前两篇目的不太一样，这里更加偏向于一些好玩的神奇科技 part1 K-D tree 众所周知ben喜欢分块，但是分块不能(难以)处理多维问题 ben不喜欢树套树，但是树套树可以 所以ben决定学 KDT从而减少学树套树( kdt最大的优势在于对脑子需求小，只需要你能码 首先我们考虑kdt是什 阅读全文

摘要： 观前须知:本文顺序较为混乱，根据本人复习顺序写的，难度严格不递增 dp不像数据结构可以套路性的将，以例题为主吧 part 1:树形dp 树是一种非常好的结构，其天然的递归形态保证了最优子结构，使得dp有很好的发挥空间 一般状态与子树和路径有关，也有时扯到叶子节点，所以不套路化，特殊情况可能会一大把 阅读全文

摘要： 这里希望通过一个小系列(即重学OI)复习学过的一些重要内容 本系列偏向速通式的快速复习或学前预习，不会有大量例题，重在知识点复习，目的在最短的时间内掌握尽可能多的不会的东西 因此更偏向文字解释而不是图解，需要一定想象力 这是 第一集 数据结构基础篇，本篇与提高篇和特别篇交错更新 本集简介:(单调)栈 阅读全文

摘要： # 前置知识 动态开点权值线段树 相信各位都会 # 线段树合并 我们考虑对于两棵权值线段树，由于动态开点的缘故，这两棵树都是不满的 我们考虑能不能把这两棵树所保存的信息合并在一起 我们考虑这么一件事就是说，由于树不满，我们可以暴力扫 分为三种情况(设把 $b$ 所在树并到 $a$ 内，$a$ 和 $ 阅读全文

摘要： upd8.11 本文初步完工 upd8.14 加入拓展欧几里得数论分块和拓展CRT upd8.20 加入莫反前置内容 ps:介于莫反过于重要，后续还会更新(若我不退役) 逻辑集合计数 逻辑 命题:指可以判断对错的叙述 真值:若命题为真则为真(\(1\))，否则为假(\(0\)) 充分必要 \(p \ 阅读全文

摘要： # 数学 [数学大礼包](https://www.cnblogs.com/exut/p/17627700.html ) # 数据结构 [浅谈分块](https://www.cnblogs.com/exut/p/17587259.html "浅谈分块") [虚树学习笔记](https://www.cn 阅读全文

摘要： # **前言** 某人:线段树好难，学不会，树状数组感觉用途少好多，怎么办啊 Ben:入我分块神教！ ps:作者不认为分块是数据结构，而是一种思想。本文代码来自作者不同时期，马蜂习惯存在差别 pss:本文不包括莫队但是会包括根号分治，特别注意整除分块放在隔壁数学全家桶里了 前置芝士:循环，数组，没了 阅读全文

摘要： 观前须知:本博客中 $k$ 均指关键点数量 # -2 前置芝士 你需要会基本的dfs序(下简称dfn)及性质，并且要会写LCA(推荐树剖因为快) # -1 典型特征 关键点 $\sum k \le1e5$ 之类的很小的数 虚树的特点是只保存关键点及其 **LCA** # 0 引入 例:[$\colo 阅读全文