小灰灰灰灰的博客

参考博客: http://www.usidcbbs.com/read-htm-tid-1898.html C++ 的 iostream 输入输出流很好用，而它也有两个兄弟：fstream 和 sstream （或 stringstream），三个的用法差不多，能够触类旁通，就很舒服。本文就介绍一下 stringstream 和 iostream 的相同和不同的地方。 iostream 和... 阅读全文…

string.length() 的复杂度在 C++ 11 以前是未定义，在 C++ 11 及以后为常数，使用时须注意。 字符串字面量R "分隔符( 原始字符 )分隔符" 示例：R"66(\njjnb/)66" == "\\njjnb/" 其他语言的类似情况可参考 逐字字符串在各语言中的表达式。 分隔符也可以为空。示例 2：... 阅读全文…

怎么学数学 数学总是持续在自身的基础上构建，所以学习时的步步跟进就显得很重要。数学中常常会引入重要的新思想，新思想会比旧思想更加复杂，每一个新思想的引入都有可能把我们甩在后面。人们在学习高等数学时，走到一个证明的结尾处，通常会经历这样的思考：“我理解每一行是怎样由前一行得到的，但是我却不明白为什么这个定理是正确的，人们是怎样想到这个论证的。”我们经常想从证明中得到更多的东西，而不仅仅是确信它... 阅读全文…

在 ACM 中经常会接触到数据范围 $10^9$，数据个数 $ 2\times10^5$ 的题，这种题按数据范围开数组都开不下，但是数据没有出现过的数据就没有用，于是可以只讨论那 $ 2\times10^5$ 个数。这个时候，就需要一个把不连续的 $(12,324,76)$ 映射 (map) 到连续的 $(1,2,3,…)$ 上的方法。 map 分为 treemap 和 hashmap。tr... 阅读全文…

转自：https://blog.csdn.net/CAIYUNFREEDOM/article/details/75388111http://sodino.com/2015/03/20/c-time-micro-nano/ 获取时间戳（s 级）1234//in <time.h>time_t t= time(NULL);std::cout<<" s秒级 ----:";... 阅读全文…

用途最初看到 assert，是在 ACM 时，看到的别人的高精度板子，限定了除数大于0： 1assert(b>0) 但是感觉没什么用：如果 此时不等于 0，程序立即停止（abort）并返回一个非 0 值，就算 RE 了， 好像没什么用。 直到看《编程珠玑》的时候看到了它的用处： 断言的意思是，按照我为我的代码设定的逻辑，这种情况是绝对、永远为 true，如果是 false 就是代码出... 阅读全文…

wdgmultiset set 的构造函数cppreference set 有一堆构造函数。C++ 98 有如下： 1234567set (const key_compare&am... 阅读全文…

我脑子可能有问题.jpg仔细看题看题看题看题啊！！连续两场比赛因为看错题贡献了数小时的罚时。但是困的话，读英文就很难受，读不进去。所以打 ACM 得有一个良好的作息。 先读题跑一下样例2019.8.16 的 Codeforces Round #574 (Div. 2) D1，最后20分钟写，一直过不了样例，手跑了一下，发现是理解错样例了。差点 4.5 题。 爆数组不知道为什么，居然数据范围多... 阅读全文…

结论 类型 自带排序 定义cmp结构（为<） greater<int> 定义bool cmp函数（为<） set 升序 升序 降序 \ priority_queue 降序 降序 升序 \ sort 升序 \ \ 升序 表中 \ 表示这种语法无法适用于该排序。 测试代码12345678910111213141516171819202122//tes... 阅读全文…

pair 是。。。pair 是啥？pair 好像就是一个包含两个元素的结构。 包含头文件及定义变量123#include <utility>using namespace std;pair<int,int> p[10]; 数据存储12p[0] = {1,2};p[1] = make_pair(3,4); //类似于强转吧 访问元素12cout ... 阅读全文…