gutongxing

摘要： Failure!!! 阅读全文

摘要： 最简单的定义 见 OI-wiki AC 自动机的 Fail 树 关于字典树上模式匹配的多个串。现在有查询串，要求对每个包含的串进行一定的操作。这个时候，我们就要使用 Fail 树。离线下来，每匹配一个位置，就在那个位置上打上标记。最后统计答案的时候，直接 DFS Fail 树，他的答案就是把其子树当 阅读全文

摘要： 思路 找规律。 首先，容易发现这个游戏其实就是基本的硬币游戏。 所以对于如果有 \(k\) 个数，它的 SG 函数为 \(\displaystyle\bigoplus_{i=1}^n \log_2 \text{lowbit}(i)\)。 我们直接对其进行打表找规律，打表代码： const int M 阅读全文

摘要： LibreOJ-6565 最假女选手 吉司机线段树模板题，注重复习。 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define int long long namespace gtx{ // Fast IO char 阅读全文

摘要： 题目 当字体为紫色时，代表题目的具体实现做法。 总结：Nim游戏的小trick：将元素的值设为最大可操作次数就能用普通 Nim 了！。 \(k=1\) 直接 \(\text{nim}\) 游戏。异或和为 0 时则获胜。 \(k=2\) \(k=3\) 对于每一个数 \(x\)，最多肯定会被减少 \( 阅读全文

摘要： 普通莫队 暴力。把询问按照左端点所在块为第一关键字，右端点升序排序。 暴力修改和询问。 时间复杂度 对于左指针，每一次在块内每一次最多移动 \(B\)，在块与块之间最多移动 \(2B\)。 时间复杂度为 \(O(Bm)\)。 对于右指针，每一个块都要移动 \(n\) 次，时间复杂度为 \(O(\di 阅读全文

摘要： 游记！！ Day -1 \(\color{orange}{170}/\color{green}{300}\)。 信心赛搞得一点信心都没有了。 T1：一份 \(\color{#93b127}{\textrm{90pts}}\) 的代码和一份暴力拼接而成的 \(\color{#25AD40}{\text 阅读全文

摘要： 例题 P9192 [USACO23OPEN] Pareidolia P 看见这种改 1 个求整体的应该想到区间信息合并和线段树上矩阵乘法。 定义 \(DP\) 状态 \(f_{i,0\sim 5}\) 表示到了第 \(i\) 应该开始匹配 \(\texttt{bessie}\) 的第 \(0\sim 阅读全文

摘要： 这是一篇随笔（绝对不是某CC风格的随笔） 特别提醒：某W同学，再被【数据删除】要求写【数据删除】时你可以看一看这个大纲。 我在干什么 我在考【数据删除】时，开完题目后，我断定我就要解决这一道题。 看见 \(20\) 这个小范围以后我就想起上一把【数据删除】的 T【数据删除】。我就想 DP。 首先我先 阅读全文

摘要： 这是一道我自己认为线段树分治场切的一道好题。适合以后来复习。 题目大意： 一个二维集合 \(S\)，令 \(R=S\)，如果 \((x_1,y_1)\in R,(x_1,y_2)\in R,(x_2,y_1)\in R\) 那么 \((x_2,y_2)\) 也一定在 \(R\) 里面。动态修改 \( 阅读全文