- 博客(2)
- 收藏
- 关注
RSS订阅原创 [SDOI2010]外星千足虫（高斯消元）
洛谷2447模2相当于异或运算，将高斯消元的板子改一改就行了。注意到n的范围到1000，于是可以考虑用bitset优化。消元过程中若发现某一列上每行均为0，可直接判断无解，否则记录下为1的在当前行之后最小的一行，对每一列求最大值，即为所需方程个数。#include<bitset>#include<cstdio>#include<cstdlib&am
2018-10-29 00:11:19
271
原创 C++STL几种常用容器简要归纳
本文基本上来自李煜东《算法竞赛进阶指南》，笔者仅作归纳总结。本文将简要介绍STL中vector,queue,priority_queue,deque,set,multiset,map,bitset八种容器及其操作方法。vector运用此容器需在程序前加上头文件#include< vector >。vector可理解为变长数组，基于倍增思想
2018-10-01 22:58:47
3203
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人