摘要：
dp 计数 好题 阅读全文
摘要：
2023.2.14 upd：消歧义：下面说的后缀 Trie 指的是隐式后缀树。与 Ukkonen 算法构建的后缀树的区分是没有在每个后缀插入的时候最后加一个特殊字符 #． 基本参考于 EtaoinWu 的博客 因为是感性理解，重要在于对后缀树及后缀自动机结构的透彻理解。 定义：$Left(x)$，子 阅读全文
摘要：
必胜条件：判掉先手一步封死 \(2k-1\geq n\) 后，若 \(n\times m\) 为奇数先手胜，否则后手胜。 必胜方要对于所有空的 \(k\times k\) 正方形里面挑出两个不交的（具体挑哪两个是可以根据过程动态变的），然后保证自己棋不下在这两个正方形内。 必败方每次操作之后，如果挑 阅读全文
摘要：
简单做法：树剖一下然后变成在 \(dfn\times dfn\) 平面上 \(\log^2\) 个矩形覆盖，查询非零位置个数，扫描线一下是 \(\mathcal{O}(n\log^3n)\)． 稍微卡卡常数甚至不需要怎么卡就过了。 #include<cstdio> #include<vector> 阅读全文