摘要：
dwq推的火题啊. 这题应该不算是点分治,但是用的点分治的思想. 每次找重心,算出每一对询问的答案找到答案最大值,考虑移动答案点,使得最大值减小. 由于这些点一定不能在u的两颗不同的子树里,否则你怎么移动都不会使得答案更优. 于是答案点就只会往一棵子树里移动. 移动答案点的时候用找重心来跳保证时间复 阅读全文
摘要：
Tyher推的好题. 题意就是给你一些好边一些坏边,其他边随意,让你求符合好坏坏~,或者只包含好好好的三元环的无向图个数. 坏坏的Tyher的题意是这样的. 再翻译得更加透彻一点就是:给你一些0(好边)边和1(坏边)边,让你求只包含011或者000的三元环的图的个数. 强强的zsy说:"Tyher你 阅读全文
摘要：
分别对每块木板做区间dp,设$g[i][j]$表示前i个格子,刷恰好j次,并且第i格是合法的最多合法的格子数.从前往后枚举断点来转移就好了. 这样处理再出来$g[i][j]$每一块木板i刷j次的最大合法格子数. 最后再合并每块木板的答案,用$dp[i][j]$表示前i块木板,一共恰好刷了k次的最大合 阅读全文