会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JT-dw 的杂货仓
欢迎来玩哦~
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2024年1月26日
优化时间复杂度
摘要: 1. 减少函数调用 函数调用很慢。 如线段树中可以使用: if(tree[x].tag) pushdown(x); \(\,\) 2. 读入输出优化 \(\,\) 3. memset 复杂度是 \(O(n)\) 的
阅读全文
posted @ 2024-01-26 14:39 今添
阅读(22)
评论(0)
推荐(0)
2023年11月29日
字典树补题记录
摘要: 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 今添
阅读(16)
评论(0)
推荐(0)
2023年11月17日
错误点
摘要: 数组: 是 a[2<<N],不是 a[N * N] 检查 没有时间对拍了的时候一定要造几个 extreme date,说不定就能测出问题来!
阅读全文
posted @ 2023-11-17 21:06 今添
阅读(24)
评论(0)
推荐(0)
2023年10月22日
2023 CSP - J/S 游记
摘要: 还好
阅读全文
posted @ 2023-10-22 00:01 今添
阅读(24)
评论(0)
推荐(0)
2023年9月29日
矩阵乘法
摘要: 对于矩阵的详细的学习笔记(应该吧hh)
阅读全文
posted @ 2023-09-29 01:45 今添
阅读(48)
评论(0)
推荐(0)
2023年9月17日
Luogu-P4315 月下“毛景树”
摘要: 关于此题线段树部分
阅读全文
posted @ 2023-09-17 10:04 今添
阅读(27)
评论(0)
推荐(0)
2023年8月30日
树链剖分 之 重链剖分
摘要: 视频 模板 时间复杂度证明 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 今添
阅读(10)
评论(0)
推荐(0)
扫描线求 面积并 和 周长并
摘要: 扫描线
阅读全文
posted @ 2023-08-30 00:23 今添
阅读(8)
评论(0)
推荐(0)
2023年8月22日
莫队优化原理
摘要: 原来莫队的优化并不是玄学,确实,**科学的尽头永不为玄学**! 感谢 @[BrotherCall](https://www.luogu.com.cn/user/376265) ### 奇偶性优化原理: 不加此优化的 $r$ 指针最坏是:从 $1$ - > $n$,再直接从 $n$ 跳到 $1$;从
阅读全文
posted @ 2023-08-22 02:50 今添
阅读(27)
评论(0)
推荐(0)
2023年8月21日
Floyd 浅显证明
摘要: 考虑 $k1$ 和 $k2$ 谁先当中转点会不会有什么影响
阅读全文
posted @ 2023-08-21 14:20 今添
阅读(20)
评论(0)
推荐(0)
上一页
1
2
3
下一页
公告