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$ 。 …

ABC192 题解 [toc] AC代码 A - Star B - uNrEaDaBlE sTrInG C - Kaprekar Number 定义了 Kaprekar Number 的运算，给出首项，求第 $N$ 个 Kaprekar Number 。 $N\leq 10^5$ 。 模拟一下，如果遇到循环节直接退出即可。 D - Base n 给…

ABC196 题解 [toc] AC代码 A - Difference Max B - Round Down C - Doubled 给定一个正整数 $N$ ，询问 $N$ 以内有几个对偶正整数。 一个数被称为是对偶的当且仅当： 这个数长度是偶数； 这个数前一半等于后一半，例如 $123123$ 。 $N\leq 10^{12}$ 。 因为这个数是…

ABC195 题解 [toc] AC代码 A - Health M Death B - Many Oranges C - Comma D - Shipping Center $N$ 个行李，$M$ 个盒子，$Q$ 个询问。每件行李有两个属性 $W$ 代表行李的重量，$V$ 代表行李的价值；每个盒子有一个最大载重量 $X$。 每次询问给出两个正整数 …

ARC118 题解 [toc] AC代码 A - Tax Included Price 询问第 $N$ 个无法被 $\frac{100+T}{100}\times i$ 表示的自然数（$i\in N^*$）。 $N\leq 10^9,T\leq 50$ 。 假设 $\frac{100+T}{100}\times i=j$ ，那么就已经存在 $j-i…