BeNoble_的博客

题意 求[l,r][l,r][l,r]之间有多少对(x,y)(x,y)(x,y)满足x+y=x⊕yx+y=x\oplus yx+y=x⊕y 0≤l≤r≤1090\le l\le r\le10^90≤l≤r≤109 题解 注意到l,rl,rl,r的范围，又涉及到二进制位上运算，所以考虑按二进制来数位dpdpdp 设f(l,r)f(l,r)f(l,r)表示满足以下条件的(x,y)(x,y)(x,y)...

题意 一颗无穷个节点的完全二叉树,编号满足线段树分配 求有多少条树上的简单路径编号和为sss 考虑一条链 考虑从节点xxx开始走的一条节点个数是hhh的链 假设一直往左子树里走,那么他的贡献是x∑i=0h−12i=(2h−1)xx∑i=0h−12i=(2h−1)xx\sum_{i=0}^{h-1}2^i=(2^h-1)x 若链从下往上的第i∈[1,h)i∈[1,h)i\in[1...

题意:定义函数S(x)S(x)S(x)是把xxx各数位排序后得到的数,求∑ni=1S(i)∑i=1nS(i)\sum_{i=1}^nS(i) S(2018)=128,S(998244353)=233445899S(2018)=128,S(998244353)=233445899S(2018)=128,S(998244353)=233445899 n≤10700n≤10700n\le10^{70...