STL函数

set

set查找前驱后继

multiset<int>::iterator iter;
S.insert(x);
iter=S.find(x);//返回迭代器
iter--;//前驱
int ans=*iter;
S.erase(find(x));
return ans;

或者可以使用\(lower\_bound\)(大于等于)、\(upper\_bound\)(严格大于)函数

multiset<int>::iterator iter;
iter=S.upper_bound(x);

需要注意的是,\(iter\)是一个类似指针的东西,当\(set\)的结构发生改变时,\(iter\)所指向的值也会变!

删除元素

S.erase(iter);//删除迭代器所指的元素(multiset只删一个元素)
S.erase(x);//删除所有的x元素(multiset就能把所有x删掉)
S.erase(find(x));//只删一个x

map

map的遍历

\(C++\)写法

map<int,int>::iterator iter;
for(iter=Map.begin();iter!=Map.end();iter++)
int A=iter->first,B=iter.second;

\(C++11\)写法

for(auto x:Map) cout<<x.first<<" "<<x.second;//返回的是pair

map的查值

查\(x\)是否在\(Map\)中

1. if(Map[x]!=0) ...
2. if(Map.find(x)!=Map.end()) ...

一定要使用第二种方法,因为若\(x\)不在\(Map\)中,而调用\(Map[x]\)的话会自动新增一个结点\((x,0)\),使得常数变大或者发生错误

deque

双端队列

#include<deque>
deque<int> Q;
Q.push_front(x);
Q.push_back(x);
Q.pop_front(x);
Q.pop_back(x);
Q.size();
!Q.empty();

bitset

值域在\(10^9\)左右的时候用它比Map快得多!!!(10.16被卡常教训)

空间计算:除以8(严格来说\(\lceil\frac{k}{64}\rceil×8\))

结构体

重载运算符

小于号(堆)

struct food
{
int id,tim;
bool operator < (const food &b)const
{return tim>b.tim;}
//表示按tim从小到大排序(因为默认是大根堆,不清楚可以试试,注意两个const)
};

高精度以及矩阵乘法

struct BigNum
{
int a[110],w;
BigNum () {memset(a,0,sizeof(a));w=0;}//表示一调用就会执行这个函数
int &operator [] (int x) {return a[x];}//可以使用A[i]代替A.a[i]
void operator = (int x)
{
memset(a,0,sizeof(a));w=0;
while(x) {a[++w]=x%10,x/=10;}
if(!w) a[++w]=0;
}
BigNum operator + (BigNum B)
{
BigNum C;C.w=max(w,B.w);
for(int i=1;i<=C.w;i++) C[i]=a[i]+B[i];
for(int i=1;i<=C.w;i++) C[i+1]+=C[i]/10,C[i]%=10;
if(C[C.w+1]) C.w++;return C;
}
}A;
struct Matrix
{
int a[50][50];
int* operator [] (int x) {return a[x];}//可以用A[i][j]代替A.a[i][j]
Matrix () {memset(a,0,sizeof(a));}
Matrix operator * (Matrix B)
{
Matrix C;
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
(C[i][j]+=1ll*a[i][k]*B[k][j]%mod)%=mod;
return C;
}
}Base,Ans;

淫荡的操作们

O(1)的long long相乘

ll mul(ll x,ll y,ll p)
{
x%=p;y%=p;
return (x*y-(ll)((long double)x/p*y+0.5)*p+p)%p;
}

奇怪的错误点

判断一个数是否为完全平方数

sqrt返回的是double!!要强制转成int才行

String等不定长数组的使用

在调用之前一定要判是否在长度范围内,否则会出现神奇的错误

考试时严格按照给定的编译命令

否则就会出现不开O2访问数组负下标还拍上了的情况

一些细节

实数有效位数

  • float 8 位
  • double 16 位
  • long double 32 位

