cqbzljh

摘要： 正常字体：\mathnormal{} \(\to\) normal 大写：\(\mathnormal{A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}\) 小写：\(\mathnormal{a,\;b,\;c,\;d,\;e,\;f,\;g,\ 阅读全文

摘要： 约定 记 \(\Sigma\) 为字符集，\(|\Sigma|\) 为字符集大小。 定义 & 定理 SAM 是一个接受 \(s\) 所有后缀的最小 DFA。 定义 \(\mathrm{endpos}(t)\) 表示字符串 \(t\) 在 \(s\) 所有的结束位置（从 \(0\) 开始标号），方便起 阅读全文

摘要： 该方法局限性较强，只在常数（不用递归）与码量上优于普通存图法，可以当看乐子。 无法树剖，唐完了。 部分信息求解 我们定义 \(deg_{u}\) 表示节点 \(u\) 的度数，\(xr_{u}\) 表示 \(u\) 相邻的节点编号异或值。这里，我们令根节点的 \(deg\) 加一，以保证其根的地位。 阅读全文

摘要： 小水题一道 Description 有 n\((n\le 5000)\) 个渔民，每个渔民钓了一条重 \(a_i\) 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为\(x\)，之前展示过的鱼的最大重量 \(y\)。 一个排列满足条件当且仅当对于每个 \(x\)，满足 \(2y\le x\ 阅读全文

摘要： 只能说。。。 Description 给你两个可重集 \(A,B\)，\(A,B\) 的元素个数都为 \(n\)，它们中每个元素的大小 \(x\in [1,n]\)。请你分别找出 \(A,B\) 的子集，使得它们中的元素之和相等。\(n\leq 10^6\)。 Solution 将找子集强化成找子段 阅读全文

摘要： 逆天交互题、、、我只能说阈值分治赛高！！！ Description 有一个有 \(n\) 个点的内向基环树森林，zlsim 位于 \(1\) 号节点，请你通过以下操作求出哪些节点（包括 ）可以通过从这两点开始沿边行走若干步汇至一点。 给出两个参数 \(u,k\) 和点集 \(S\)，询问是否能够通过 阅读全文

摘要： 题意描述 有一个长度为 \(N(2\le N \le 10^6)\) 的数组，一开始所有元素均为 \(0\)。 设 \(M\) 为当前数组中的最大元素，\(m\) 是当前数组中的最小元素，你可以执行若干次以下操作： 选择一个大小为 \(m\) 的元素，把他变为 \(x\)，其中 \(M\le x \ 阅读全文

摘要： 这是一道非常 NB 的题意转化题. Introduction 给定一棵树, 维护以下3个操作: 1 x 表示如果节点 \(x\) 为白色, 则将其染黑. 否则对这个节点的所有儿子递归进行相同操作; 2 x 表示将以节点 \(x\) 为 \(root\) 的子树染白; 3 x 表示查询节点 \(x\) 阅读全文

摘要： 该算法用于解决以下模型: $$F(P, R, Q, n, X, Y) = \prod_{i=0}^n Y^{f(i) - f(i - 1)} X$$ 这里 $X,Y$ 之间的乘法运算是自己定义的, 只需要满足结合律即可. 其中 $f(x) = \left\lfloor \dfrac{xP+R}{Q} 阅读全文

摘要： Re0 从零开始的多项式之旅 前の言 温馨提示 本文可能不适合 0 基础者观看，因为文章涉及一定的高中数学内容并未特殊说明（主要是懒）； 本文可能存在节奏过快的问题，但未提及部分均为读者自推； 本文还在更新中； 本文可能存在 \(\LaTeX\) 格式书写问题，希望能在评论区中指出批评。 闲话 已经 阅读全文