卧龙未醒

摘要： （此文为简单的赛后记录，代码没有经过修改不保证正确 A 幸运数 将数字分为前一半和后一半dp方案数再乘起来 B 有奖问答 dpi,j表示第i轮 得分为10j的情况 注意一下在任意轮都可以结束并且j=10是不能转移的 C 平方差 当且仅当 $x = 4^a * (2b+1) (a,b>=0)$ 统计 阅读全文

摘要： A.Row GCD $A,B$数组的长度分别为$n,m$，对于$k=1\to n$求$GCD(a_1+b_k,a_2+b_k,\dots,a_n+b_k)$ \(1\le n,m\le2\cdot10^5\),\(1\le a_i,b_i\le10^18\) solution 注意到：\(GCD(a 阅读全文

摘要： 题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , 阅读全文

摘要： 题目 给出二维平面内的$n$个带权节点，初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ，依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , 阅读全文

摘要： 题目 给出长度为$n$的字符串$A$ 和$B$，求将$A$变为$B$ 最少操作次数 一次操作为： 选择一些位置$p_1 , p_2 ,p_3 ,\cdots ,p_m $ 满足$A_ =A_=\cdots =A_$ 将他们统一替换为某个字母，保证$AB$均由前20个小写子母构成 $1 \le n \ 阅读全文