个人笔记.

机试之前要注意的东西

优先级 $\&>$ ^(XOR) $>\text{|}$ (OR)

负数取模

STL

队列

• queue 队列

\quad 元素访问

\qquad q.front()返回队首元素

\qquad q.back()返回队尾元素

\quad 修改

\qquad q.push()在队尾插入元素

\qquad q.pop()弹出队首元素

• deque 双端队列

\quad 元素访问

\qquad q.front()返回队首元素

\qquad q.back()返回队尾元素

\quad 修改

\qquad q.push_back()在队尾插入元素

\qquad q.pop_back()弹出队尾元素

\qquad q.push_front()在队首插入元素

\qquad q.pop_front()弹出队首元素

\qquad q.insert()在指定位置前插入元素（传入迭代器和元素）

\qquad q.erase()删除指定位置的元素（传入迭代器）

• priority_queue 堆（自动排序）

附结构体大根堆排序方式

struct node
{
    string na;
    ll h;
};
struct cmp {
  bool operator()(node a, node b) {
    return a.h < b.h;
  }
};

priority_queue<node, vector<node>, cmp> v;

序列式容器

• vector 动态数组

d.push_back(0);d.push_back(1);
d.erase(d.begin());
cout<<d.back()<<'\n';
d.erase(d.begin());

d.push_back(0);d.push_back(1);
d.pop_back();
cout<<d.back()<<'\n';
d.push_back(114);
int a=*d.begin();
cout<<a;

排列组合公式

公式P是指排列，从N个元素取M个进行排列。

公式C是指组合，从N个元素取M个进行组合，不进行排列。

隔板法

矩阵乘除法

寄巧

卡时

while ((double)clock()/CLOCKS_PER_SEC < 0.98)//这里的0.98换成时限小一点
{
	solve();
}

cout<<unitbuf<<"toho";中的unitbuf可以刷新输出缓冲区