[AGC018C] Coins 题解
Description 有 x+y+zx+y+zx+y+z 个人，第 iii 个人有 AiA_iAi 个金币，BiB_iBi 个银币，CiC_iCi 个铜币。 要选出 xxx 个人获得其金币，选出 yyy 个人获得其银币，选出 zzz 个人获得其铜币。在不重复选某个人的情况下，最大化获得的币的总数。 x+y+z≤105x+y+z\le 10 ^ 5x+y+z≤105。 Solution
CF1930E 2..3...4.... Wonderful! Wonderful! 题解
Description Stack has an array $ a $ of length $ n $ such that $ a_i = i $ for all $ i $ ( $ 1 \leq i \leq n $ ). He will select a positive integer $ k $ ( $ 1 \leq k \leq \lfloor \frac{n-1}{2} \rflo
[ARC155D] Avoid Coprime Game 题解
Description 非负整数 x,yx,yx,y 的最大公约数记为 gcd(x,y)\gcd(x,y)gcd(x,y)，规定 gcd(x,0)=gcd(0,x)=x\gcd(x,0)=\gcd(0,x)=xgcd(x,0)=gcd(0,x)=x。 黑板上写了 NNN 个整数 A1,A2,...,ANA_1,A_2,...,A_NA1,A2,...,AN，这 NNN 个数的最大公约
P10139 [USACO24JAN] Nap Sort G 题解
Description Bessie 正在尝试使用她自己的排序算法对一个整数数组进行排序。她有一堆共 NNN（1≤N≤2⋅1051\le N\le 2\cdot 10^51≤N≤2⋅105）个整数 a1,a2,…,aNa_1,a_2,\ldots,a_Na1,a2,…,aN（1≤ai≤10111\le a_i\le 10^{11}1≤ai≤1011），她将会按排序顺序将这些数放入一个单独
P10138 [USACO24JAN] Cowmpetency G 题解
Description Farmer John 正在为他的奶牛们雇用一位新的牛群领队。为此，他面试了 NNN（2≤N≤1092\le N\le 10^92≤N≤109）头奶牛来担任该职位。在每次面试后，他会为候选牛分配一个 111 到 CCC（1≤C≤1041\le C\le 10^41≤C≤104）范围内的整数「牲任力」分数 cic_ici，与她们的领导能力相关。 由于 Farmer Joh
[ABC259Ex] Yet Another Path Counting 题解
Description 有 NNN 行 NNN 列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样 找到合法路径条数，对 998244353998244353998244353 取模 1≤N≤400,1≤ai,j≤N21\leq N\leq 400,1\leq a_{i,j}\leq N^21≤N≤400,1≤ai,j≤N2。 Solution 有一个 O(n4)O(n^4)
P5163 WD与地图 题解
Description CX 让 WD 研究的地图可以看做是 nnn 个点，mmm 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 sis_isi。为了方便管理，政府将整个地图划分为一些地区，两个点 u,vu,vu,v 在一个地区当且仅当 u,vu,vu,v 可以互相到达。政府希望知道一些时刻某个地区的前 kkk 发达城市
[ARC122E] Increasing LCMs 题解
Description 给定长度为 NNN 的正整数序列 {Ai}\{A_i\}{Ai}，满足 AiA_iAi 单调升。 问是否能将 {Ai}\{A_i\}{Ai} 重排为序列 {xi}\{x_i\}{xi}，满足： 令 yi=LCM(x1,…,xi)y_i = \operatorname{LCM}(x_1, \dots, x_i)yi=LCM(x1,…,xi)，∀1≤i<