TaoSama's Microcosm

题意: N<=105数字序列,求该序列的所有子串的与、或、异或操作之后的期望N<=10^5数字序列, 求该序列的所有子串的与、或、异或操作之后的期望分析: 听起来期望很可怕,其实就是sum:=所有子串的某个操作的和,tot:=所有子串的个数(n+1)n/2,答案就是sum/tot听起来期望很可怕, 其实就是sum:=所有子串的某个操作的和, tot:= 所有子串的个数(n+1)n/2, 答

题意: 求1≤L≤R≤1018区间的所有的数的AND和OR值求1\leq L \leq R \leq 10^{18}区间的所有的数的AND和OR值分析: OR看1,AND看0OR看1, AND看0 lowbit makes lowest 1 to 0 for ANDlowbit\ makes\ lowest\ 1\ to\ 0\ for\ AND lowbit makes lo

题意: 让你找出满足&运算这个性质的所有人里 这个人的rank分析: 由于q=105很大,直接把答案表先预处理出来,然后每次二分找到这个位置算出答案就好了由于q = 10^5很大, 直接把答案表先预处理出来, 然后每次二分找到这个位置算出答案就好了代码://// Created by TaoSama on 2015-10-04// Copyright (c) 2015 TaoS

题意: 混乱数:=只由a和b两种数字构成的正整数,a,b∈[0,9],a≠b混乱数:=只由a和b两种数字构成的正整数, a, b \in[0,9], a\neq b 求第1≤n≤109个混乱数是谁,答案对109+7取模求第1\le n\le 10^9个混乱数是谁, 答案对10^9+7取模分析: 由于a,b可能为0,先统一情况,把0都去掉由于a,b可能为0,先统一情况,把0都去掉

题意: 求N≤106个点中,任意2点间的最大曼哈顿距离求N\le10^6个点中, 任意2点间的最大曼哈顿距离分析: |xi−xj|+|yi−yj|,拆绝对值可以得到：|x_i-x_j|+|y_i-y_j|, 拆绝对值可以得到： 正正:xi−xj+yi−yj=(xi+yi)−(xj+yj)正正:x_i-x_j+y_i-y_j=(x_i+y_i)-(x_j+y_j) 负负:−xi+