08 2024 档案
题解：P10855 【MX-X2-T4】「Cfz Round 4」Gcd with Xor
摘要：Link\text{Link}Link 题意 求 ∑x=1n∑i=1xgcd(i,i⊕x)k\sum_{x=1}^n\sum_{i=1}^x\gcd(i,i\oplus x)^k∑x=1n∑i=1xgcd(i,i⊕x)k 对 109+710^9+7109+7 取模的结果。 分析 既然 O(nl
2024-8 记录
摘要：8.6 下降幂乘法卡了两页多最终都没过，果然大常选手不适合做多项式。 AT_arc150_f [ARC150F] Constant Sum Subsequence No FST\color{Black}\text{AT\_arc150\_f [ARC150F] Constant Sum Subseq
题解：CF1993F2 Dyn-scripted Robot (Hard Version)
摘要：Link\text{Link}Link 题意 在平面直角坐标系中，机器人初始位于 (0,0)(0,0)(0,0)，有一段长度为 nnn 的仅包含 DULR\texttt{DULR}DULR 的操作序列 sss，机器人将把此操作序列执行 kkk 轮，要求机器人任意时刻的位置都必须在 (0,0)−(h,
题解：CF1993F1 Dyn-scripted Robot (Easy Version)
摘要：Link\text{Link}Link 题意 在平面直角坐标系中，机器人初始位于 (0,0)(0,0)(0,0)，有一段长度为 nnn 的仅包含 DULR\texttt{DULR}DULR 的操作序列 sss，机器人将把此操作序列执行 kkk 轮，要求机器人任意时刻的位置都必须在 (0,0)−(h,
