摘要: 原题传送门 先考虑 \(k = 0\) 的情况: \(\Large\boxed{···}\boxed{0}\boxed{0}\boxed{1}\boxed{2}\boxed{3}\) 这个填数的形式不太好操作(也是我出题故意这样改的) 可以发现它的操作很像数字,比如可以拆分成 \(\Large\bo 阅读全文
posted @ 2025-02-22 09:50 今添 阅读(39) 评论(0) 推荐(0)
摘要: 1. 减少函数调用 函数调用很慢。 如线段树中可以使用: if(tree[x].tag) pushdown(x); \(\,\) 2. 读入输出优化 \(\,\) 3. memset 复杂度是 \(O(n)\) 的 阅读全文
posted @ 2024-01-26 14:39 今添 阅读(44) 评论(0) 推荐(0)
摘要: Luogu - P6587 超超的序列 加强 AC on 2023.11.19 发现 \(x \le 20\),可以取编号 01 串的后 \(x\) 位,按字典树的形式,线段树的思想。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2023-11-29 20:35 今添 阅读(39) 评论(0) 推荐(0)
摘要: 数组: 是 a[2<<N],不是 a[N * N] 检查 没有时间对拍了的时候一定要造几个 extreme date,说不定就能测出问题来! 阅读全文
posted @ 2023-11-17 21:06 今添 阅读(35) 评论(0) 推荐(0)
摘要: 还好 阅读全文
posted @ 2023-10-22 00:01 今添 阅读(36) 评论(0) 推荐(0)
摘要: 对于矩阵的详细的学习笔记(应该吧hh) 阅读全文
posted @ 2023-09-29 01:45 今添 阅读(68) 评论(0) 推荐(0)
摘要: 关于此题线段树部分 阅读全文
posted @ 2023-09-17 10:04 今添 阅读(45) 评论(0) 推荐(0)
摘要: 视频 模板 时间复杂度证明 2025.11.8 才发现挺好证的,之前学的之后真的没思考过呀 就纪念一下 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug(x) cout<<#x<<" = 阅读全文
posted @ 2023-08-30 21:57 今添 阅读(31) 评论(0) 推荐(0)
摘要: 扫描线 阅读全文
posted @ 2023-08-30 00:23 今添 阅读(16) 评论(0) 推荐(0)
摘要: 原来莫队的优化并不是玄学,确实,**科学的尽头永不为玄学**! 感谢 @[BrotherCall](https://www.luogu.com.cn/user/376265) ### 奇偶性优化原理: 不加此优化的 $r$ 指针最坏是:从 $1$ - > $n$,再直接从 $n$ 跳到 $1$;从 阅读全文
posted @ 2023-08-22 02:50 今添 阅读(41) 评论(0) 推荐(0)