摘要：
设f[i][0/1/2/3/4/5]表示i子树中选一条链不包含根/i子树中选一条链包含根但不能继续向上延伸/i子树中选一条链可以继续向上延伸/选两条链不包含根/选两条链包含根但不能继续向上延伸/选两条链能继续向上延伸，大力讨论即可。代码看起来很(mo)有(ming)意(qi)思(miao)。 阅读全文
摘要：
容易想到枚举最晚发布成绩的课哪天发布，这样与ti和C有关的贡献固定。每门课要么贡献一些调节次数，要么需要一些调节次数，剩下的算贡献也非常显然。这样就能做到平方级别了。 然后大胆猜想这是一个凸函数三分就能A掉了。具体的，延迟最晚时间一方面会增加学生的不愉快度，这显然是时间越晚不愉快度增加量越大的，导数 阅读全文
摘要：
显然能重排为回文串相当于出现次数为奇数的字母不超过一个。考虑莫队，问题在于如何统计添加/删除一位的贡献。将各字母出现次数奇偶性看做二进制数，做一个前缀和一个后缀和。在右端添加一位时，更新区间的前缀、后缀集合，将后缀集合中合法的统计入答案即可。另三种更新类似。复杂度O(26*n√n)。 但是这个毒瘤题 阅读全文
摘要：
本以为必有高论，结果是个思博题。随便找一条直径，最后答案肯定是这条直径上的连续一段，如果某分支长度等于直径上某端的长度这一端都要被剪掉。 阅读全文