OVSolitario-io

导航

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 阅读(3) 评论(0) 推荐(0)

2025年11月4日 #

$搜索_{衔接}$()

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

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

莫队

摘要: ## 阅读全文

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

最大流

摘要: ## 阅读全文

posted @ 2025-11-04 09:53 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日 #

表格&思考:表格法练习

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

posted @ 2025-10-24 11:09 TBeauty 阅读(6) 评论(0) 推荐(0)

2025年10月23日 #

取方案

摘要: 对于取方案: 跑两遍,第一遍取值,第二遍取方案 阅读全文

posted @ 2025-10-23 09:29 TBeauty 阅读(3) 评论(0) 推荐(0)

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)