【[集训]FWT基础练习题】的更多相关文章

[集训]FWT基础练习题

题意 给出n个长度为20的二进制数和数字k,每次询问给出一个二进制数,问从n个数中挑k个数(不能重复)的按位或能包含询问的组合有多少个.数字均小于等于5E5,1s. 思考 强行算出2^20个答案,再O(1)询问. 可知按位或的FWT能够将两个数组融合成新的数组.假设Fk表示挑出k个数字能组成的所有可能的桶,A为原始的桶数组,可知Fk[i]=(Fk-1 或运算FWT A)[i]-(k-1)Fk-1[i],后面减法的目的是减去数被重复选择的部分. 再观察FWT其实是线性变换,因此Fk[i]可以预先乘…

Linux基础练习题(二)

Linux基础练习题(二) 1.复制/etc/skel目录为/home/tuer1,要求/home/tuser1及其内部文件的属组和其它用户均没有任何访问权限. [root@www ~]# cp -r /etc/skel/ /home/tuser1 [root@www ~]# chmod -R 600 /home/tuser1/ 2.编辑/etc/group文件,添加组hadoop. vim /etc/group hadoop:x:5000 3.手动编辑/etc/passwd文件新增一行,添加用…

珍藏的数据库SQL基础练习题答案

自己珍藏的数据库SQL基础练习题答案 一,基本表的定义与删除. 题1: 用SQL语句创建如下三张表:学生(Student),课程表(Course),和学生选课表(SC),这三张表的结构如表1-1到表1-3所示. 表1 Student表结构 列名 说明 数据类型 约束 Sno 学号 字符串,长度为7 主码 Sname 姓名 字符串,长度为10 非空 Ssex 性别 字符串,长度为2 取‘男’或‘女’ Sage 年龄 整数 取值15 Sdept 所在系 字符串,长度为20 默认为‘计算机系’ cre…

Linux基础练习题之(四)

Linux基础练习题 请详细总结vim编辑器的使用并完成以下练习题 1.复制/etc/rc.d/rc.sysinit文件至/tmp目录,将/tmp/rc.sysinit文件中的以至少一个空白字符开头的行的行首加#: 使用vim实现 [root@bj-1-160-enzhi ~]# cp /etc/rc.d/rc.sysinit /tmp/ [root@bj-1-160-enzhi ~]# vim /tmp/rc.sysinit # 在末行模式下输入 :% s@^\([[:space:]]\+\)…

Python之基础练习题

Python之基础练习题 1.执行 Python 脚本的两种方式 2.简述位.字节的关系 解:8位是一个字节 3.简述 ascii.unicode.utf-8.gbk 的关系 4.请写出 “李杰” 分别用 utf-8 和 gbk 编码所占的位数 5.Pyhton 单行注释和多行注释分别用什么? 6.声明变量注意事项有那些? 8.如何查看变量在内存中的地址? 9.执行 Python 程序时,自动生成的 .pyc 文件的作用是什么? 10.写代码 a.实现用户输入用户名和密码,当用户名为 seven…

shell基础练习题

shell 基础练习题 1.编写脚本/root/bin/systeminfo.sh,显示当前主机系统信息,包括主机名,IPv4地址,操作系统版本,内核版本,CPU型号,内存大小,硬盘大小 #!/bin/bash echo -e "\e[1;35mThis computer is hosted by: \e[0m" hostname echo " " echo -e "\e[1;35mMy ip addr is:\e[0m" ifconfig |…

js基础练习题（1）

1.字符串 视频教程地址: js基础练习题 1.如何连接两个或者两个以上字符串? var cssname = 'box' var num = 1 var html = '<div class="box">这里是box1</div>' 问:如何把变量html里面的class属性值box换成变量,如何把'box1'里的1换成变量num 2.如何比较两个字符串看它们是否相同? 3.如何查找一个字符串是否在另一个字符串中? 4.如何从一个字符串中提取一个子字符串,例如:…

【视频+图文】Java经典基础练习题（三）：输入3个整数，并将其由小到大输出

目录 一.视频讲解 二.思路分析 总结: 三.代码+详解+结果 四.彩蛋 能解决题目的代码并不是一次就可以写好的 我们需要根据我们的思路写出后通过debug模式找到不足再进行更改 多次测试后才可得到能解决题目的代码! 通过学习,练习[Java基础经典练习题],让我们一起来培养这种解决问题思路. 一.视频讲解 点击这里即可去B站观看 二.思路分析 Q1:如何从键盘输入3个整数? A1: 键盘输入需使用Scanner语句,使用Scanner语句需以下4步骤 导包(可以在第二步创建后按住"Ctrl+s…

python基础练习题（九九乘法表）

又把python捡起来了,动手能力偏弱,决定每日一练,把基础打好! ------------------------------------------------------------------------------------------------------- 练习题1:九九乘法表 下面是我的新手写法,哈哈哈 1 for i in range(1,10): 2 for j in range(0,i): 3 print(f"{j+1}*{i}={i*(j+1)} ",end…

javaScript基础练习题-下拉框制作

1.基础回顾 如何让一个段javascript在文档加载后执行,(因为自己忘了,所以顺便复习一下) window.onload = function(){}; <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http:/…