# C++ 手写 Bitset 代码模板

## 引言

Bitset 是一种利用对布尔数组压位存储的方法，达到优化时间常数、空间常数的目的的黑科技。利用 Bitset，可以方便地对布尔数组进行按位逻辑运算，优化 32 或 64 的常数。在某些素质极差的卡常题中运用会有奇效。

More...

# HDU 6447 YJJ's Salesman 题解：排序+离散+树状数组

## Problem Description

YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way to destination.
One day, he is going to travel from city $A$ to southeastern city $B$. Let us assume that A is $(0,0)$ on the rectangle map and $B (10^9,10^9)$. YJJ is so busy so he never turn back or go twice the same way, he will only move to east, south or southeast, which means, if YJJ is at $(x,y)$ now $(0\leqslant x\leqslant 10^9,0\leqslant y\leqslant 10^9)$, he will only forward to $(x+1,y)$, $(x,y+1)$ or $(x+1,y+1)$.

More...

# C++ 终极时间优化模板

$10^9$ 级别居然都可以压过去！！！

More...

# （转）C++ 中 Vector 的使用总结

vector 在C++ 标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。

More...

# C++中的128位整型 __int128

C++里有普通的 32 位整数类型 int 和 64 位整数类型 long long，但是如果我们要存一个128位的整数，前两个似乎就无能为力了。这时候我们就要用到 __int128这种类型了。

More...

More...

• 什么是内联函数
• 为什么要使用内联函数
• 内联函数优缺点分析
• 何时使用内联函数

More...

# POJ1723 士兵排队 题解

POJ题目链接

N soldiers of the land Gridland are randomly scattered around the country.
A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers can move - in one move, one soldier can go one unit up, down, left or right (hence, he can change either his x or his y coordinate by 1 or -1).

More...