摘要：
$0.$ 说明 本文作者：Altwilio 希望写的题解不要再被小破网站爬了。 本题解给出所有情况下保证先手必败的具体方案。 $1.$ 题意 有一排 $n$ 堆石子，两人轮流从最左或最右一堆取若干石子，不能取的人输。 问对于给定的初始局面，是否有先手必胜策略。 $2.$ 思路 假设当前 $i$ 到 阅读全文
摘要：
石二的操场终于修好了，从今天开始争取每个在校的晚自习课间都下楼跑步捏。退役前在校日更！ $22/07/28$ 水了 $800m$ 就去打篮球了，还蒙进了一个比较 $nb$ 的背打，赵酱得分王，连进好几个 $%%%$。 $22/07/27$ 下雨了但是是小雨除了地面有点湿，鞋很快就湿了其他都还好，所是 阅读全文
摘要：
开坑！ P2596 ZJOI2006 书架 P2042 NOI2005 维护数列 P4146 序列终结者 P5338 TJOI2019 甲苯先生的滚榜 P3702 SDOI2017 序列计数 阅读全文
摘要：
线段树每个结点维护一个线性基，插入时直接插入，查询时把所有被查询区间所包含的区间的线性基插入到一个大的线性基里，最后在大的线性基里查询就好了。 $O(n\log m\log ^2x)$ 对于单点修改，给从根节点到单点的路径每个点都插入这个数。 对于区间查询，把所有答案插入到一个大的线性基里，在这个线 阅读全文
摘要：
开坑！！！ $\mathscr{NOI2005}$ 维护数列 $1.$ 题意 维护一个数列，要求支持 $INSERT$ 在 $posi$ 后插入 $tot$ 个数字 $c_1, c_2 \cdots c_{tot}$。 $DELETE$ 删除 $posi$ 后连续 $tot$ 个数字。 $MAKE- 阅读全文
摘要：
$1.$ 核酸检测（defend） $$f[i] = f[j] + (i - j - 1) * (i - j) /2 + a[i]$$ $$f[j] + j * (j + 1) / 2 = i * j + f[i] - a[i] - i * (i - 1) / 2$$ $$Y(f[j] + j * 阅读全文
摘要：
网络流入门到入坟 \(1.\) 流网络 \(G=(V,E)\)：有向图，s:源点，t:汇点，边权：流量。不存在反向边（存在可以加点）。 可行流 \(f\)：容量限制，流量守恒对于每个点流入流出相同（不考虑反向边）。 最大流：最大可行流。 残留网络：与可行流一一对应，由原图边和反向边组成，原图边，容量 阅读全文
摘要：
\(0.\) 由来 哥尼斯堡七桥问题。如图 在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？。显然是不行。 如果可以满足一笔画，必须使除了起点和终点的所有点的度数必须是偶数。 \(1.\) 性质 无向图（所有边都连通） 存在欧拉路径的充要条件：度数为奇数的点只能有 \(0\) 或 \ 阅读全文
摘要：
后缀自动机 一、SAM的性质 SAM是个状态机。一个起点，若干终点。原串的所有子串和从SAM起点开始的所有路径一一对应，不重不漏。所以终点就是包含后缀的点。 每个点包含若干子串，每个子串都一一对应一条从起点到该点的路径。且这些子串一定是里面最长子串的连续后缀。 SAM问题中经常考虑两种边： (1)普 阅读全文
摘要：
\(1.\) 题意 给定一个长度 \(n\) 序列，每次查询区间 \(l, r\) 的众数。 \(2.\) 思路 如果边界是 \([l,r]\)，\(l\) 在第 \(a\) 块，\(r\) 在第 \(b\) 块，可以分成三个部分： \(l\) 到 \(a\) 最后一块 \([a+1→b−1]\) 阅读全文