摘要：
由于之前写了一篇博客，用到了树的直径却没有求。在咕咕咕了n多天之后决定写这篇博客。 树的直径就是树中最长的一条路。 求树的直径我只会一种方法……(据说dalao都会2种 随便找一个点跑一遍最短路，找到离他最远的节点a，然后从a节点继续跑最短路，再次找到一个离a最远的节点b，a和b分别是直径的两个端点 阅读全文
摘要：
扩展欧几里得exgcd 阅读全文
摘要：
来看题板，这个题大体意思就是，在一个图上，选ABC三个点，然后连接起来，而且在min（AC，BC）+AB的情况下，路径最长是多少？ 经过一波缜密的斯烤，我们可以得出一个显而易见的结论“AB一定是树的直径！”（啊一点也不显而易见……当时为合理性纠结了好久……） 啊因为没有任何解释，大家不免会对合理性产 阅读全文
摘要：
据说这个题卡常？有什么关系，反正我用差分约束（ 这个题可以明显看出是个差分约束板子（如果你想用差分约束做的话），我们直接把他给出的3个情况整理成3个条件： 1:a-b>=c 2:a-b<=c 3:a=b 看起来已经很明显了呢 我们跑最短路，再来转换一下…… 1:b<=a+-c 2:a<=b+c 3: 阅读全文
摘要：
最近开始学差分约束系统了，讲课时检验学习程度的一个好方法，于是我就在博客园试图讲一讲。 首先，我们要知道差分约束系统是什么： 如果一个不等式组由n个变量和m个约束条件形成，形成m个如a-b<=c(c是常数)的不等式，我们就称他为差分约束系统。 说简单点，差分约束系统就是求解一组符合不等式组的变量。 阅读全文
摘要：
tarjan找scc、桥、割点，缩点 exgcd，求解同余方程、逆元 矩阵 树状数组 堆、st表、hash表 字典树 树形DP、记忆化搜索 区间DP、序列DP *DP优化（不涉及斜率优化、四边形不等式等等） 启发式搜索（A*） STL的基本使用方法(? 脑洞的正确使用方法 *状态压缩 加*号是选学， 阅读全文
摘要：
题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串（该字串以每行20 个字母的方式输入，且保证每行一定为20 个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中可包 阅读全文
摘要：
话不多说先看题板： 题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都 阅读全文
摘要：
今天换标题格式了，因为感觉原版实在有点别扭…… 还是直接上题板，看完题再讲吧： 对了有个小细节没说，m一定是等于n或者等于n-1的。 这题是2018年提高组的真题哦！被我肝了2天肝出来了，2天……（真打提高怕不是废了） 哎呀不说废话直接开始。首先我们知道m肯定等于n或者n-1，就可以把这个题分成2种 阅读全文
摘要：
隔壁的dgdger带我看了看老师的LCA教程，我因为学习数学太累了（就是懒），去水了一下，感觉很简单的样子，于是我也来写（水）个博客吧。 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不 阅读全文