window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }

合集-技巧

DP优化技巧
摘要：感谢https://www.luogu.com.cn/user/249973#main老师。 DP优化技巧 矩阵优化DP 1.矩阵快速幂（优化dp） 2.四边形不等式优化dp（a,b,c,d)(ac+bd<=ad+bc) 3.数据结构优化dp（线段树） 4.单调队列、二分栈优化dp 5.斜率优化dp 阅读全文
posted @ 2023-11-24 19:07 gsczl71 阅读(119) 评论(0) 推荐(0)
卡常技巧
摘要：超级快读快些 - 火车头 link1 link2 据CF896E的数据来测试，几乎一样的速度。 - Fast IO ！！！ 具体见： https://www.luogu.com.cn/blog/gsczl71/syxqwq-que-xing-yuan-kuai-du-kuai-xie https:/ 阅读全文
posted @ 2023-11-24 19:36 gsczl71 阅读(71) 评论(0) 推荐(0)
对拍技巧
摘要：栗子：一个排序。 准备： 一个写好的暴力（一定要保证正确） #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define fir first #define se second #define ull u 阅读全文
posted @ 2023-11-24 19:39 gsczl71 阅读(80) 评论(0) 推荐(0)