liangzihao1的博客

DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Claris会赢，其余的局面Claris会负。 Claris很好奇，如果这n堆石子满...

题目描述刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1。问期望多少秒后，你手上的数字变成2^n-1。输入输出格式输入格式： 第一行输入n表示n个元素，第二行输入2^n个数，第i个数表示选到i-1的概率输出格式： ...

Description Input 第一行三个数n,m,kn,m,kn,m,k 第二行m个数aiaia_i 第三行m个数bibib_i 接下来n行，每行第一个数kkk表示这一份水果拼盘包含的水果种数，接下来kkk个数表示这一份水果拼盘包含哪些种类的水果，保证数字不会重复。 Output 一行一个数，表示答案。Sample Input 4 5 2 8 8 8 7 0 4...

题目描述 给定一个n∗mn∗mn*m的010101矩阵，可以选择任意行或列进行操作，被选到的行010101值取反，询问操作后矩阵最少含111的数量。 n<=20,m<=105n<=20,m<=105nf(i)f(i)f(i)为状态为iii的列的数目。 g(i)g(i)g(i)为状态iii最少111的个数，显然g(i)=min(bit(i),bit(rev(i)))g(...

题目：https://www.luogu.org/problemnew/show/P4221分析：设g[s]g[s]g[s]表示选取子集为sss的分子的贡献（暂时不考虑分母）。显然存在欧拉回路是为0，否则为所有包含点权值和的ppp次方。注意当图不连通时也是不存在欧拉回路。答案就是f[s]=1g[s]∗∑x∈sf[x]g[s xor x]=∑x∈s,y∈s,x∣y=s...

DescriptionInputOutputSample Input32 34Sample Output50Data Constraint分析：题目其实是求任意连通图，价值是边权的积，求价值和。考虑无向图计数的方式。我们设f[s]f[s]f[s]表示点集为sss连通的无向图的价值和，g[s]g[s]g[s]表示点集为sss任意无向图价值和。那么有f[s]=g[s...