luckydrawbox

摘要： 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=1x​gcd(i,i⊕x)k 对 109+710^9+7109+7 取模的结果。 分析 既然 O(nl 阅读全文

摘要： 8.6 下降幂乘法卡了两页多最终都没过，果然大常选手不适合做多项式。 AT_arc150_f [ARC150F] Constant Sum Subsequence No FST\color{Black}\text{AT\_arc150\_f [ARC150F] Constant Sum Subseq 阅读全文

摘要： Link\text{Link}Link 题意 在平面直角坐标系中，机器人初始位于 (0,0)(0,0)(0,0)，有一段长度为 nnn 的仅包含 DULR\texttt{DULR}DULR 的操作序列 sss，机器人将把此操作序列执行 kkk 轮，要求机器人任意时刻的位置都必须在 (0,0)−(h, 阅读全文

摘要： Link\text{Link}Link 题意 在平面直角坐标系中，机器人初始位于 (0,0)(0,0)(0,0)，有一段长度为 nnn 的仅包含 DULR\texttt{DULR}DULR 的操作序列 sss，机器人将把此操作序列执行 kkk 轮，要求机器人任意时刻的位置都必须在 (0,0)−(h, 阅读全文

摘要： 变量 int rt\texttt{int rt}int rt：重心。 int fat[x]\texttt{int fat[x]}int fat[x]：点 xxx 在点分树上的父亲。 int sz[x]\texttt{int sz[x]}int sz[x]：点 xxx 的子树大小。 int mx[x] 阅读全文

摘要： 变量 int tot\texttt{int tot}int tot：节点个数。 int tpos\texttt{int tpos}int tpos：字符个数。 int now\texttt{int now}int now：现在走到了哪个点。 int rem\texttt{int rem}int re 阅读全文

摘要： 变量 Node::f\texttt{Node::f}Node::f：∑i=0n⌊ai+bc⌋\sum\limits_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloori=0∑n​⌊cai+b​⌋。 Node::g\texttt{Node::g}Node::g：∑i=0n⌊ 阅读全文

摘要： 变量 int tot\texttt{int tot}int tot：节点个数。 int lst\texttt{int lst}int lst：原串最后一个字符所在的节点。 Node a[p]\texttt{Node a[p]}Node a[p]：节点 ppp 的信息。 int a[p].len\te 阅读全文

摘要： Link\text{Link}Link 题意 给定 2n2^n2n 个点，编号为 1∼2n1\sim 2^n1∼2n，两个点 x,yx,yx,y 之间有一条有向边当且仅当 y or x=x,y xor x=2k(k∈[0,n))y\ \text{or}\ x=x,y\ \text{xor}\ x=2 阅读全文

摘要： Link\text{Link}Link 题意 给定长度为 nnn 的序列和一个数 ppp，有 mmm 个操作： 1 l r：将区间 [l,r][l,r][l,r] 内的数分别平方对 ppp 取模。 2 l r：求区间 [l,r][l,r][l,r] 内的数的和。 分析 看到修改如此诡异，考虑分块。 阅读全文