题目大意 有n个数，进行k轮操作：随机一个i，让$a_i$减1，然后ans加上$\Pi_{j\neq i}a_i$。 求ans的期望。 分析 发现，造成的伤害就是原来的ai的积减去k轮操作后的ai的积（其实我在看题解前根本没发现）。 题目就变成了求k轮操作后的ai的积的期望。 设ai经过了k轮操作减 ...
分类：
其他好文 时间：
2018-05-28 13:42:20
阅读次数：
165
[HDU6268]Master of Subgraph 题目大意： 一棵$n(n\le3000)$个结点的树，每个结点的权值为$w_i$。给定$m(m\le10^5)$，对于任意$i\in[1,m]$，问书中是否有一个连通子图的权值和等于$i$。 思路： 重心剖分。考虑处理当前处理出的以重心$x$为 ...
分类：
其他好文 时间：
2018-05-28 10:13:10
阅读次数：
171
CF 40E[Number Table] 解法一，如果有一维很小，可以考虑状压dp之类的，显然非常不优秀。 解法二，如果n*m较小，可以考虑，设出每个位置是否为-1，解xor线性方程组。再bitset优化一下之类的。然而，还是没有充分利用到题目给的特殊信息。 解法三，根据 (0?≤?k?<?max( ...
分类：
其他好文 时间：
2018-05-25 22:04:56
阅读次数：
165
神妙的战法！ 先介绍 Shift And Task：在s中里找t 做法 遍历 ，采访到 的第 位的时候，用 记录 中哪些前缀，是 的后缀。 如果在这个 中第 位为 那么： = 第 位，在采访到 的第 位的时候，为 由此，我们推导出从 到`i bitset`的转移。 for(int i=0;t[i]; ...
分类：
其他好文 时间：
2018-05-23 02:18:43
阅读次数：
173
"P2962 [USACO09NOV]灯Lights" 看完题面，我马上~~趁教练不注意 打开了某399小游戏。熟练地找到了这个 "游戏" 。颓废了一上午~~ 就想到怎么做了。 "233" 对于一个灯和所以与他相连的等灯。每个灯只有按和不按两种情况。为什么呢？ 如果同一盏灯按了两次。就跟没按时一样的 ...
分类：
其他好文 时间：
2018-05-20 10:51:21
阅读次数：
212
原理简介： Java平台的BitSet用于存放一个位序列，如果要高效的存放一个位序列，就可以使用位集(BitSet)。由于位集将位包装在字节里，所以使用位集比使用Boolean对象的List更加高效和更加节省存储空间。 BitSet是位操作的对象，值只有0或1即false和true，内部维护了一个l ...
分类：
编程语言 时间：
2018-05-20 01:06:57
阅读次数：
271
绝望的比赛。又一次爆零…… 上来读完了三道题发现都没有什么最最基础的暴力，基本第一遍遛完所有题目测得分是0。第二题看着无比眼熟，但是忘记了具体打法了，但是记得当时这道题我是打出来暴力分了的。由于第一眼看上去都没有什么分，于是决定按照题目编号1、2、3的顺序做题。第一题看上去像是毒瘤数据结构，由于没有 ...
分类：
其他好文 时间：
2018-05-18 22:25:44
阅读次数：
173
4:自己实现bitset 描述程序 填空，实现一个类似STL bitset的 MyBitset, 输出指定结果 输入 多组数据每组数据：第一行是整数 n , 1 <= n < 20;第二行是n个整数 k1,k2... kn,均在范围 [0,19]内。 第三行是 四个整数 i1,j1,k1,v1 。 ...
分类：
编程语言 时间：
2018-05-13 00:37:13
阅读次数：
297
