RenaMoe's Blog

总结 CDQ分治

发表于 2020-01-17 更新于 2020-10-24 分类于 总结 ， 数据结构 Valine：

咕了几个月的玩意。。。

先贴几个板子，总结后面补

阅读全文 »

蒟蒻的zz码风

发表于 2020-01-17 更新于 2020-07-28 分类于 随笔 Valine：

自认为码风就像代码的脸，无论是调试还是写题解都极其重要

下面是我的码风，莫喷

阅读全文 »

板子 Link-Cut Tree

发表于 2020-01-17 更新于 2020-12-06 分类于 总结 ， 数据结构 ， 图论 Valine：

发现还是不要包装每个节点的好，好看还常数小

阅读全文 »

总结 点分治

发表于 2020-01-17 更新于 2020-07-28 分类于 总结 ， 图论 Valine：

用于某些统计树上路径的题

每次找树的重心为根（\(O(n)\)）

阅读全文 »

总结 网络流

发表于 2020-01-17 更新于 2020-12-23 分类于 总结 ， 图论 Valine：

网络最大流以及最小费用最大流板子，以及一点网络流的总结。

阅读全文 »

板子 AC自动机

发表于 2020-01-17 更新于 2020-07-28 分类于 总结 ， 字符串 Valine：

匹配多个模式串

本质上是trie tree + kmp

阅读全文 »

题解 P5662 【纪念品】

发表于 2020-01-17 更新于 2020-07-28 分类于 题解 ， DP Valine：

题面

最后一次考pj了，居然炸了

s组day1把我心态考崩了，下午j组写了200分就开始颓废，估计要被学弟们嘲笑了QAQ

阅读全文 »

板子 Dijkstra / SPFA / Floyd

发表于 2020-01-17 更新于 2020-08-16 分类于 总结 ， 图论 Valine：

3 种最短路算法。

阅读全文 »

板子 LCA

发表于 2020-01-17 更新于 2020-12-24 分类于 总结 ， 图论 Valine：

倍增法、重链剖分、ST 表求树上公共祖先。

阅读全文 »

板子 Tarjan

发表于 2020-01-17 更新于 2020-07-28 分类于 总结 ， 图论 Valine：

Tarjan是个好东西

求强连通分量，可以用来缩点等等

阅读全文 »