摘要：
细节 点分治详见: [图论] 点分治 这个板子有几个细节： 自己到自己也算一条路径 处理好 \(*2\) 或者 不$*2$ 之间的关系 多测不清空，亲人两行泪 #include <iostream> #include <cstdio> #include <cstring> #include <alg 阅读全文
摘要：
P7514 [省选联考 2021 A/B 卷] 卡牌游戏 一个考场上差点想到正解的提，要是想到了就A了。 有思路一定要想下去！！ 贪心做法 首先我们要明白： 翻的卡牌一定是一段后缀和一段前缀。（可能为空） 考场上想过能不能双指针贪心，后来发现不好处理。 在 \(a\) 数组单调的情况下，翻中间的卡牌 阅读全文
摘要：
（凸包的）闵可夫斯基和：P4557 [JSOI2018]战争 定义 官方定义：两个点集 \(A,B\) 的闵可夫斯基和为： \(A+B={a+b\ |\ x\in A,y\in B}\) 通俗理解：从原点向图形 \(A\) 内部的每一个点做向量，将图形 \(B\) 向每个向量移动，所有的最终位置便是 阅读全文
摘要：
vim 上手 用法 vim + 文件名//打开一个文件 \(vim\) 有三种模式： 命令模式（也是默认模式） 编辑模式（在命令模式下按 \(s\) 或 \(i\) 后进入编辑模式） 替换模式（目测没什么卵用） 通过这三个模式我们就可以愉快的敲代码了。 命令模式下的操作 dd "删除光标所在的当前行 阅读全文
摘要：
[题解 P7516 [省选联考 2021 A/B 卷] 图函数](https://www.luogu.com.cn/problem/P7516) 一道思维题，考查点竟不是一些奇怪的操作 题意 函数 \(f(u,G)\) 的意义无非是： 在 \([1,u]\) 这段范围内的点 \(x\) （枚举到 \ 阅读全文
摘要：
点分治 一些定义 点分治，可以类似成图上（树上）的分治算法 利用 分治+递归，对于某些树上的限定路径进行静态统计的算法 是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个不错的选择。 分治的点的错误选择会导致时间复杂度十分不稳定，需要结合树的重心进行优化，否则特 阅读全文
摘要：
二次扫描与换根法 一些定义 所谓二次扫描与换根法，就是一种处理无根树问题的方法 算法特点： 第一次扫描时。在 “有根树” 上进行一次 树形DP 用来处理关键数据（准备工作），进行一次 \(dfs\) ，此过程是 自下及上 的，符合常规 第二次扫描时。在刚才选定的根上进行 自上及下 的推导，借助第一步 阅读全文
摘要：
无向图最小环计数 原理 当 \(floyd\) 枚举到 \(k\) 层时，用 \(k-1\) 层的最短路来更新数据，即： \(i->k->j\) 代码实现 #include <iostream> #include <cstdio> #include <cstring> #include <algor 阅读全文
摘要：
题解 P4259 [Code+#3]寻找车位 题目描述 给你一张 \(n*m\) 的 \(0/1\) 点阵，要求支持下面两种操作： 修改一个点为它的异或值 查询以 \((l,s)\) 和 \((r,t)\) 为对角的矩阵中，最大的全 \(0\) 正方形的边长 数据范围 \(n*m\leq4*10^6 阅读全文
摘要：
网络流 一些定义和性质 建立反边，从 \((u,v)\) 流了 \(res\) 的流量就相当于给 \((v,u)\) 增加了 \(res\) 的流量 由于一个割肯定是 \(\geq\) 割的净流量的，所以最大流等于最小割 基本思路就是：在残量网络不断找增广路直到找不到为止 FF 算法 所以就诞生了下 阅读全文