摘要：
10月5日 CF1145E S2oj模拟赛T1 S2oj模拟赛T2 CF1093F 10月4日 AT2666 P4326 CF351B 10月3日 AT1947 CF425A S2oj模拟赛T3 S2oj模拟赛T1(P3540) $P3540 [POI2012]SQU-Squarks$ $Solut 阅读全文
摘要：
$P3899$ [湖南集训]更为厉害 $Solution:$ 当 $a$ 在下面时，$ans = size[a] \times min(K,dep[a])$，当 $a$ 在上面时，观察到合法的 $b$ 有两个限制，$1:$ $dep_b ∈[dep_a + 1,dep_a+k]$, $2:dfn_b 阅读全文
摘要：
【$2022.9.19 NOIP$ 模拟赛】能量骰子 $Problem:$ 你有 $A$ 枚正能量骰子，$6$ 个面分别显示的是 $[+1, +6]$ 的值。 你有 $B$ 枚负能量骰子，$6$ 个面分别显示的是 $[-6, -1]$ 的值。 你同时投掷这 $A+B$ 枚骰子，如果存在一枚正能量骰子 阅读全文
摘要：
$P4177 [CEOI2008] order$ $Solution:$ 最大权闭合子图：给定一个有向图，点有点权，选择一个子图，满足子图上如果选择了一个点就必须选择它后继的所有点。最大化点权和。 不考虑租用机器时，$1.$ $S$ 向订单连流量为利润的边 $2.$ 机器向 $T$ 连流量为购买价格 阅读全文
摘要：
$CF85E$ 求二分图，使得每组内两个点之间的曼哈顿距离的最大值最小，并求方案数。 $solution:$ 二分 $len$ 对 $dis>len$ 的点对连边，等价于判断新图是否为二分图（染色法）。方案数为 $2$ 的连通块数次方。 $CF1100E$ 给定有向图，改变某些边的方向，成为有向无环 阅读全文
摘要：
$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.\) 流网络 \(G=(V,E)\)：有向图，s:源点，t:汇点，边权：流量。不存在反向边（存在可以加点）。 可行流 \(f\)：容量限制，流量守恒对于每个点流入流出相同（不考虑反向边）。 最大流：最大可行流。 残留网络：与可行流一一对应，由原图边和反向边组成，原图边，容量 阅读全文
摘要：
后缀自动机 一、SAM的性质 SAM是个状态机。一个起点，若干终点。原串的所有子串和从SAM起点开始的所有路径一一对应，不重不漏。所以终点就是包含后缀的点。 每个点包含若干子串，每个子串都一一对应一条从起点到该点的路径。且这些子串一定是里面最长子串的连续后缀。 SAM问题中经常考虑两种边： (1)普 阅读全文
摘要：
时间复杂度：倍增求法，复杂度 $O(nlogn)$ 首先把 $s$ 的每个后缀字典序排序。 $sa[i]:$ 排名第 $i$ 位的是第几个后缀（起始下标）。 $rk[i]:$ 第 $i$ 个（起始下标为 $i$）的后缀的的排名。 $height[i]:$ $sa[i]$ 与 $sa[i-1]$ 的最 阅读全文
摘要：
真的就是讲课两天，吸收一个月呢！ $1.$虚树 $2.$KD-Tree $3.$长链剖分 $4.$后缀数组 后缀数组 $5.$后缀自动机 后缀自动机 阅读全文
摘要：
upd 2024.2.18 修改笔误 \(0.\) 前言 有一天 \(Au\) 爷讲期望见到了此题，通过写题解来加深理解。 \(1.\) 题意 将初始为空的序列的末尾给定概率添加 \(a\) 或 \(b\)，当至少有 \(k\) 对 \(ab\) 时停止（注意是“对”，中间可以间隔字符），求 \(a 阅读全文
摘要：
/* #include<map> #include<cmath> #include<queue> #include<vector> #include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algo 阅读全文
摘要：
$Acestar$ の DP 好题 阅读全文
摘要：
$1.$ 题意 给定两条数轴，上轴有 $n$ 个关键点，下轴有 $m$ 个关键点。要求在下轴寻找 $A$ 点和在上轴寻找 $B$ 点，使从 $A$ 向 $B$ 发射光线在两个轴之间反射（碰到轴即反射，每个反射点必须是整点，满足反射定律）可以经过的关键点最多，输出最大值。 $2.$ 思路 首先明确给的 阅读全文
摘要：
对于左端点在同一奇数块的区间，右端点按升序排列。 对于左端点在同一偶数块的区间，右端点按降序排列。 inline bool cmp(node a, node b){ if(a.block == b.block){ if(a.block % 2 == 1) return a.r < b.r; else 阅读全文