一位蒟蒻的小博客

双倍经验getget 第一个用cpp打的 666题目描述给定一个区间[0,n), 现在在这个区间内等概率的选取一个数x,然后有p的几率我们可以直接选择这个区间内异或上x和最大的数y,另外1-p的几率也是在这个区间中等概率的选择一个数y,求x⊕y的期望值. 形态形成场好像不是什么好东西 bl n<=1018n<=10^{18}我们将他分为成功与不成功两个部分计算 由题意知Ans=(1−p)1n

题目大意设F(x)=X数位的卷积F(x)=X数位的卷积，求∑F(1..n)\sum{F(1..n)} n<=1018n<=10^{18}想法首先10^18肯定是 log 解的我们按照数位DP的思想，去考虑10^(k-1)~10^k-1的F(i)和0~9： 1*1+2*2+3*3… = 28510~99： XX ，考虑这一对的贡献，那就是两倍的 1*1+1*2+1*3…+1*9 + 2*1

题目描述lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列，它想知道所有n*(n+1)/2个区间的贡献的和对1000000007取模后的结果是多少。 例如当这个序列为{3,4,5}时，那么区间[1

题面分析首先n!n!中p的指数是∑∞i=0⌊npi⌋\sum_{i=0}^{\infty}\lfloor\frac n {p^i}\rfloor（有一个p的有多少个，两个的，三个的…） 那么对于CmnC_n^m就是在p进制下理解这个式子，发现任意第i项，后面一大堆不是0就是1. 当什么情况下是1 ？ 就是p进制下m+(n-m)是否有进位。如果有进位，那么现在就没有取到这个进位（下取整就类似二进制

题意定义一个数集S是完美的，任意a,b∈S，都有axorb∈S任意a,b\in S，都有axorb\in S任意a,b∈S，都有axorb∈S。求由1…n组成的完美数集有多少个。分析也就是求有多少个线性空间。好吧说人话，首先要知道相同的数集插入线性基并回消后结果是唯一的。一个完美集对应着他的线性基，一个线性基对应着一个完美集（也就是有2∣B∣2^{|B|}2∣B∣个数的完美集。B是基的大...