摘要：
\(\color{black}\colorbox{white}{建图网站}\) \(\color{black}\colorbox{white}{二位平面坐标系作图网站}\) 阅读全文
摘要：
**本文为转载，为的是有些时候上不了洛谷，转载自：https://www.luogu.com.cn/blog/IowaBattleship/latex-gong-shi-tai-quan** 有些似乎在这里程显不出来，请见谅 ### 数学公式的插入 将数学公式写在 `$ $` 之间，代表的是插入行内 阅读全文
摘要：
真名：袁$\color{white}\colorbox{black}{数据已删除}$ 年龄：0 $\color{white}当然是假的$ 喜欢玩王者 欢迎交流，QQ号：45566163  时，由于是树，根到每个点只有一条简单路径，所以每个边都会走两次即为 \(2(n - 2)\) 考虑 \(k = 1\) 时，我们可以连一条边，使得成一个环，环上的边我们只用走一遍，所以我们希望环更可能大，所以将直径连边即可。 考虑 \(k = 2\) 时，在 \(k 阅读全文
摘要：
引入 我们考虑对于一个长度为 \(n\) 的序列去找第 \(k\) 小，如果不用排序的话（虽然用了桶），可以利用一个桶匠所有数纪录下来，然后在桶上做二分即可（不会这个都不会吧），那么对于一个区间的话，我们便可以在区间 \([l, r]\) 上开桶然后做二分，不过这个桶我们该如何维护呢，首先我们想到前 阅读全文
摘要：
ST 表 本来不想写的，但是我考试因为 ST表写错，痛失 \(100\) 分，想想还是写吧 简介 原型是倍增，不过它是用来求区间最值（其实也可以求和），而且是静态的（不如线段树），区间最值也可以写成：\(RMQ\) 问题，ST表可以让查询最值达到 \(O(logn)\)，算是很高效了。 思路 将区间 阅读全文
摘要：
树上启发式合并 适用于维护子树内信息 例题：CF246E 思路 暴力 将询问离线下来，挂在每个点上 对于每个点 \(x\)，维护一个桶 \(cnt_{dep}\)，统计深度 \(dep\) 下不同字符串出现的次数 对于 \(x\) 上的询问输出 \(cnt_{dep_x+k}\) 每切换一个 \(x 阅读全文
摘要：
点分治是树分治的一种形式，通常用来求满足某种要求的路径数量。 引入 有 \(n\) 个数，问是否存在一个 \(l, r\) 使得区间和为 \(k\)，强行用分治做，可以将数组分成两半，递归后处理左边 \(l\) 右边 \(r\)，然后就用前缀和加 \(map\) 加归并的并做就可以了。 思路 可以将 阅读全文
摘要：
P3805 【模板】manacher 算法 题意 给定一个字符串，求所有字串中的最长回文串。 思路 暴力肯定过不了，如果在一个已经求出来的回文串中知道左半边，也肯定知道右半边，那么设 \(d_i\) 为以 \(i\) 为中心的回文串（奇数长度）的最长半径，那么在一个回文串 \([l,r]\) 中，知 阅读全文
摘要：
网络流（最大流） 给定一个网络，有源点和汇点，现在要往源点灌水，问每单位时间可以从汇点出多少水，并且每一条边有限流。 P3376【模板】网络最大流 一个几乎没用的东西：FF 思路 我们很显然会有个思路，就是每次 \(DFS\) 搜索，找到一条路径，并且是可以增广的（限流还没达到），那么就增广它，可是 阅读全文
摘要：
线性基 板题 P3812 【模板】线性基 思路 首先得会高斯消元，然后我们从高斯消元的阴影中走出来，顺便带走我们的增广矩阵，然后把 \(b\) 砍了（\(b\) 是什么？建议你看看高斯消元），此时我们会得到一个矩阵，然后把它放到异或意义上，每个数就只会是 \(0\) 和 \(1\) 了，而我们要求的 阅读全文
摘要：
高斯消元 板题 [SDOI2006] 线性方程组（别问我为什么不是【模板】高斯消元法，这个太**了） 思路 首先需要引入一个定义增广矩阵。 所以一个 \(n\) 元线性方程组就可以抽象成一个矩阵，\(a\) 为系数，\(b\) 为方程的常数项: \(\begin{bmatrix}a_{11}&\cd 阅读全文
摘要：
斜率优化 前置芝士：\(斜率 = \frac{a_y-b_y}{a_x-b_x}\) 列题：P3195 [HNOI2008] 玩具装箱 首先你要知道这是 \(dp\)。 其次你要写出暴力来，这里简略一下，设 \(q_i\) 为前缀和：\(f_i = min(f_j + (q_i - q_j + i 阅读全文