随笔分类 - 算法
点分治
摘要：点分治 点分治是一个求树上路径问题的算法，算法流程通常是：找到子树中的重心，计算重心的子树的每一个点与重心的路径的数据，接着统计整体答案。 Close Vertices 思路 很明显，这是一道点分治题目，但有两个限制条件，考虑将两个条件排序起来，双指针找第一个条件，树状数组维护第二个条件，但是同一个
网络流
摘要：P3376 【模板】网络最大流 思路 最大流，通过搜索在残量网络上找到增广路实现，同时要建反边，进行反悔操作。 重点说明建反边和反悔操作，反边的权值为容量减去正边的权值，所以找到这条反边存在的增广路相当于退流操作。 有两种实现方式：EK 和 Dinic。 代码 EK 点击查看代码 #include<
2024 Summer_Camp 做题总结 上
摘要：P1020 [NOIP1999 提高组] 导弹拦截 思路 设
DS
摘要：P3313 [SDOI2014] 旅行 思路分析 给每一个宗教开一个线段树，然后树链剖分修改，查询，但空间不允许，所以只能动态开点。 代码 #include<iostream> using namespace std; inline int read(){register int x = 0, f
状压DP-学习笔记
摘要：# 状压DP 状压
莫队
摘要：简介 莫队是一种优美的暴力算法~（——by Daniel_yuan dalao）。 普通莫队 例题 例题出自： 莫队 莫队大全 [数据结构]莫队 （建议按顺序刷题~） P3901 数列找不同 分析 板子，速速切掉！！！ 代码 #include<iostream> #include<cstdio> #
字符串
摘要：Trie 简介 将
