今天题目情况如下:
D题:SG函数相关。 相关知识忘光...已复习。 E题:丧心病狂的模拟题目。 F题:树分块+容斥。 想到了树上莫队,但是糟糕的是不会O(1)/O(logn)转移,gg。使用容斥来转移,很好,会找相关题目练习。 H题:并查集+最长回文子序列。 看错数据范围+脑子懵以为不可写,事实上是个简单题目。 I题:n*m<=1e5,O(n^2m)的复杂度,很有趣的思路。 J题:点双连通分量+讨论。 教训: 1.还需继续复习。 复习上,准备列个计划: 偏序问题。 二分图。 分块。 动态规划。 博弈。 图论(边双,点双等)。 数据结构。 线段树及拓展,splay,treap,主席树,树套树,可持久化等。 字符串算法。 mancher算法,后缀数组,后缀自动机,AC自动机,后缀树等。 计数+数论。 矩阵乘法。 网络流以及费用流等。 2.保持清醒的头脑(比如在发现很多人过了H题,就应仔细看看)。