Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment
Linux期末
Linux笔记获取系统版本的命令:? Term(终端) 快速启动快捷键 Ctrl+Alt+T 关闭终端 Ctrl+D 命令补齐 Tab 终端清屏 Ctrl+L ß4.光标移动所在行首:Ctrl+A ß5.光标移动所在行尾:Ctrl+E ß6.命令行的删除:Ctrl+U ß7.快捷键6的反面:Ctrl+Y ß8.不同应用之间的切换:Alt+Tab 软件源存在:source.list source shell脚本名 Vim常用命令ß移动光标:gg第一行,G最后一行,XG第X行; ß删除一行:dd 删除单词:dw ß复制一行:yy ß粘贴一行:p Linux的重要概念 自由、 开放、 免费 多任务和多用户 遵守POSIX标准 类Unix操作系统 Linux就是在Minix的基础上开发和设计的。 Redhat——商业化最成功 Debian——纯志愿者,最纯正自由软件 Ubuntu——基于Debian为开发蓝本 红旗Linux Linux的优点⚫ (1)基于Unix设计,性能出色⚫ (2)遵循GPL许可,自由软件⚫ ...
开放实验题解
题目大意有一个长度为n的序列a和长度为m的序列b,最多执行k次操作。对于每个操作:$$ 选择两个索引i (1 \leq i \leq n )和j(1\leq j\leq m),使a_{i}=a_{i} \& b_{j}$$求出$ \min \sum_{i=1}^{n}a_{i}$数据范围$1 \leq n \leq 10^{5}, 1 \leq m \leq 10, 0\leq k \leq nm, 0\leq a_{i}\lt 2^{30},0\leq b_{i} \lt 2^{30}$ 题解对于$ \& $运算,每一个$ a_{i} $只会与每一个$ b_{j} $做一次操作,多次操作没有意义。注意到$ m $的值很小,因此可以对每一个$ a_{i}$做状压dp预处理出$ dp_{i,j}$代表$ a_{i}$做了$ j$次操作后变成的最小值。复杂度$ O(n2^{m})$为$ 1e8$差不多,可以接受。同时$ a_{i} \& b_{j} \& b_{k} = a_{i} \&(b_{j}...