首页 > 其他分享 >OI复活计划

OI复活计划

时间:2024-07-30 19:18:26浏览次数:7  
标签:动态 OI 计划 完成 维护 树上 复活

因为我需要去天津和高二大佬集训,所以试图复活我的OI

有好多需要复习的模板啊感觉,各位能不能提点建议

  • 莫队

    • 回滚【待完成】

    • 带修【待完成】

    • 二次离线【待完成】

    • 树上【待完成】

    • 二维【待完成】

  • 数据结构

    • 线段树【待完成】

      • 合并【待完成】

      • 动态开点【待完成】

      • 李超树【待完成】

      • 可持久化【待完成】

      • 树套树【待完成】

    • 树状数组【待完成】

      • 二维树状数组【待完成】
    • ST表【待完成】

    • 单调栈 单调队列【待完成】

    • 分块【待完成】

      • 树分块【待完成】
    • 平衡树【待完成】

      • Splay【待完成】

      • FHQ Treap【待完成】

      • 可持久化平衡树【待完成】

      • 树套树【待完成】

    • Link-Cut Tree【待完成】

      • 链操作【待完成】

      • 边权转点权【待完成】

      • 动态维护最小生成树【待完成】

      • 维护子树【待完成】

      • 维护树上染色【待完成】

      • 维护颜色段【待完成】

      • 维护双联通分量【待完成】

      • 建立虚拟节点【待完成】

    • 猫树【待完成】

  • 图论

    • BFS/DFS

      • 双向搜索【待完成】

      • 记忆化【待完成】

      • 启发式【待完成】

      • A*【待完成】

      • IDA*【待完成】

      • 迭代加深【待完成】

    • 最短路

      • Floyd【待完成】

      • SPFA【待完成】

      • 迪杰斯特拉【待完成】

      • Johnson【待完成】

    • 查分约束【待完成】

    • 最小生成树【待完成】

    • Trojan【待完成】

    • 2-SAT【待完成】

    • 网络流【待完成】

      • 最大流【待完成】

      • 最小割【待完成】

      • 费用流【待完成】

      • 上下界网络流【待完成】

    • 树上问题

      • 树剖【待完成】

      • LCA【待完成】

      • 树分治【待完成】

      • 树哈希【待完成】

      • 树上启发式合并【待完成】

  • 字符串

    • AC自动机【待完成】

    • 字符串哈希【待完成】

    • KMP【待完成】

    • 字典树【待完成】

    • 后缀数组【待完成】

    • SAM【待完成】

    • PAM【待完成】

    • Manacher【待完成】

  • 动态规划

    • 背包

    • 线性

    • 区间

    • 数位【待完成】

    • 状压【待完成】

    • 树形【待完成】

    • 概率【待完成】

    • 动态【待完成】

  • 数学

    全忘了

标签:动态,OI,计划,完成,维护,树上,复活
From: https://www.cnblogs.com/Vsinger-LuoTianYi/p/18333196

相关文章

  • [POI2007] OSI-Axes of Symmetry 题解
    给出一个多边形,求对称轴数量。考虑对于一个多边形,其是对称的当且仅当对于若干个边(角),其左右的角与边都是对称的。考虑如果我们对于内角构造出一种单射,映射为一个整数,将边映射为它的边长,那么我们按照角,边,角,边,……的顺序将他们加入数组中,能构造出一个长度为\(2n\)的数组,将这个......
  • Android开发 - List类中LinkedList实现类解析
    什么是LinkedListLinkedList是List接口的一个具体实现类,它基于双向链表数据结构来实现元素的存储和操作主要特点双向链表:LinkedList使用双向链表作为底层数据结构,每个节点(Node)包含对前一个和后一个节点的引用。这使得在LinkedList中插入和删除元素的效率很高,因为只......
  • Android开发 - ArrayList类动态数组与ArrayList<Fragment>解析
    什么是ArrayListArrayList是Java编程语言中的一个类,它实现了动态数组的数据结构。简单来说,ArrayList允许我们创建一个可以动态增长或缩减的数组,这在处理需要频繁添加或删除元素的情况下非常有用主要特点和用途动态大小:ArrayList的大小可以根据需要动态增长或缩减,与普通的数......
  • 从零开始学习 Android 的 100 个课程
    哈喽大家好,今天给大家推荐的是从零开始学习Android的100个课程,接下来我会每天更新两篇课程经验供大家参考学习;以下是为大家设计的从零开始学习Android的100个课程:一、Android基础概念Android系统概述Android发展历程Android系统架构Android版本特性Android......
  • Poi-tl word模版导出
    pom文件<dependency><groupId>com.deepoove</groupId><artifactId>poi-tl</artifactId><version>1.10.6</version><exclusions><exclusion>......
  • 盖世计划--0730--B班训练
    A哈哈,写过的题,看过的性质还能忘,这辈子有了。一个性质,如果要将\(A\)序列通过相邻位置\(+1\)或\(-1\)操作(总和不变,相当于传递)变为序列\(B\),设\(sa_i=\sum\limits_{j=1}^ia_j\),\(sb_i=\sum\limits_{j=1}^ia_j\)。那么最少操作次数为:\[\sum_{i=1}^n|sa_i-sb_i|\]理解一下......
  • C++ void的用法
    C++void用法void的意思void的用法void的意思void在英语中是无效的意思,它是一种C++数据类型,而在C++中void既可以表示空类型,又可以指定不带参数的函数:空类型:void表示不包含任何成员的空类型,常用于函数返回类型(表示不返回值)和指向空类型的指针类型。无参数函数:void......
  • 初学 OI 可能需要的配置教程
    SublimeText完整配置编译文件点击新建编译系统(Tools->Buildsystem->Newbuildsystem)改为以下代码:Ubuntu:{"encoding":"utf-8","working_dir":"$file_path","shell_cmd":"g++\"$file_name......
  • [POI2008] POC-Trains 题解
    前言题目链接:洛谷。时间复杂度和输入同阶的做法。题意简述有\(n\)(\(n\leq10^3\))个长\(m\)的字符串,\(q\)(\(q\leq10^5\))次操作,交换两个字符串的两个字符。问每个字符串在所有时刻,最多有几个和它相等。题目分析套路做法看到字符串相等,想到使用哈希。但是要支持修改,怎么......
  • Android9.0 Activity启动流程分析(三)
    文章目录   1、Android屏幕层级       1.1、Window和PhoneWindow的概念       1.2、View和ViewRootImpl的概念   2、ClientLiftCycleManager   3、handleLaunchActivity       3.1、CreatActivity       3.2、setContentView   4......