Noip前的大抱佛脚----奇技淫巧的更多相关文章

  1. Noip前的大抱佛脚----文章索引

    Noip前的大抱佛脚----赛前任务 Noip前的大抱佛脚----考场配置 Noip前的大抱佛脚----数论 Noip前的大抱佛脚----图论 Noip前的大抱佛脚----动态规划 Noip前的大抱佛 ...

  2. Noip前的大抱佛脚----Noip真题复习

    Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻 ...

  3. Noip前的大抱佛脚----字符串

    目录 字符串 经验 用FFT求解字符串匹配问题 两(多)串DP时状态合并 最长公共子序列转LIS 位运算最大值 挂链哈希 哈希处理回文串 树哈希 字符串模板库 KMP 最小循环表示 Mancher A ...

  4. Noip前的大抱佛脚----一些思路

    目录 一些思路 序列 函数问题 网格图 删除和询问 乘法问题 顺序问题 最值问题 研究成果 数论分块套数论分块的复杂度 一些思路 Tags:Noip前的大抱佛脚 序列 线段树(当然还要有主席树啊!) ...

  5. Noip前的大抱佛脚----数论

    目录 数论 知识点 Exgcd 逆元 gcd 欧拉函数\(\varphi(x)\) CRT&EXCRT BSGS&EXBSGS FFT/NTT/MTT/FWT 组合公式 斯特林数 卡塔 ...

  6. Noip前的大抱佛脚----图论

    目录 图论 知识点 二分图相关 DFS找环 并查集维护二分图 二分图匹配的不可行边 最小生成树相关 最短路树 最短路相关 负环 多源最短路 差分约束系统 01最短路 k短路 网络流 zkw费用流 做题 ...

  7. Noip前的大抱佛脚----数据结构

    目录 数据结构 知识点及其应用 线段树 神奇标记 标记不下放 并查集 维护二分图 维护后继位置 堆 可并堆的可持久化 dsu on tree 方式&原理 适用范围 单调队列 尺取合法区间 模板 ...

  8. Noip前的大抱佛脚----赛前任务

    赛前任务 tags:任务清单 前言 现在xzy太弱了,而且他最近越来越弱了,天天被爆踩,天天被爆踩 题单不会在作业部落发布,所以可(yi)能(ding)会不及时更新 省选前的练习莫名其妙地成为了Noi ...

  9. Noip前的大抱佛脚----根号对数算法

    根号算法 分块 数列分块入门九题(hzwer) 入门题1,2,3,4,5,7 问题:给一段区间打上标记后单点查询 解法:主要是每块维护一些标记,计算答案等,此类分块较为简单 注意:块大小一般为\(\s ...

随机推荐

  1. JQuery-学习。

    jQuery是一套跨浏览器的JavaScript库,简化HTML与JavaScript之间的操作.由约翰·雷西格(John Resig)在2006年1月的BarCamp NYC上发布第一个版本.目前是 ...

  2. springMVC入门-06

    这一讲介绍更新操作的实现,更新操作在controller类中首先需要在前台通过某一字段获取对象之后,将对象放在controller类中的Model对象中,用于在update.jsp前台页面进行编辑操作 ...

  3. 配置consul为windows服务

    安装consul并配置为系统服务下载地址https://www.consul.io/downloads.html 配置系统服务1.拷贝consul.exe的目录 如:E:\Consul\consule ...

  4. Asp.net Core相关教程及开源项目推荐

    入门 全新的ASP.NET:  https://www.cnblogs.com/Leo_wl/p/5654828.html 在IIS上部署你的ASP.NET Core项目: https://www.c ...

  5. Log4net 使用之 日期字段格式化

    Log4net 是.Net下一个非常优秀的开源日志记录组件.log4net记录日志的功能非常强大.它可以将日志分不同的等级,以不同的格式,输出到不同的媒介. 之前Log4net的日期字段Data一直采 ...

  6. 【笔记】JS脚本为什么要放在body最后面以及async和defer的异同点

    1.没有defer或async 浏览器遇到脚本的时候会暂停渲染并立即加载执行脚本(外部脚本),"立即"指的是在渲染该 script 标签之下的文档元素之前,也就是说不等待后续载入的 ...

  7. Android混合式开发(Hybrid)

    安卓混合式开发(Hybrid) 1 环境搭建 1.1 首先,下载 Android Studio (Intellij Idea) 下载地址:http://www.android-studio.org/ ...

  8. mysql 索引分类以及用途分析

    MySQL索引分为普通索引.唯一性索引.全文索引.单列索引.多列索引等等.这里将为大家介绍着几种索引各自的用途. 一. MySQL: 索引以B树格式保存 Memory存储引擎可以选择Hash或BTre ...

  9. 【linux】安装和配置 mysql服务器

    按照官网教程,根据自己的系统安装不同的发行版 https://dev.mysql.com/doc/refman/5.6/en/linux-installation-yum-repo.html 配置: ...

  10. Latex排版全解

    Latex排版全解 LATEX(英语发音:/ˈleɪtɛk/ LAY-tek或英语发音:/ˈlɑːtɛk/ LAH-tek,音译“拉泰赫”),是一种基于TEX的排版系统,由美国电脑学家莱斯利•兰伯特在 ...