TBeauty - 博客园

2025年11月20日 #

最短路(整理篇)

该文被密码保护。阅读全文

posted @ 2025-11-20 20:56 TBeauty 阅读(2) 评论(0) 推荐(0)

2025年11月18日 #

在线&离线

摘要：在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。在线：询问还没有结束就输出回答，即边问边运行，问一句答一句如树套树，且带有“可持久化”的算法（主席树(可持久化线段树)）离线：在所有的询问都输入完毕后进行运算，再一起输出所有答案如莫队算法（需要对询问进行整体排序以达到提速的目的）阅读全文

posted @ 2025-11-18 19:12 TBeauty 阅读(17) 评论(0) 推荐(0)

2025年11月17日 #

贪心：贪心中的偏序关系

摘要：自反性：任取一元素，它和它自己对称性：取a，b和b，a 传递性：取a，b，取b，c，然后看a，c的关系类似小于等于有任意一个数都小于等于自身；任意两个数：a<=b，b<=a，那么a = b；任取三个数：a<=b，b<=c，则a<= c 类似小于任取一个a，有a不小于a(任一元素都不小于它自己阅读全文

posted @ 2025-11-17 18:21 TBeauty 阅读(4) 评论(0) 推荐(0)

2025年11月4日 #

$搜索_{衔接}$()

摘要：迭代加深：每次限制搜索深度预设深度的dfs，未找到答案时将深度+x再进行尝试优化了BFS空复问题，对于深层dfs时复浅层的dfs可忽略不计折半搜索对于数据分别进行一次搜索阅读全文

posted @ 2025-11-04 10:49 TBeauty 阅读(10) 评论(0) 推荐(0)

莫队

摘要： ## 阅读全文

posted @ 2025-11-04 09:54 TBeauty 阅读(19) 评论(0) 推荐(0)

最大流

摘要： ## 阅读全文

posted @ 2025-11-04 09:53 TBeauty 阅读(8) 评论(0) 推荐(0)

2025年10月30日 #

平衡树splay

摘要： set，map底层为平衡树 splay，sbt，treap，AVL，替罪羊树 splay：本质为二叉排序树二叉排序树：有左子树 < root，柚子树 > root，采用中序遍历时为输出为有序序列虽然对于二叉树插入and查询为logN，但随着插入不同最坏退化为链O(N) 故此需要平衡的二叉排序树阅读全文

posted @ 2025-10-30 09:06 TBeauty 阅读(18) 评论(0) 推荐(0)

2025年10月29日 #

Git

摘要： SourceTree create Git repository：提供文件 <-> 暂存 <-> 提交 checkout：日志/历史 => 选择历史版本回滚内容阅读全文

posted @ 2025-10-29 15:42 TBeauty 阅读(10) 评论(0) 推荐(0)

2025年10月27日 #

线段树

摘要：线段树构造：线段树：4*空间第一种： #define maxn 100007//元素个数 int SegTree[maxn << 2];//线段树 // int lazy[maxn << 2];//延迟更新 int A[maxn];//原是数组第二种：结构体 void pushup(int r 阅读全文

posted @ 2025-10-27 19:13 TBeauty 阅读(7) 评论(0) 推荐(0)

2025年10月24日 #

表格&思考：表格法练习