SunIsMe的博客

题目描述已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n，找到最小的非负整数p满足对于任意的jj,aj≤ai+p−abs(i−j)−−−−−−−−√ a_j\leq a_i + p - \sqrt{abs(i-j)}题目解析转化一下原式就可以把它变成p≥aj+abs(i−j)−−−−−−−−√−aip\geq a_j+\sqrt{abs(i-j)}-a_i 即对于每一个ii求

题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码各出现了多少次。题目分析膜膜膜PoPoQQQ大爷。 首先，我们可以把求[a,b]中间的数量改成[1,b]-[1,a]。 然后考虑怎么求[1,x]。 首先，对于位数小于x的数字因为每位数可以随便取，所以每一个数字出现次数是一样的（允许前导0）。我们不妨预处理gig_i表示位数为ii时数字出现的次数，gi=gi−1×10+10i−

题目描述题目分析首先我们发现x⊗3x=2x⇒x⊗2x=3xx \otimes 3x=2x \Rightarrow x\otimes 2x=3x这便意味着x⊗(x<<1)x\otimes (x<<1)等于x+(x<<1)x+(x<<1)，我们可以发现，亦或是没有进位的加，而这里又相等，也就是说xx与x<<1x<<1在同一位置上没有1，xx换为二进制后没有相邻的两个1。 SubTask1就构造dpi,

题目描述BZOJ3925题目分析PoPoQQQ大爷的概率DP看不懂，看了另外一个大神的题解…好像跟概率dp没什么关系。 根据提示，对于n个[0,1]之间的随机变量x1,x2,...,xmx_1,x_2,...,x_m，第kk小的那个的期望值是k/(n+m)k/(n+m)，那么，我们不妨计算出在整个图中刚好选择kk条边使得该图联通的概率，乘以它的期望km+1\frac{k}{m+1}，因为若算出选择

题目描述直接给链…太懒了（传送门）题目解析这题太毒瘤了…尼玛还可以转换… 首先，直接dp貌似是不行的（反正我这个LaJi不行），那么，我们回归本质。 ans=Σni(Pi×Wi)ans=\Sigma_i^n{(P_i\times W_i)} WiW_i就是给出的伤害值，那么PiP_i怎么求呢？ 神奇的来了，我们不妨设dpi,jdp_{i,j}表示第ii张卡片被尝试发动了恰好jj次。 那么P