小灰灰灰灰的博客

高中参加过 OI，大学里面自然对 ACM 比较感兴趣。在自我介绍的时候提了一句，有没有想一起参加 ACM 的还被同学听成了 SM。 但是在大一上的时候，因为闲着没事做，就又报了一个算法研究小组。两边都是很肝的。得放弃一边。我觉得 ACM 太功利了，就选择了算法小组。当时的观点是这样的： ACM 太功利了，现在参加的人越来越多，也很大程度上是为了拿奖； ACM 很多做法太套路化了，为了... 阅读全文…

long long 运算 int 运算 double 运算 2e9次 406ms 2e9次 395ms 2e9次 794ms 1000ms 5e9次 5e9次 2.5e9次 12345678//int testint main(){ int a =0; for (int i =0;i<1e9;i++) a += i; r... 阅读全文…

求逆序对数：用归并排序，计数交换的次数 用 scanf 读 string （即使关了同步，cin 读 string 太慢）：——2019.7.20 用 scanf 读 char，然后使用 string operator +=。 看到 1e18 就可以考虑二分了。二分天下第一。 ——2019.7.21 给定 $0 \leq k \leq 1e18$，在 $1e9$ 内找到四个数... 阅读全文…

贪心，二分搜索，O(nlogn) 注意 lower_bound 和 upper_bound 的选择：upper_bound 是不下降子序列，lower_bound 是上升子序列。因为上升子序列的 LIS 里面一个数不能排在相同的数的后面，所以这个数必须要找到 lower_bound() upperbound() 的 last 参数取不到这个点，类似于end()lower_bound 和 up... 阅读全文…

123456789101112131415161718192021222324#include<iostream>using namespace std;class Test{ public: Test() {} Test(const Test &t) { cout<<"Copy c... 阅读全文…

Material 主题是一个基于 Material Design （质感设计）的 Hexo主题。 Hexo 更换主题的方法参见另一篇博客。 在网上找到了一个配置过程非常详实的博客，而且还修复了一些主题的小 bug，基本上按照这个博客做就好啦。 几个 bug但是按照这篇博客做了之后，还是有几个小问题： bug1：无法本地搜索要实现本地搜索，除了安装hexo-generator-search... 阅读全文…

auto1auto i = 1; auto 和 const 引用引用字面常量需要手动 const，引用类型常量就自带 const 了 12345678int i;const int ic = I;auto &ri = i; // int &ri=iauto &rc = ic; // const int &rc=ic, 顶层constauto &... 阅读全文…

格式化代码Visual Studio 2017，在 编辑 - 高级 - 设置文档的格式。快捷键为 Ctrl+D，Ctrl+E。 给Visual Studio的头文件catch.hppbits/stdc++.h 放到C:\Program Files (x86)\Microsoft Visual Studio\2017\Enterprise\VC\Tools\MSVC\14.15.26726\... 阅读全文…

结论 lower_bound() 是第一个大于等于 value 的数upper_bound() 是第一个大于 value 的数 如果需要小于（小于等于），可以使用： lower_bound() - 1 是最后一个小于 value 的数upper_bound() - 1 是最后一个小于等于 value 的数 lower_bound() 和 upper_bound() 在 set/mult... 阅读全文…

入坑 Linux 以后，命令行也是一个非常重要的工具。本文简单总结一下常用的 bash 语法。 这里只讲纯语法，文件操作、系统工具等可以看 Linux 日常。 cheatsheet 变量赋值 = 左右不能有空格 if = 左右都要有空格 var=$s 等价于 var=${s} var=$(echo 123) 等价于 var=$`echo 123` 多条语句串行执行：echo 1; sl... 阅读全文…