HeZephyr's Blog

1 tmux使用教程

1.1 tmux安装

1
2
3
4
5
6
7
8

# Ubuntu 或 Debian
$ sudo apt-get install tmux

# CentOS 或 Fedora
$ sudo yum install tmux

# Mac
$ brew install tmux

1.2 tmux简介

tmux是一个非常优秀的终端复用器（terminal multiplexer），其可以使用一系列的终端session，它使您可以在一个终端中的多个程序之间轻松切换、分离它们（它们继续在后台运行）并将它们重新附加到不同的终端。

1 打开DOSBox配置文件

DOSBox的配置文件名为DOSBOX 版本号 Options，对于有的版本配置文件好像名为bc31.conf。在DOSBOX的安装目录下，后缀为.bat。直接用记事本打开进行修改即可。

1 前言

学了这么久，说真的，动态规划是一个特别难的领域，而状压$DP$我感觉是其中一个比较难的分支，其中的状态定义、状态转移、状态计算都是难点。如果要完全搞懂状压$DP$是需要花很多时间去吸收去实践的，所以建议读者多刷$DP$题。同时，学习本文的先修知识为二进制位运算操作、基础动态规划和动态规划的分析。这里指路一篇二进制讲解$blog$:点这里。

1 位运算概述

我们知道，计算机中的数在内存中都是以二进制形式进行存储的 ，而位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能。

不会数位$DP$的这里指路一篇介绍非常详细的数位$DP$的$blog$:点这里。

• 链接 恨7不成妻

• 题面

  单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： $2+1+4=7$　 $7+7=72$ $77=711$ 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关—— 　　　1、整数中某一位是7； 　　　2、整数的每一位加起来的和是7的整数倍； 　　　3、这个整数是7的整数倍；

1 数位DP介绍

数位DP往往都是这样的题型，给定一个闭区间$[l,r]$，让你求这个区间中满足某种条件的数的总数。而这个区间可能很大，简单的暴力代码如下：

1 问题引入

有这样一个问题:现在有这样一个数列$a$，你需要进行下面两种操作：

• 将某一个数加上 $x$
• 求出某区间$[l,r]$每一个数的和

数列长度为$n( 1\leq n \leq 10^5)$，操作总数为$p(1\leq p \leq 10^5)$，时间限制为$1s$，如果是你你该如何处理？

由于博主最近由CB转到Vscode了，可是发现我最爱用的万能头文件<bits/stdc++.h>使用不了。于是我找了各种办法，终于解决了。为了帮助到同样遇到这样问题的你们，所以在这里列出详细解决方法。

首先，我们要知道问题根源所在，为什么引入iostream可以，而引入bits/stdc++.h不行，我们点击鼠标右键对这两个头文件转到定义。 发现尝试万能头文件的时候显示未定义，而尝试isotream的时候跳转到： 我们发现，这即是iostream头文件的定义，这里给出了它的路径。我们看看它在什么文件下。 右键选择在文件资源管理器中显示。我们看到如下： 这些都是好多头文件的定义，我们vscode引入头文件都是从这里寻找引入的。 那么我们试想，如果我们把bits/stdc++.h头文件的定义给出，是不是就可以引入了？在官网，有bits/stdc++.h头文件的内容，这里贴出如下：

1 常用设置

• 按住Ctrl滚滚轮，代码的字体会随你心意变大变小。
• 在编辑区按住右键可拖动代码，省去拉（尤其是横向）滚动条之麻烦；相关设置：Mouse Drag Scrolling。
• Ctrl+D可复制当前行或选中块。
• Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X则解除注释。
• Tab缩进当前行或选中块,Shift+Tab减少缩进。
• 可拖动选中块使其移动到新位置，按住Ctrl则为复制到新位置。
• 按下Atl，再拖动鼠标，可以实现部分选择（即只选中一个区域内的字符，而不会包含它们所在行的其他字符)。
• 需要更大编辑空间时，F2和Shift+F2分别可以显隐下方Logs & others栏和左方的Management栏。
• Ctrl+R可以替换；

2 优化代码自动完成功能：

进Settings里的Editor：在Code-completion and symbol browser中，

1 cin、cout优化

在默认情况下， std::cin/std::cout 是极为迟缓的输入/输出方式，而 scanf/printf 比 std::cin/std::cout 快得多。 可是为什么会这样呢？如果我更习惯使用C++的输出方式，那么有没有什么办法解决输入输出缓慢的问题呢？