C++

Windows 下环境变量的配置

修改 PATH：

右键桌面上的“计算机”，点击属性，点击高级系统设置，点击环境变量，找到 Path，点击修改，在最后面加一个分号，然后填上编译器的路径x

容器类

string

static constexpr size_type npos = size_type(-1); // npos = -1

// 从 pos 开始查找某个子串，找不到返回 npos (即-1)，否则返回第一次出现的下标
constexpr size_type find(const basic_string& str, size_type pos = 0) const noexcept;

// 返回子串 [pos, pos + count - 1] 若 count 省略，则返回 [pos, s.size() - 1] 的子串
constexpr basic_string substr( size_type pos = 0, size_type count = npos ) &&;

vector

vector<T> a, b;
...
a = b; // 将 a 中内容复制到 b

a.resize(len, v)
// 将 a 的长度调整为 len, 并给 新申请的 元素赋值为 v, 原来的元素不变

set, multiset

multiset<int> ms;
int x = *(--ms.end()); // 查询集合中的最大值

算法 <algorithm>

随机化

mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count()); // 用当前Epoch到现在的纳秒数定义一个随机种子

// VScode 给的声明
constexpr std::chrono::_V2::steady_clock::rep std::chrono::nanoseconds::count() const

unsigned int a = rnd(); // 返回一个 32 位无符号随机整数

mt19937_64 rndll(time(NULL)); // 定义一个 64 位的随机种子
ull a = rndll(); // 返回一个 64 位无符号随机整数

// 将 [first, last) 随机打乱，随机种子是 g
template< class RandomIt, class URBG >
void shuffle( RandomIt first, RandomIt last, URBG&& g );

// 生成随机排列
int a[N+5];
for (int i = 1; i <= n; i++) a[i] = i;
shuffle(a + 1, a + n + 1, rnd);

二分

// 使用自定义比较函数：返回第一个 comp(*it, value) 为 false 的位置，没找到返回 last
constexpr ForwardIt lower_bound( ForwardIt first, ForwardIt last, const T& value, Compare comp );

其他语法相关内容

引用所占空间与指针相同

inline

玄学编译优化

通常适用于比较简单的函数

1. 无递归
2. 并查集 get（建议直接写非递归形式）
3. exgcd

下划线函数

__builtin_popcount(x); // 返回 1 的个数
__builtin_ctz(x); // 返回末尾 0 的个数
__builtin_clz(x); // 返回前导 0 的个数
__builtin_sqrt(x); // 开平方向下取整
// 以上函数参数均为 32  位无符号整数，若要使用 64 位，在后面加上 'll'

// 注意：__builtin_ctz 和 __builtin_clz 在参数为 0 时行为是未定义的！！！

#define popcnt(x) __builtin_popcount(x)
#define ctz(x) ((x) ? __builtin_ctz(x) : 0)
#define clz(z) ((x) ? __builtin_clz(x) : 32)

#define popcntll(x) __builtin_popcountll(x)
#define ctzll(x) ((x) ? __builtin_ctzll(x) : 0)
#define clzll(z) ((x) ? __builtin_clzll(x) : 64)

__lg(x) // 返回下取整 log2 x，x 不能为 0

输入输出

bool a[N+5];
for (int i = 1; i <= n; i++)
	scanf("%1d"， &a[i]); // 不要使用，慢到爆炸

char s[N+5];
scanf("%s", s + 1);
for (int i = 1; i <= n; i++) a[i] = s[i] - '0';


// 关流
cin.tie(0) -> sync_with_stdio(0);
// 关流后基本只能用 cin,cout

Lambda 表达式

auto f = [ /* capture list */ ] ( /* param */ ) { /* some code */ }

// 中括号中是捕获列表，&表示按引用捕获所有变量
// 小括号里面是参数
// 花括号里是代码
// lambda 表达式在编译时大概是作为匿名类的一个成员函数，auto f 相当于创建了一个该匿名类的对象

// 递归 lambda

auto f = [] (auto &&self, ...) {
	...
	self(self, ...);
}

f(f, ...);

// 把自己作为 self 传进去，因为在 lambda 函数体内，f 的类型还没有被推导出来，不能使用

浮点数

// 当运算数中含有 0 时，可以 + eps 扰动