dynesshely / competition

All my solution for examination questions collection.

                                      ____________________              
___________________ __________________  /___(_)_  /___(_)____________ 
_  ___/  __ \_  __ `__ \__  __ \  _ \  __/_  /_  __/_  /_  __ \_  __ \
/ /__ / /_/ /  / / / / /_  /_/ /  __/ /_ _  / / /_ _  / / /_/ /  / / /
\___/ \____//_/ /_/ /_/_  .___/\___/\__/ /_/  \__/ /_/  \____//_/ /_/ 
                       /_/                                            

About

This repo records the problems I encountered during the information competition, including the corresponding problem-solving ideas.

Construct

• documents: docs.
• source: source code for problems
  • competitions: problems in actual competitions, such as CSP, NOIP, NOI, USACO, COCI, ..., etc.
  • districts: ---
  • website: problems in oj sites (Online Judge).
• templates: template for some problems.

Build

For every .cpp file, you can just run g++ command.

competition's Issues

😥 关于 luogu/P4008.cpp 时候应该使用树状数组或者线段树等等数据结构进行优化呢 （块状链表）

实在不知道咋整啊
用了双向链表来存编辑器的字符串
插入的时候用块状链表进行了一定程度的优化
但就是超时 0.2s
一开始是 3AC 1WA 其余TLE
现在是 4AC 其余TLE
咋整啊

省选冲刺复习计划

• 动态规划篇
  • 01背包
  • 完全背包
  • 多重背包
  • 混合背包
  • 二维费用背包
• 数据结构
  • 块状数组, 块状链表
  • 单调栈, 单调队列
  • 树状数组
  • 线段树, 李超线段树
  • 区间最值, 区间历史最值
  • 各种树
    • 划分树
    • 二叉搜索树
    • 平衡树
    • 主席树
    • 珂朵莉树
    • 各种树套树
    • 霍夫曼树
    • 后缀平衡树, 后缀树
  • 以上数据结构的可持久化
  • 邻接表
• 算法
  • 字符串
    • Trie 字典树
    • 前缀函数与 KMP 与扩展 KMP
    • 后缀数组
    • 各种自动机
      • AC 自动机
      • 后缀自动机
      • 序列自动机
    • Lyndon 分解
    • Main-Lorentz 算法
  • 图论
    • 定理
      • 各种定义
    • 拓扑排序
    • 最小生成树
    • 斯坦纳树
    • 最小树形图
    • 最小直径生成树
    • 最短路
      • Dijkstra
      • Floyd
      • A*
    • 拆点
    • 差分约束
    • k 短路
    • 同余最短路
    • 连通性相关
      • 强连通分量
      • 双连通分量
      • 割点和桥
      • 圆方树
    • 欧拉图
    • 哈密顿图
    • 二分图
    • 最小环
    • 平面图
    • 网络流
      • 最大流
      • 最小割
      • 费用流
      • 上下界网络流

😒 题解还有做题记录

"尽快完成!"