题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2568 题意:维护一个集合S,支持以下操作: (1)INS M : 将元素 M 插入到集合S中:(2)DEL M : 将集合S中所有等于 M 的元素删除:(3)ADD M : 将集合S中的所有元素都增加数值M :(4)QBIT k : 查询集合中有多少个元素满足其二进制的第 k位为 1 . 思路: (1) ADD 操作的那个和单独拿出来,设为sum,集合S中的每个元素x实际值为x+…

Description 比特集合是一种抽象数据类型(Abstract Data Type) ,其包含一个集合S,并支持如下几种操作: INS M : 将元素 M 插入到集合S中: DEL M : 将集合S中所有等于 M 的元素删除: ADD M : 将集合S中的所有元素都增加数值M : QBIT k : 查询集合中有多少个元素满足其二进制的第 k位为 1 . 初始时,集合S为空集.请实现一个比特集合,并对于所有的QBIT操作输出相应的答案. Input 输入第一行包含一个正整数N,表示操作的数目…

Description 比特集合是一种抽象数据类型(Abstract Data Type) ,其包含一个集合S,并支持如下几种操作: INS M : 将元素 M 插入到集合S中: DEL M : 将集合S中所有等于 M 的元素删除: ADD M : 将集合S中的所有元素都增加数值M : QBIT k : 查询集合中有多少个元素满足其二进制的第 k位为 1 . 初始时,集合S为空集.请实现一个比特集合,并对于所有的QBIT操作输出相应的答案. Input 输入第一行包含一个正整数N,表示操作的数目…

啊啊啊,跳题坑死人.抽了一道国集的题,自己瞎编了一个算法,好像过不了而半途而废.转去看题解,发现用二维树状数组维护一下,偏移量我倒是想对了,但是维护的东西和我的完全不一样.还是有很大差距啊... 题解链接 吐槽一个事,谁能给我讲讲位运算的优先级? #include<iostream> #include<cstring> #include<ctime> #include<cmath> #include<algorithm> #include<…

2734: [HNOI2012]集合选数 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 560  Solved: 321[Submit][Status] Description <集合论与图论>这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中.同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何…

题目描述 <集合论与图论>这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中. 同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n<=100000,如何求出{1, 2,..., n} 的满足上述约束条件的子集的个数(只需输出对 1,000,000,001 取模的结果),现在这个问题就 交给你了. 输入输出格式 输入格式: 只有一行,其中有一个正整数 n,30…

考虑维护f[k][x]表示“最低k位所表示的数不大于x”的数的个数.那么查询时答案就为f[k][2k-1]-f[k][2k-1-1]. 同时记录每个数在集合中出现多少次.这样的话插入.删除已经解决了,只剩下加操作.考虑对每一个k都将加操作带来的影响累计作为偏移量就可以了. 明明不知道在写什么结果1A有点爽啊. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #incl…

Description <集合论与图论>这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中.同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何求出{1, 2,..., n} 的满足上述约束条件的子集的个数(只需输出对 1,000,000,001 取模的结果),现在这个问题就 交给你了. Input 只有一行,其中有一个正整数 n,30%的数据满…

这道题很神啊…… 神爆了…… 思路大家应该看别的博客已经知道了,但大部分用的插头DP.我加了预处理,没用插头DP,一行一行来,速度还挺快. #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <cmath> #define N 100100 #define M 50 #defi…

原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4762 mark一下,有空要好好弄懂 #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline int read(){ read_p=;read_ca=getchar(); ') read_ca=getchar(); +read_ca-,read_ca=getcha…