题意: 给你n个数,让你输出n个数,没一次输出的是在这n个数里面取i个数异或的和(所有情况)。 思路: 首先把所有的数都拆成二进制,然后把他们在某一位上的数字加起来,比如 3 = 11 5 = 101 他俩合并就是 112...
转载 2014-06-13 09:46:00
13阅读
2评论
http://www.lydsy.com/JudgeOnline/problem.php?id=4810 问题就在于怎么快速查询 我们先用莫队转移,但是没办法快速地查询,那么我们就用bitset这个东西快速查询。 cnt是一个权值数组,记录每个数出现次数,a,c是两个bitset 减法:a[i]-a
转载 2017-04-21 19:15:00
13阅读
2评论
题意: 给你n个数,让你输出n个数,没一次输出的是在这n个数里面取i个数异或的和(所有情况)。思路: 首先把所有的数都拆成二进制,然后把他们在某一位上的数字加起来,比如 3 = 11...
原创 2022-07-18 11:14:10
29阅读
思路: 看完这道题根本没有思路啊.... 然后我就膜拜了一波题解... 这神tm乱搞思路 维护两个bitset 第一个bitset代表当前区间哪些数出现过 第二个bitset是 maxp-p出现过 差为x的时候 就用第一个bitset与一下它右移x就好了 和为x的时候 就第一个bitset与一下第二
转载 2017-04-09 17:11:00
20阅读
2评论
#include using namespace std; int tot=0; int a; int main() { int n; cin>>n; for(int i=1;i>a; if(a%2==1) tot++; } cout<<tot; return 0; }
原创 2021-06-04 20:08:59
101阅读
LINK比较套路的题吧枚举每一位计算贡献即可把每个数分成这一位有一和这一位没一,组合数算一下就好了#include <bits/stdc++.h>using
原创 2022-02-08 11:23:21
31阅读
Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every
原创 2023-06-02 18:08:58
83阅读
LINK比较套路的题吧枚举每一位计算贡献即可把每个数分成这一位有一和这一位没一,组合数算一下就好了#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn = 2e3+10;const int mod = 1e6+3;int n,num[maxn],bit[maxn],a[maxn],c[maxn][maxn];signed main(){ c[0][0] = 1; f
原创 2021-08-26 15:44:15
34阅读
思路:异或的题一般要拆成二进制
原创 2023-06-09 18:31:10
44阅读
恢复出厂有两种情况:一、知道登录密码直接输入sw#delete startup-configdell的交换机和cisco不一样,这条命令是隐藏命令。需要全部输入,然后在回车,不能?,也不能补全。二、不知道登录密码重启后进入boot模式=>setenv stconfigignore true   重启时不读配置文件=>saveenv=>reset重启之后,再保存,才能覆盖
原创 2014-09-19 12:40:56
4737阅读
OJ题目:click here~~ 题目分析:给n个数。从这n个数中选择i个数,共同拥有c(n , i)种情况。将每种情况中的i个数异或,将这c(n , i)个异或结果求和,就得到第i个输出结果,i属于[1 n]。 求x个数的异或,等于分别对x个数的同一二进制位进行异或,然后加权求和。于是将n个数表
i++
转载 2017-04-28 11:10:00
74阅读
题目链接: Wall Painting Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2681 Accepted Submission(s):
转载 2016-10-01 23:28:00
60阅读
链接: https://vjudge.net/problem/HDU 4810 题意: Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, s
转载 2019-08-19 00:54:00
68阅读
2评论
Dell R240 1U机架式服务器 规格参数: 1U机架式服务器 CPU: Intel Xeon 处理器 3.0G,4核/8线程,10.4GT/s 2UPI,9.5M 缓存,Turbo, HT (125W) DDR3内存:16G(2X8) DDR4 2933MHz ; 硬盘: 12TB 3.5英寸 SAS (7,200 Rpm) 硬盘,240G 密集型SSD;支持 ,2个NVME U.2硬盘盘位
转载 2024-10-04 20:19:47
164阅读
莫队。然后学了下bitset ORZ OZY巨佬 先莫队,然后乘法暴力枚举因子,减的话让bsa自己左移(右移应该也可以)x位然后就和原来的自己and一下,这样如果有1的位说明当前位和当前位+左移的位数是有的,也就是可以减出x。 然后加法可以转换为减法,具体的做法就是定上限为n+1,再定义一个bits
转载 2018-02-28 20:24:00
95阅读
2评论
Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这三个操作分别为操作1
原创 2017-04-29 19:04:01
37阅读
Wall PaintingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4372    Accepted Submission(s): 1476 Problem DescriptionMs.Fang loves pain...
原创 2023-02-07 10:27:16
43阅读
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题目大意】 给出一个数列,有三种区间查询, 分别查询区间是否存在两个数乘积为x,是否存在两个数和为x,以及是否存在两个数差为x, 【题解】 我们对于询问进行莫队处理,保存当前区间
转载 2017-07-30 16:48:00
43阅读
2评论
题目链接:​​http://www.lydsy.com/JudgeOnline/problem.php?id=4810​​Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x
原创 2022-04-19 13:46:17
50阅读
Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题   这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这
原创 2021-07-28 09:35:48
72阅读
  • 1
  • 2