0%

AGC021E - Ball Eat Chameleons

找不到对于第二种做法的详细描述,看到的都只有一个式子. 于是来写一下.

题意

\(n\) 只变色龙,你会扔 \(k\) 次球,球会被随机的一只变色龙吃掉. 球是蓝色或者红色的,初始时所有变色龙都是蓝色的,当一只变色龙吃下的红球和蓝球数量不同时它会变成较多的那种颜色.

你可以决定每次扔下球的颜色,求有多少种方案有可能使所有变色龙都变红. 两种方案不同当且仅当某一次扔下的球的颜色不同.

\(1\le n,k \le 5\times 10^5\)

Read more »

好久没更了,水平下降严重 = =

AtCoder Japanese Student Championship 2019 Qualification E

题意

\(n\) 个写着数字的卡片放在 \(h\times w\) 的网格上,第一次你可以在每一行选择至多一张卡片取走,第二次在每一列选择至多一张卡片取走,要求最大化取走卡片上的数字总和。

同一个位置可能有多个卡片。

\(n,h,w\le 10^5\)

Read more »

好久没更了 = =

现在看到什么题都感觉一脸不可做,水平太低了

题意

给出仅包含小写字母的长度为 \(n\) 的字符串 \(s\)

每次取出 \(s\) 的一个子串 \(t_i\)(可以为空),执行 \(m\) 次,顺次拼接成一个大字符串 \(t=t_1 t_2\dots t_m\),求可以得到多少种本质不同的 \(t\)

\(q\) 次询问,每次给出一个 \(m\)

\(n,q\le 10^5, m\le 10^{10}\)

Read more »