AAAjiancaipifa

摘要： P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 \(x, y\)，表示 \(x\ 阅读全文

摘要： P5908 猫猫和企鹅 题目描述 王国里有 \(n\) 个居住区，它们之间有 \(n-1\) 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 \(1\)。 除 \(1\) 号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 \(1\) 号居住区出发，想要去拜 阅读全文

摘要： P3372 【模板】线段树 1 题目描述 如题，已知一个数列 \(\{a_i\}\)，你需要进行下面两种操作： 将某区间每一个数加上 \(k\)。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 \(n, m\)，分别表示该数列数字的个数和操作的总个数。 第二行包含 \(n\) 个用空格分隔 阅读全文

摘要： P1030 [NOIP 2001 普及组] 求先序排列 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串，表 阅读全文

摘要： P1305 新二叉树 题目描述 输入一串二叉树，输出其前序遍历。 输入格式 第一行为二叉树的节点数 \(n\)。(\(1 \leq n \leq 26\)) 后面 \(n\) 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。 空节点用 * 表示。 输出格 阅读全文

摘要： P1048 [NOIP 2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每 阅读全文

摘要： P3375 【模板】KMP 题目描述 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了，其出现位置为 \(l\)。 现在请你求出 \(s_2\) 在 \(s_1\ 阅读全文

摘要： ABC 458部分题解 题目：https://atcoder.jp/contests/abc458/tasks A_chompers 题目翻译 您将得到一个字符串 \(S\) ，该字符串由小写英文字母和一个正整数 \(N\) 组成。 \(S\) 的长度至少为 \(2N+1\) 。查找通过从 \(S\ 阅读全文

摘要： P2580 于是他错误的点名开始了 题目背景 XS 中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校 阅读全文

摘要： P1481 魔族密码 题目背景 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 题目描述 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我 阅读全文