George1123

摘要： 算法 dp斜率优化 前置知识： 凸包 斜率优化很玄学，凭空讲怎么也讲不好，所以放例题。 [APIO2014]序列分割 "\[APIO2014\]序列分割" 给你一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。你可以切 $k$ 刀，每一刀可以把某一段序列切成两段，然后获得两段和成绩的收 阅读全文

摘要： 题解-[NOI2005]瑰丽华尔兹 [NOI2005]瑰丽华尔兹 \(n\times m\) 的矩阵。以 \((x,y)\) 为起点。一共 \(k\) 段时间，每段时间为 \([s_i,t_i](t_i+1=s_{i+1})\)，每秒可以向 \(d_i\) 方向运动一个单位（不能超出矩阵，不能走到给 阅读全文

摘要： 题解 Roman and Numbers 前置知识： 数位 $\texttt{dp}$ "" "$\color{ 9933cc}{\texttt{Roman and Numbers}}$" 给定 $n$ 和 $m$，求将 $n$ 的各位数字重新排列（不允许有前导 $0$），求可以构造几个能被 $m$ 阅读全文

摘要： 题解 Infinite Path "$\color{ 9933cc}{\texttt{Infinite Path}}$" $T$ 组测试数据。每次给你一个 $n$ 的排列 $\{p_n\}$，以及排列中第 $i$ 个数的颜色 $c_i$。 令两个排列 $A$ 和 $B$ 的乘积 $C=A\times 阅读全文

摘要： 题解 Bombs 前置知识： 线段树 "$\color{orange}{\texttt{Bombs on luogu}}$" / "$\color{orange}{\texttt{Bombs on CF}}$" 有一个 $n$ 的排列 $p_i$。其中有一些 $i$ 被打了 标记 。对于 $i=1\ 阅读全文

摘要： 题解 [ZJOI2005]沼泽鳄鱼 前置知识： 邻接矩阵 矩阵乘法 矩阵快速幂 " " 给一个有 $N$ 个点，$M$ 条双向边的图 $G$，其中有 $NFish$ 只鳄鱼以 $T$ 个点 $P_0\sim P_t$ 为周期运动。求从 $Start$ 出发到 $End$ 不停留走 $K$ 步每步不碰 阅读全文

摘要： 题解 Reachable Strings 前置知识： $\texttt{Hash}$ "Reachable Strings" 给一个长度为 $n$ 的 $\texttt{01}$ 串 $s$，可以让 $s$ 中的 $\texttt{110}$ 和 $\texttt{011}$ 互相转换。$q$ 次询 阅读全文

摘要： KMP 作用：在一个文本字符串中找模式字符串出现次数、位置。 前缀知识：$\color{ 60d000}{\textbf{字符串}}$。 算法名字来源：发明人 $\texttt{Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)}$。 比如要在文 阅读全文

摘要： 算法 数位dp 前置知识： $\texttt{dp}$ $\texttt{Dfs}$ 参考文献 https://www.cnblogs.com/y2823774827y/p/10301145.html https://www.luogu.com.cn/blog/mak2333/solution p2 阅读全文

摘要： 杜教筛 参考资料： https://blog.csdn.net/Ike940067893/article/details/84781307 https://www.luogu.com.cn/problemnew/solution/P4213 前置知识： 基础数论</> 欧拉函数</> 积性函数+狄利 阅读全文