摘要：
link 第一次认真打月赛竟然还做出来了一道不简单的题（虽然只是Div2的T3），很开心。但赛后只评了个蓝。靠。呜呜呜。 询问足够水，那个 $l+h\le 5$ 着实是大大的良心，枚举喜欢的题，结合讨厌的题就可以找出左右端点的范围，然后贪心取最大最小值（反正二者的选择又互不影响）相减就可以得到最大区 阅读全文
摘要：
link 出题人是卡常狗。靠。 首先题目中的方向是八方向，即包括右上右下左上左下（不然发现样例一过不去），由于需要判断字符串是否相等，想到使用哈希来加速这一过程。但是呢要求的字符串长度又很长，长宽不等导致无法利用循环的性质来砍掉无用部分（事实上我连这部分都没写出来，呜呜呜）。正解是倍增哈希，我还是第 阅读全文
摘要：
link 最大密度子图的板子，虽然感觉这种一辈子只见得到一回的题目应该不存在啥模板的说法（没有应用的板子是没有灵魂哒）。 首先那个分数的柿子让人想到了01分数规划，然后套那玩意的板子。在check的过程中遇到经典问题：边有正权，点有负权，选择权值最大的子图。还是那样，把边抽象成点直接跑最大权闭合子图 阅读全文
摘要：
link 01分数规划学习笔记。 假如没有那个什么对体重的限制，那么选择比值最大的那头牛总是没错的，因为其它的牛肯定会影响人家的发挥对吧。但有了这个限制贪心就不对了，你不能说我们按比值从大到小依次选择，一直到什么满足限制了再停止，这很好构造Hack数据。于是就需要用到01分数规划。 01分数规划基于 阅读全文
摘要：
link 先说我并没有完全搞懂这道题，我只能写一下我从这道题中学到了什么。 题面有错，严重的错误。原题目说的是一个数只能被放在之前所有数的最前面或者所有数的最后面，毕竟考虑到在两个数之间再写下新的数始终是困难的。后面统计答案的部分不管，我并没有完全理解，但前面计算LIS的部分提供了一个重要思想。对于 阅读全文
摘要：
link 实在惭愧，我已经不会写Tarjan了，很久之前学过但到现在已经忘得一干二净了。 其实割点割边和强连通分量的思想都是基于比较dfn和low值（废话Tarjan算法不就是在求这个吗）。而low的定义就十分关键了，在我看来，low的定义是一个点通过不多于一条非树边且不到达自己父亲的前提下能到达的 阅读全文