摘要：
namespace simpler{ template<class T,class Sequence=std::vector<T>,class Updater=std::plus<T>> class segtree{ protected: size_t siz_n,siz_m; Sequence s 阅读全文
摘要：
upd 22/8/27 避免构造函数多次取模的加速优化__construct()，更新了构造函数。 比 1.0 快一点点。 实际运行的时候建议删去一些不用的函数，保证效率 namespace simpler{ template<const unsigned _Mod=INT32_MAX> class 阅读全文
摘要：
Day -1 又一个月没有出这么远的门了。 BS的机房果然高级，竟然是 $\texttt{windows11&NoiLinux}$ 双系统的/bx/bx/bx 酒店感觉就没有上次 LLBS 旁边的那么高级，全靠着江景涨价。 吃完饭后和朱神往解放碑那边走了走，有点远，全当散步了。 狼人杀好玩。 Day 阅读全文
摘要：
题目简介 在你的面前有 $n$ 堆石子从左往右排成一排，初始时每堆石子的大小（石子个数）依次为 $a_1, a_2, \ldots, a_n$。 你需要将这些石子进行合并。 每一步操作，你可以选择一堆石子并将这堆石子加入到另一堆石子中。如果你将第 $i$ 堆石子加入到第 $j$ 堆石子中，则第 $j 阅读全文
摘要：
题目简介 给定一个长度为 $n$ 的序列 $A_i$，下标从 $1$ 开始。对其依次进行 $m$ 次操作或询问，分为 $3$ 种类型： 1 l r x：将 $A_{l...r}$ 中每个元素二进制与上一个数 $x$ 2 l r x：将 $A_{l...r}$ 中每个元素二进制或上一个数 $x$ 3 阅读全文
摘要：
题目简介 已知初始值 $x=0$ ，给定下面 $2$ 种命令： set $y$ $v$，令 $x=y$，或花费 $v$ 元钱删除该命令； if $y$ ... end，如果 $x==y$，执行if...end中的命令，否则跳过该if...end。 你需要使用最少的花费，使得无论运行到哪里，都有 $x 阅读全文
摘要：
题目简介 给定一个长度为 $2n-1$ 的序列 $a$,你可以随意排列 $a$ 中的元素，请求出有多少种不同的序列 $b$，满足 $b$ 的长度为 $n$。 $b_i={a_1\ldots a_{2i-1}}$ 的中位数。 $n\leq 50$。 答案对 $10^9+7$ 取模。 分析 考虑当前已有 阅读全文
摘要：
题目简介 给一个小写字符串 $s$ ，往 $s$ 里面插 $n$ 个数字得到 $t$ 。要求 $t$ 为回文串，求方案数。 分析 $\color{black}{\mbox{O}}$$\color{red}{\mbox{rzqm}}$说，这道题就是一个区间DP转有限状态自动机再优化建图后进行矩阵加速。 阅读全文
摘要：
题目简介 给定一颗大小为$n(n\le210^5)$的树，$m(m\le210^5)$次操作，维护一个初始为空的路径集合$P$。 定义树上一条路径的$d$邻居（一个点集）$S$为：$x \in S$当前仅当存在一个路径上的点$y$满足$dis(x,y)\le d$。 操作分为三种： $1.$输入$u 阅读全文
摘要：
题目简介 有点长： 火星小镇上有$n$个居民（编号$1,2,……,n$）。机器学习算法预测出这些居民在接下来$T$个时刻（编号$1,2,……,T$）的生死情况，每条预测都是如下两种形式之一： 难兄难弟$0$ $t$ $x$ $y$：在$t$时刻，如果$x$是死亡状态，那么在$t+1$时刻，$y$是死 阅读全文
摘要：
题目简介 分析 对于每个点 $(i,j)$ 我们获得它向左上方延伸的最大距离 $l(i,j)$ ，以及向右下方延伸的最大距离 $r(i,j)$ 。然后我们在对角线上遍历，对于对角线上的点 $(a,b)$ 和点 $(c,d)$ $(a<c,b<d)$，如果满足 $l(c,d)\ge c-a$ 并且 $ 阅读全文
摘要：
懵了一整天，总算懵出一点东西来 发觉 $\mbox{FFT}$ 是个好东西，但是网上的讲解都太过模糊，对于本人这种连卷积是什么都还不清楚的蒟蒻，讲得太过深奥，经过一天的努力~~（包括划水）~~，鄙人记录了这样一篇学习笔记。 关于卷积 本蒟蒻一直觉得这个概念很抽象~~，下面的东西接近虚构，只是笔者个人 阅读全文
摘要：
题目简介 给定一个圆, 圆上均等地放着 $2N$ 个点, 已有 $K$ 对点之间连好了线段, 从中选择剩下 $N−K$ 对点随意连线段（每个点只连一条线段）。 两点联通当且仅当两点在同一条线段上或两点所属于的线段相交, 求所有连边方案中, 联通块的个数和。 分析 将圆从 $1$ 到 $2N$ 线性展 阅读全文
摘要：
题目简介 给你 $N$ 个字符串，字符串中 * 可以匹配任意数量的任意字符，问这 $N$ 个字符串是否完全相等。 共 $T$ 组询问。 $N\le 100000,\ T\le 10,\ N\times \max{\mbox{string.lenth}}\le2\times 10^8$ 输入文件不超过 阅读全文
摘要：
题目简介 有 \(n\) 个结点，\(m\) 条单向边。到达第 \(i\) 个结点即可获得权值 \(c_i\)。第 \(i\) 条单向边由 \(u_i\) 连向 \(v_i\) ，通过这条边需要 \(w_i\) 个时间。 又有 \(k\) 个事件，第 \(i\) 个事件规定在 \(t_i\) 时刻结 阅读全文