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++ 的输出方式，那么有没有什么办法解决输入输出缓慢的问题呢？