摘要：
FBI Warning：以下博客含有 FBI Warning 的都是包含大量人类本质之一的。 前几天听课： "Day1 组合计数" "Day1 序列数据结构" "Day2 线性代数" "Day3 图论" "Day3 字符串" "Day4 生成函数" "Day4 树上数据结构" "Day5 杂题选讲" 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[THUPC2018]城市地铁规划 （日常讲题之前 YY……） 一眼出 $O(n^3+nk)$ 做法。 $dp[i][j]$ 表示前 $i$ 个点，前 $i$ 个点度数和为 $j$ 的最小值。 $$dp[i][j]=\min\limits_{1\le k\le n 1}(dp[i 1][j k]+f 阅读全文
摘要：
FBI Warning：本文含有大量人类本质之一。 动态联通问题 允许离线。 模板，不讲了。 归并排序 %@ )( &%)++% ($@)%! (&%)(&@))) 主定理 U^( ^$!^ %(@&)(! ()!@&!)@)%&()!()$)))) 快速排序 真·快速排序 $O(n^2)$（期望 阅读全文
摘要：
内积（点积） 很普及组，不讲了。 $$(a,b)^2\le(a,a)(b,b)$$ 外积（叉积） 也很普及组，不讲了。 旋转 对于矩阵 $\begin{bmatrix}\cos\theta\\\sin\theta\end{bmatrix}$，在左边乘一个 $\begin{bmatrix}cos\om 阅读全文
摘要：
CF469E $n$ 个需要表示的数，请使用最少的 $2^k$ 或 $ 2^k$ 表示出所有需要表示的数。输出方案。 $n\le 10^5,|a_i|\le 10^5$。 首先每个数肯定都只会被选一次，因为两个 $1$ 没有一个 $1$ 一个 $2$ 优。 然后发现 $1$ 和 $ 1$ 不会同时选 阅读全文
摘要：
FBI Warning：本文含有大量人类的本质之一。 你经历过绝望吗？ [ZJOI2007]捉迷藏 询问树上最远黑点对。 动态边分治可以比点分治少一个 $\log$。 bzoj3730 咕了。 [ZJOI2015]幻想乡战略游戏 动态维护一棵树的带权重心。每个点度数 $\le 20$。 暴力：从根往 阅读全文
摘要：
一般生成函数 ~~很普及组，不讲了~~ 生成函数是一种形式幂级数，也就是我们只关心系数，不关心未知数具体的值。 比如 $\sum\limits_{i\ge 0}x^i=\frac{1}{1 x}$。虽然只有 $01$ 时 $F_m(x)=\frac{F_{m 1}(x)^2}{1 F_{m 1}(x 阅读全文
摘要：
FBI Warning：本文含有大量人类的本质之一 后缀树 反正后缀树就是反串的后缀自动机的 Parent 树，就不管了。 ~~然而 SAM 也忘了~~ ~~好的假装自己会吧——dls~~ 后缀自动机 大概记得，不管了。 回文树/回文自动机 大概记得，不管了。 [HEOI/TJOI2016]字符串 阅读全文
摘要：
最短路 NOI2019 D2T1 弹跳 KD 树 线段树套set 线段树套并查集？ POI2014/2015 ？？？ $n$ 个点 $m$ 条边 DAG。求删掉每个点后 $1$ 到 $n$ 最短路。 $n,m\le 3\times 10^5$。 首先明显要先求 $f_i$ 表示 $1$ 到 $i$ 阅读全文
摘要：
高斯消元 ~~很普及组，不讲了~~ 当主元没有逆的时候可以辗转相除。 如果也没有带余数除法……没救了 逆矩阵 我们定义矩阵 $A$ 的逆矩阵为 $A^{ 1}$，满足 $AA^{ 1}=A^{ 1}A=I$。 有些矩阵可逆，有些不可逆。 求逆矩阵可以用类似高斯消元的方式。就是想象 $A$ 矩阵的右边 阅读全文