Yvette的博客

摘要： 黄昏夕阳，铺一片余晖锦缎，远处炊烟袅袅，我们活在这美好温暖的人间。 ~~本文是基于辰星凌的博客QAQ大佬的博客的自己的一些“摘抄”和自己的一些想法~~ 点分治的核心思想在于依据重心划分子连通块，按照分治递归的顺序提一颗新树出来，对于每一个找到的重心，将上一层分治时的重心设为它的父亲，得到一颗大小不变 阅读全文

摘要： 题目描述 在达芬奇时代，有一个流行的儿童游戏称为连珠线。当然，这个游戏是关于珠子和线的。线是红色或蓝色的，珠子被编号为 $1$ 到 $n$。这个游戏从一个珠子开始，每次会用如下方式添加一个新的珠子： Append(w, v)：一个新的珠子 $w$ 和一个已经添加的珠子 $v$ 用红线连接起来。 In 阅读全文

摘要： 题意翻译 题目描述：给定一个序列 $a$，要把它分成 $k$ 个子段。每个子段的费用是其中相同元素的对数。求所有子段的费用之和的最小值。 输入格式：第一行输入 $n$（序列长度）和 $k$（需分子段数）。接下来一行有 $n$ 个数，第 $i$ 个数表示序列的第 $i$ 个元素 $a_i$。 输出格式 阅读全文

摘要： 题意翻译 给定两个字符串 $S, T$，初始时光标在串 $T$ 尾部，你可以进行以下操作： $\texttt{left}$：将光标向左移动一个字符，如光标在字符串最左侧则不移动。 $\texttt{right}$：将光标向右移动一个字符，如光标在字符串最右侧则不移动。 $\texttt{home}$ 阅读全文

摘要： 题意翻译 给出一个长度为 $n$ 的字符串 $S$ 以及整数 $m,k$。 对于一个把 $S$ 分割成非空的 $m$ 段的一个方案，我们用这个方案中分割出的字典序最小的一个串代表这个分割方案。 eg. $S=abaabb,m=3$，存在分割方案 ${ab,aab,b}$，则我们用字典序最小的 $aa 阅读全文

摘要： 题目描述 给出一个长度为$n$的由小写字母组成的字符串$a$，设其中第$i$个字符为$a_i(1≤i≤n)$ 。 设删掉第$i$个字符之后得到的字符串为$s_i$，请按照字典序对$s_1,s_2,……,s_n$从小到大排序。若两个字符串相等，则认为编号小的字符串字典序更小。 输入输出格式 输入格式 阅读全文

摘要： 导弹防御塔 背景 Freda的城堡—— “Freda，城堡外发现了一些入侵者！” “喵...刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀！” “别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~” “喂...别卖萌啊……” 描述 Freda的城 阅读全文

摘要： 「NOIP2010」关押罪犯 题目描述 S 城现有两座监狱，一共关押着$N$名罪犯，编号分别为$1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多 阅读全文

摘要： 「TYVJ1035」棋盘覆盖 题目描述 给出一张 $n$ ($n< =100$)的国际象棋棋盘，其中被删除了一些点，问可以使用多少$1*2$的多米诺骨牌进行掩盖。 输入 第一行为$n$，$m$（表示有$m$个删除的格子） 第二行到$m+1$行为$x,y$，分别表示删除格子所在的位置 $x$为第$x$ 阅读全文

摘要： [BZOJ4919]大根堆 Description 给定一棵$n$个节点的有根树，编号依次为$1$到$n$，其中$1$号点为根节点。每个点有一个权值$v_i$。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点$i,j$，如果i在树上是j的祖先，那 阅读全文