贪心：贪心中的偏序关系
摘要：
自反性：任取一元素，它和它自己 对称性：取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 阅读(3) 评论(0) 推荐(0)
2025年11月17日 #
2025年11月4日 #
$搜索_{衔接}$()
摘要：
迭代加深：每次限制搜索深度 预设深度的dfs，未找到答案时将深度+x再进行尝试 优化了BFS空复问题，对于深层dfs时复浅层的dfs可忽略不计 折半搜索 对于数据分别进行一次搜索 阅读全文
posted @ 2025-11-04 10:49 TBeauty 阅读(5) 评论(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 阅读(9) 评论(0) 推荐(0)
2025年10月29日 #
Git
摘要：
SourceTree create Git repository： 提供文件 <-> 暂存 <-> 提交 checkout： 日志/历史 => 选择历史版本回滚内容 阅读全文
posted @ 2025-10-29 15:42 TBeauty 阅读(6) 评论(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 阅读(4) 评论(0) 推荐(0)
2025年10月24日 #
2025年10月23日 #
2025年10月22日 #
Educational Codeforces Round 182 (Rated for Div. 2)
摘要：
联合训练2 A.数学 对于条件"要么所有的数字 𝑠1,𝑠2,𝑠3 %3都不同，要么所有的数字 𝑠1,𝑠2,𝑠3 %3都相同"，分析： 都相同：全为0/1/2，那么它们的和(3的倍数)｜3 都不同：分别为0，1，2此时和为(0 + 1 + 2 = 3)｜3 另一方面，有\(s_1 + s_ 阅读全文
posted @ 2025-10-22 08:32 TBeauty 阅读(8) 评论(0) 推荐(0)
浙公网安备 33010602011771号