OVSolitario-io

导航

1 2 3 4 5 ··· 11 下一页

2025年11月18日 #

在线&离线

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

posted @ 2025-11-18 19:12 TBeauty 阅读(2) 评论(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 阅读(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)

1 2 3 4 5 ··· 11 下一页