![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂
沙雕.
此人很帅,什么都没有写
展开
-
2019年7月1日 随便写的一些东西
①auto的使用 #include<set> #include<iostream> #include<cstdio> #include<algorithm> #define for0(x) for (int i = 0; i < x ; i++) #define for1(x) for (int i = 1; i <= x ; i++...原创 2019-07-02 10:03:59 · 104 阅读 · 0 评论 -
离散化的总结(基本上重做了)
第一步 我们需要一个记录了所有原数据的数组,对其排序,去重。 然后第二步 另搞一个东西,使得我们可以从数据索引到离散化后的数 方法1:unordered_map 时间复杂度:就是无序的map,O(1)赋值(写作O(1),读作很慢) 空间需求:动态开,unordered_map内部消耗的空间咱也不清楚,应该不小 离散化->原数值:排序去重的数组a,a[离散化] = 实际值 方法2:...原创 2019-07-02 18:58:32 · 1140 阅读 · 0 评论 -
2019年7月2日 随便乱写的一些东西
①string.substr(a,b) 表示取下标从a开始的b个字符(强调:不是a到b),用于截取指定位置的子串,节省码量 ②strstr(a,b) 返回串a中是否存在b,由于两个参数都是char*,不能用于string类...其实不然,string.c_str()可以转换为char*型 所以只要strstr(s1.c_str(), s2.c_str())就行了 ③string.find...原创 2019-07-03 09:35:39 · 119 阅读 · 0 评论 -
2019年6月32日的前天随便写的一点东西
写的也不是特别严谨。 ①freopen的使用 以前都是手打数据,手动对照。 今天下载了一个输入输出文档,让我debug的时候懵逼了。 我对此的使用是导入数据然后将结果导出 freopen(" 路径/文件名.in", "r", stdin); freopen("路径/mine.txt", "w", stdout); 然后有一个网站是用于对比不同的:http://www.jq22.com...原创 2019-06-30 20:14:09 · 107 阅读 · 0 评论 -
写BUG三分钟,涤BUG三小时
比较笼统的问题: 1 写完函数/板子,根本没有构造需要的数组结果在下面天花乱坠的使用:常见AC自动机不构造,后缀数组不够早,回文树不构造,欧拉筛不构造,这个错误 2 多组输入没有初始化 3 修改代码的时候只修改部分少修改了一些东西,证明代码整体关联性不够强,这个错误非常致命,一般都是最后对这别人的代码才能发现,需要把这个错误深深印到潜意识里啊、、、 4 每个地方手打取模的数,数字很...原创 2019-08-11 22:15:34 · 194 阅读 · 0 评论