山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

[OI]省选前模板整理

 

省选前把板子整理一遍,如果发现有脑抽写错的情况,欢迎各位神犇打脸 :)

 

数学知识

 

数论:

 

高精度:

  

 

矩阵乘法:

 

 

数据结构

 

树状数组:

  

线段树:

 

Treap:

 

splay:

 

主席树:

 

Link-Cut-Tree

 

 

 

2-SAT:

  

有向图的强联通分量:

 

无向图的边的双连通分量:

  

最短路:

  

  

最小生成树:

  

最大流:

  

最小费用最大流:

 

KM算法:

  

 

 

LCA:

  

树链剖分:

  

点分治:

  

 

字符串

 

KMP:

  

AC自动机:

  

  

后缀自动机:

  

后缀数组:

  

Manacher:

  

 

计算几何

 

计算几何基础知识:

  

凸包:

  

半平面交:

  

 

posted on   hahalidaxin  阅读(3031)  评论(7编辑  收藏  举报

编辑推荐:
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
阅读排行:
· DeepSeek智能编程
· 精选4款基于.NET开源、功能强大的通讯调试工具
· [翻译] 为什么 Tracebit 用 C# 开发
· 腾讯ima接入deepseek-r1,借用别人脑子用用成真了~
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?

统计

点击右上角即可分享
微信分享提示