2018年已经过去，咕到现在的10月新番总结现在也是时候填了（然而AC自动机还没填……） 这一个季度的新番真的是让人看得舒服，好久没有追过这么多番了（主要是停课有更多时间来追番？！） 下面就对我看过的/看完的新番做一个总结和主观评分吧。 绝大多数不含剧透或只有轻微剧透 中途弃坑的番 只对没有弃坑的番打分，所以这一部分并不会打分 只要贝尔哲布布大小姐…

题目链接 首先这是一颗树。 这一题我们用贪心的方法来解决，首先来看看样例： 样例1很不友好，不如不给，显然我们可以经过3个点。 我们可以从样例2发现我们的贪心策略。 为了实现经过的点最多的这一条件，我们希望每次走一步都多走一个点，如果我们选择最长链的话，在链上每走一步就多走了一个点，如果走不完最长链，那答案就是步数+1，而如果走完最长链还有剩余步数…

题面 题面链接 题目大意 形如4n+1的数被称为“H数”，乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”（不包括1），其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两个“H素数”乘积的“H合数”（可能由多种分解方案）。比如441=2121=949，所以411是“H合成数”，125=555，所以1…

先占个坑，突然发现可以把发布时间调早一点 D1T1 铺设道路 题面 虽然很多人在喊是原题，但是还是写下放下三种写法吧。 很容易想到解法，就是维护区间最小值，达到[latex]O(nlogn)[/latex]的复杂度。 但是这样子的写法无论是时间上还是代码复杂度上都比不过正解。 [crayon-67ee3730415fa268735451/] 考场上…

Day0 上午敲了些板子，树剖还是没能一遍过orz 中午第二次到教工食堂吃饭，真香！ 坐高铁去南昌，很快就到了。 做公交车到南大，下车的时候手机和身份证一起落在车上，打了19个电话后终于接了，又回了一遍南昌西，还好什么都没丢，差点提前退役QAQ，一个下午就过去了。 傍晚去看机房，晚餐在南大的九食堂吃的，一餐8元，特别好吃（比起我们学校），在南昌的每…

T1 引子（水箱） 非常简单的模拟题目，错误点有两处： 1. 没有读入多位数字 2. 出现顺序和编号无关 然就是从1号水箱，开始递归，优先从箱底的水管递归下去，然后输出自身的编号。 [crayon-67ee3730417f0808072447/] T2 可爱精灵宝贝 一道区间dp题，考场上写挂了，最后10分钟乱搞居然也有60分，考试完调了一下，有9…

T1 改造二叉树 题面 洛谷上的数据有水，过了不代表正确； 这题还是比较难想的（至少我是这么认为的） 首先如果我们对一颗平衡树进行中序遍历，得到的一个遍历的序列是单调上升的。 于是我们这道题就转化成一个这样的问题： 给一棵二叉树，让它的中序遍历序列变为严格单调上升序列，最少需要多少次修改 《算法竞赛进阶指南（第二版）》的263面提过一个思考题： 把…

人生第一次Pull Request被采纳了！！ 记录下这个时刻！！！

题面 只能看看题面，数据是错的。 就是求一张图的所有点双连通分量，将它们内部排序再外部排序数出来，关于点双连通分量没什么好讲的，网上各种博客都写烂了。还是直接上代码吧。 [crayon-67ee373042410528349272/]

T1 增援前线 实锤乱搞题，考试的时候写了一个错误的dp，只拿了一半的分。 实际上这一题应该属于贪心吧 我们用f[i]表示i号点能站多少人。 显然，前l个点的f[i]=a[i]； 对于其他情况，f[i]应由i-l到i-1这段区间内的点更新而来。 具体来说，就是“能跳则跳，满员为止” 我们优先选择距离当前点较远的点来更新，下面将证明这一结论。 我们每…