随笔分类 -  WRONG

sync_with_stdio(false)的副作用
摘要:sync_with_stdio()的一个特性 sync_with_stdio() 用处是“关闭同步”,从而加快cin与cout的效率。 在部分机子上如果开了这个函数cin和cout跑的还比printf和scanf快。 但是用了sync_with_stdio(false)之后不能与printf和sca 阅读全文

posted @ 2020-10-17 22:29 LT-Y 阅读(2143) 评论(0) 推荐(2)

离散化
摘要:博客推荐 前言 通过一些方法将后一个序列映射到前一个序列中去,使得序列的值域变小 阅读全文

posted @ 2020-08-10 16:24 LT-Y 阅读(89) 评论(0) 推荐(0)

算法的效率 - 复杂度
摘要:![](https://img2020.cnblogs.com/blog/1938147/202008/1938147-20200808001559857-1481873073.png) 阅读全文

posted @ 2020-08-08 00:13 LT-Y 阅读(102) 评论(0) 推荐(0)

01背包
摘要:一维 int T, m, t[110], v[110], dp[1010]; for(int i = 1; i <= m; i++){ for(int j = T; j >= t[i]; j--){ dp[j] = max(dp[j-t[i]] + v[i], dp[j]); } } 二维 int 阅读全文

posted @ 2020-08-04 13:07 LT-Y 阅读(70) 评论(0) 推荐(0)

比赛会用到的2种输入输出
摘要:博客推荐!!! 文件的输入输出 freopen("a.in", "r", stdin);//输出文件 a.in freopen("a.out", "w", stdout);//输出文件 a.out 快读 & 快写 inline void read(int &x){ int s = 0, w = 1; 阅读全文

posted @ 2020-03-05 17:15 LT-Y 阅读(137) 评论(0) 推荐(0)