咕咕咕

（当时为什么不想写呢？可能是前两天太自闭了。）

AGC021E - Ball Eat Chameleons

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

题意

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

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

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

又是一年 WC 前，想重装一个 Ubuntu，但是又不想装双系统（启动慢而且不爽），恰好多了个移动硬盘，就想装上面，这样甚至可以插别的电脑上启动。

集训队作业还没动

让我们开始吧！

退役了。

题目链接：

Codeforces 587 D. Duff in Mafia

Codeforces 674 F. Bears and Juice

ARC 091 F - Strange Nim

欢迎任何建议

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

AtCoder Japanese Student Championship 2019 Qualification E

题意

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

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

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

写了六题暴力。

Codeforces 1060G. Balls and Pockets

题意

有一个从 \(0\) 到 \(\infty\) 的序列，第 \(a_1,a_2,\dotsc,a_n\) 个位置上各有一个口袋

每秒每个口袋会吃掉当前位置上的数，较大的数会向较小的方向移动以填补空位

\(m\) 次询问在 \(k_i\) 秒后一个位置 \(x_i\) 上的数是什么

\(a_1< a_2< \cdots< a_n\)

\(n,m\le 10^5, a_i,k_i,x_i\le 10^9\)

好久没更了 = =

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

题意

给出仅包含小写字母的长度为 \(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}\)

旅游