Solution. LG4301 [CQOI2013] 新Nim游戏
November 12, 2021 •
Comment
Solution. CF1336D Yui and Mahjong Set
November 12, 2021 •
Comment
Description
有一个由 $n$ 个数构成的可重集 $S$，初始时每个数的出现次数不超过 $n$。
定义：
- straight：一个包含三个元素的子集，三个元素的值连续，如 $\{1,2,3\}$。
- triplet：一个包含三个元素的子集，三个元素的值相同，如 $\{2,2,2\}$。
Solution. CF1336C Kaavi and Magic Spell
November 12, 2021 •
Comment
Description
给定一个字符串 $S$ 和一个字符串 $T$，每次操作可以删掉 $S$ 的第一个字符，然后放到一个初始为空的字符串 $A$ 的首部或尾部，你可以进行任意次操作，求有多少种不同的方法使得 $T$ 是 $A$ 的前缀。
$|T|\le|S|\le3000$
Solution. CF1336B Xenia and Colorful Gems
November 12, 2021 •
Comment
Description
给出三个正整数序列 $r,g,b$，长度分别为 $n_r,n_g,n_b$。
要求在三个序列中各取一个数 $x,y,z$，最小化 $(x-y)^2+(y-z)^2+(z-x)^2$。
$1\le r_i,b_i,g_i\le10^9,1\le n_r,n_g,n_b\le10^5$
Solution. CF1336A Linova and Kingdom
November 12, 2021 •
Comment
出作了模拟赛的 T2，实际上为 T1 难度。
Description
一棵 $n$ 个点，以 $1$ 为根的有根数，其中 $k$ 个点标记为 A 类，其余点标记为 B 类。
A 类点 $u$ 的权值定义为 $u\to 1$ 路径上 B 类点的数量。
最大化 A 类点的权值和。
$n\le 2\times 10^5$