摘要：关于Fibonacci博弈的一些学习 一道例题 问题 给定n(n≥2)个石头，游戏双方轮流取至少一个石子，取到最后一个石子的人算赢，但是要满足一下规则： 第一次取不能全部取完所有的石子。 设前一次取的石子数为m,这次取的石子的数量不能超过2m。 问先手是否有必胜策略。 分析 当时看到这道题（当时看的 阅读全文

摘要：后缀自动机刷题计划 codevs3160: 最长公共子串 bzoj3998: [TJOI2015]弦论 bzoj2946: [Poi2000]公共串 bzoj3926: [Zjoi2015]诸神眷顾的幻想乡 bzoj2555: SubString bzoj4566: [Haoi2016]找相同字符 阅读全文

摘要：介绍 分块是信息学中经常用到的一个思想。主要是通过将整个序列分割成根号个块来保证复杂度。分块可以对询问进行预处理，修改或查询时，主要就是靠完整的块打标记或直接查，不完整的块暴力改或暴力查。这样每个块中的操作的复杂度不会超过sqrt(n)。 对于一些复杂的树形数据结构，在考场上有可能会紧张写不出来，这 阅读全文

摘要：Link-cut Tree是一种支持改变树（森林）的形态（link和cut），同时维护树的路径上节点信息的数据结构。lct通过splay来维护每次的perferred path，说白了就是一个动态的树链剖分。splay的左右儿子分别代表preferred path上深度比它小和深度比它大的节点。 L 阅读全文