码迷,mamicode.com
首页 >  
搜索关键字:bitset    ( 686个结果
HDU5036 Explosion(期望 bitset)
题意 "题目链接" Sol 和cf上的一道题几乎一摸一样 首先根据期望的线性性,可以转化为求每个点的期望打开次数,又因为每个点最多会被打开一次,只要算每个点被打开的概率就行了 设$anc[i]$表示$i$的反图中能到达的点集大小,答案等于$\sum_{i = 1}^n \frac{1}{anc[i] ...
分类:其他好文   时间:2019-01-16 11:44:08    阅读次数:216
cf232E. Quick Tortoise(分治 bitset dp)
题意 "题目链接" Sol 感觉这个思路还是不错的 cpp include using namespace std; const int MAXN = 501, SS = 5e6 + 10; inline int read() { char c = getchar(); int x = 0, f = ...
分类:其他好文   时间:2019-01-15 20:01:44    阅读次数:218
CF987C Three displays 暴力
题意翻译 题目大意: nnn个位置,每个位置有两个属性s,cs,cs,c,要求选择3个位置i,j,ki,j,ki,j,k,使得si<sj<sks_i<s_j<s_ksi?<sj?<sk?,并使得ci+cj+ckc_i+c_j+c_kci?+cj?+ck?最小 输入格式: 一行一个整数,nnn,3<= ...
分类:其他好文   时间:2019-01-15 19:05:02    阅读次数:435
P2347 砝码称重-DP方案数-bitset
P2347 砝码称重 DP做法 : 转化为 01背包。 进行方案数 更新。最后统计种类。 #include<bits/stdc++.h> using namespace std; #define maxn 1234 int n,k,dp[maxn],len,sum,ans; int a[11]= { ...
分类:其他好文   时间:2019-01-13 01:57:50    阅读次数:201
CH 2101 - 可达性统计 - [BFS拓扑排序+bitset状压]
题目链接:传送门 描述 给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出格式 共N行,表示每个点能够到达的点的数量。 样例输入 样例输出 题解: 首先,如果用 ...
分类:编程语言   时间:2019-01-09 00:29:09    阅读次数:187
LuoguP3674 小清新人渣的本愿
题目地址 "题目链接" 题解 ~~这种lxl的题还是没修改操作的题基本就是莫队~~ 分开考虑每个询问 1.减法 $a b=x?a=b+x$ 用一个$bitset$,第$i$位表示有没有$i$这个数 那么查询其实就等价于查询bit&(bit x)之后里面有没有1 $a+b=x$ 2.加法 $a+b=x ...
分类:其他好文   时间:2018-12-31 14:38:39    阅读次数:231
C/C++基础----标准库几个工具库tuple,bitset,正则表达式,随机数,IO库
C++中几个标准库工具,tuple,bitset,正则表达式,随机数,IO库 ...
分类:编程语言   时间:2018-12-28 00:53:29    阅读次数:289
P5068 [Ynoi2015]我回来了
"传送门" ~~解锁成就:ynoi的题目都做到过原题~~ 因为$n$很小,我们可以用$sss[u][i]$表示到点$u$的距离不超过$i$的点的集合,这个可以用bitset存,然后先一遍bfs,再做一个前缀和就可以处理好了 询问的话,把所有的$sss$并起来,然后求一下里面$1$的个数就好了 顺便一 ...
分类:其他好文   时间:2018-12-12 00:18:37    阅读次数:150
Java - 26 Java 数据结构
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration) 位集合(BitSet) 向量(Vector) 栈(Stack) 字典(Dictionary) 哈希表(Hashtable) 属性(Properties) 以上这些 ...
分类:编程语言   时间:2018-12-07 00:33:33    阅读次数:152
uva12219
题意见紫书 将子树映射成数字并进行编码即可 具体实现细节可能不太好想,参考lrj代码即可 ...
分类:其他好文   时间:2018-11-29 01:21:41    阅读次数:188
686条   上一页 1 ... 14 15 16 17 18 ... 69 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!