随笔分类 - 基础-结构分析
摘要：# 题目 有一次机灵鬼和学长可爱多打比赛， 可爱多不会做一道字符串题，机灵鬼做了很久终于做出来了，这是机灵鬼第一次做出可爱多不会的题。 可爱多觉得很丢人，于是准备研究字符串。可爱多精通 $\mathrm{kmp}$ 算法。$\mathrm{kmp}$ 算法的输入是一个字符串 $S$，该算法的核心是对
阅读全文
摘要：所以 Gem Island 1 是？
阅读全文
摘要：
我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。
阅读全文
我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。
阅读全文
摘要：题目 点这里看题目。 给定一个长度为 $k$ 的非负整数序列 $a$。 你可以对于 $a$ 做如下操作任意次： 选定 $1\le j\le k$，满足除了 $a_j$ 外 $a$ 中其它数都为正。 而后，令 $a_j$ 加上 $k-1$，令除了 $a_j$ 外 $a$ 中其它数减去 $-1$。 （这
阅读全文
摘要：# 题目 对于非负整数 $n$，令 $(1+\sqrt 2)^n=e_n+f_n\sqrt 2$。 设 $g_n=\operatorname{lcm}_{1\le k\le n}f_k$。给定正整数 $n$ 和质数 $p$，求 $\sum_{k=1}^n kg_k\bmod p$。 多组测试，所有测
阅读全文
摘要：为什么我要写这道题？
阅读全文
摘要：题目 点这里看题目。 你有一棵树 $T$，初始时 $T=(V={1},E=\varnothing)$。 你将要进行 $q$ 次操作，每次操作的形式为以下两种之一： 第一种操作：给定参数 $x,y$，保证 $x\in V,y\not\in V$。令 $V\gets V\cup{y},E\gets E\
阅读全文
摘要：题目 点这里看题目。 给定一个 $R\times C$ 的棋盘，满足 $R\ge C$。棋盘上的行按照国际象棋棋盘的编号规则，从下到上将行编号为 $1,2,3,\dots,R$，从左到右将列编号为 $1,2,3,\dots,C$。第 $r$ 行与第 $c$ 列交叉产生的格子记为 $(r,c)$。 给
阅读全文
摘要：关于欧拉数 以下内容摘抄自《具体数学》。 定义 定义一个 $n$ 阶排列 $\pi$ 的上升数 $r(\pi)=\sum_{k=1}^{n-1}[\pi_k<\pi_{k+1}]$。 从组合意义的角度来说，对于 $n>0, 0\le k<n$，我们定义欧拉数为： $$ \newcommand{\eu
阅读全文
摘要：现在的 ABC Ex 都这么有实力的吗？
阅读全文
摘要：题目 点这里看题目。 给定一棵包含 $n$ 个结点的树。 构造一个 $1\sim n$ 的排列 $p_1,p_2,\dots,p_n$，满足： $p_1=1,p_n=n$。 对于任意的 $1\le k<n$，$p_k$ 和 $p_{k+1}$ 之间的距离不超过 $2$。 如果不存在，输出 BRAK。
阅读全文
摘要：题目 点这里看题目。 分析 我们首先来研究一下一种后缀数组的出现条件。 后缀数组自身是一个 $1$ 到 $n$ 的排列 $p$。如果有字符串 $S$ 的后缀数组是 $p$，则我们可以考虑排序后相邻的两个后缀的比较：首先比较 $S[p_k]$ 和 $S[p_{k+1}]$，如果相同再比较 $\oper
阅读全文
摘要：题目 点这里看题目。 分析 一读题，发现不太会，那就看看数据范围吧。 一读数据范围，马上注意到 $m=n-1,m\ge n-1$ 这样的部分分，而且排布位置靠前、分值占比不算大——说明两点： 这个部分分本身难度不大，但是应当很有启发性。出题人在暗示切入口。 $m\ge n-1$ 一旦解决，之后只需要
阅读全文
浙公网安备 33010602011771号