Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 题解 [toc] AC代码 A题和C题是屑题，不做了。 B. Lord of the Values 一种方案：2 1 1 2 1 1 。 D. Love-Hate 有 $n$ 个人，$m$ 种货币，每个人对于每…

CF723 题解 [toc] AC代码 A. Mean Inequality B. I Hate 1111 多组询问，每次询问一个数 $x$ 能否被分解为任意个 $11,111,1111,\ldots$ 的和。 $x\leq 2\times 10^9$ 。 关键是发现 $1111=111\times 10+11$ ，因此只有 $11$ 和 $111…

ARC120 题解 [toc] AC代码 A - Max Add 题意很迷惑，看晕了，不想翻译了。。。看懂了就会做的题。。。 B - Uniformly Distributed 给定一个 $H\times W$ 的网格图，每个单元格中要么被染为红色或蓝色，要么未染色。现在你要从 $(1,1)$ 走到 $(H,W)$ ，只能向右或者向下移动一个单位，…

CF721 题解 [toc] AC代码 A. And Then There Were K B1. Palindrome Game (easy version) B2. Palindrome Game (hard version) 多组询问，给定一个长度为 $n$ 的 $01$ 串 $s$ ，Alice和Bob进行游戏，Alice先行动，两人轮流执行…

CF722 题解 [toc] AC代码 A. Parsa's Humongous Tree 给定一棵 $n$ 个点的树，树上每个点都有一个点权，对于一个点 $u$ ，它的点权 $val_u$ 取值范围是 $[l_u,r_u]$ 。树上每条边 $(u,v)$ 的边权是 $|val_u-val_v|$ ，询问边权之和的最大可能值。 $n\leq 2\t…

ABC194 题解 [toc] AC代码 A - I Scream B - Job Assignment C - Squared Error 给定一个大小为 $N$ 的数列 $A$ ，求 $\sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2$ 。 $N\leq 3\times 10^5$ 。 转换…

ARC119 题解 [toc] AC代码 A - 119 × 2^23 + 1 B - Electric Board 给定两个长度为 $N$ 的字符串 $S,T$ ，字符串只含有 0, 1 两种字符。现在有两种操作： 操作一：选择一段区间 $[L,R]$ ，该区间满足 $S_L=0,S_{L+1,L+2,\ldots,R}=1$ ，翻转这个区间。 …

Educational Codeforces Round 109 (Rated for Div. 2) 题解 [toc] AC代码 A. Potion-making 给定正整数 $k$，已知 $\frac{x}{x+y}=\frac{k}{100}$ ，求 $\min{(x+y)}$ 。 $k\leq 100$ 。 变形一下得到 $x+y=\fra…

ABC193 题解 [toc] AC代码 A - Discount B - Play Snuke C - Unexpressed 询问 $N$ 以内的自然数中有多少个数字不可以被表示为 $a^b$ 的形式？ $N\leq 10^{10}$ 。 在 $O(\sqrt{N})$ 范围内暴力枚举 $a$ ，然后埃氏筛即可，用set去重。 D - Poke…

ABC180 题解 [toc] AC代码 A - box B - Various distances C - Cream puff D - Takahashi Unevolved 给定四个正整数 $X,Y,A,B$ ，要求选择以下一项操作，执行 $K$ 轮，求 $K_{\max}$ 使得 $X<Y$ 。 操作一：将 $X$ 乘上 $A$ 。 …