- 2023-10-15P3177 [HAOI2015] 树上染色
P3177[HAOI2015]树上染色[P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵\(n\)个点的树,你可以在上面把\(k\)个点染成黑色,收益为黑点两两之间的距离和加上白点两两之间的距离和求
- 2023-03-06P3177 [HAOI2015] 树上染色
有一棵点数为n的树,树边有边权。给你一个在0∼n之内的正整数k,选择k个点,将其染成黑色,并将其他的n−k个点染成白色。你会获得黑点两两之间的距离加上白点两两之间的
- 2023-02-24[HAOI2015] 按位或
[HAOI2015]按位或LuoguP3175题目描述刚开始你有一个数字\(0\),每一秒钟你会随机选择一个\([0,2^n-1]\)的数字,与你手上的数字进行或(C++,C的|,pascal的or)操作。选择
- 2022-12-12「HAOI2015」数字串拆分
「HAOI2015」数字串拆分定义\(f_s\)将\(s\)拆分成\(1\simm\)的数的和的方案数,\(g_s\)将\(s\)这个数字串分割成若干个数字(允许前导\(0\)),设它们的和为\(x\),那
- 2022-11-15P3175 [HAOI2015]按位或
P3175[HAOI2015]按位或设\(A_i\)表示第\(i\)位变为\(1\)的时间,那么答案就是\(max(A)\)。发现\(max(A)\)不好直接求,但\(min(A)\)很好求,考虑\(min-max\)容斥。那么\(E(ma
- 2022-10-29P3178 [HAOI2015]树上操作
#include<iostream>usingnamespacestd;#defineintlonglongconstintN=100000+1;intn,m,a[N];structnode{inttag,sum;};nodetree[
- 2022-10-24BZOJ 4036([HAOI2015]按位或-子集和变换)
Description刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字进行或(c++,c的|,pascal的or)操作。选择数字i的概率是p[i]。保证0<=p[i]<=1,Σp[i]=
- 2022-08-24NC19996 [HAOI2015]树上染色
题目链接题目题目描述有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会