首页 > 其他分享 >OI 知识查缺补漏

OI 知识查缺补漏

时间:2023-04-10 22:12:54浏览次数:32  
标签:10 补漏 OI 定理 查缺 算法 2023.4 动态

带下划线的为已经学习过一遍的知识点。

带方括号的为 CCF 大纲中有的,其中数字为难度系数,应按它从小到大学习。

括号后面为完成时间。

按照 OI Wiki 的顺序排列。

基础

  • STL
  • GDB

搜索

  • 记忆化
  • 启发式
  • 双向
  • 迭代加深
  • 舞蹈链(2023.3.30)

动态规划

  • (2023.4.10 新增)插头 DP
  • (2023.4.10 新增)动态 DP
  • 单调队列/单调栈优化
  • 斜率优化
  • 四边形不等式优化

字符串

  • KMP
  • Z 函数
  • AC 自动机
  • SA
  • SAM
  • 后缀平衡树
  • 广义 SAM
  • 后缀树
  • Manacher

数论

  • 线性筛
  • 数论分块
  • Miller–Rabin 素性测试、Pollard's Rho 算法
  • 类欧几里德算法
  • 中国剩余定理
  • Lucas 定理
  • 原根
  • BSGS
  • 二次剩余
  • 莫反
  • 杜教筛、PN 筛、Min_25 筛、洲阁筛

多项式与生成函数

  • 拉插
  • FFT、NTT、FWT
  • (2023.4.10 新增)符号化方法
  • 求逆、开方、除法/取模、对数/指数、牛迭、多点求值/快速插值、(反)三角、常系数齐次线性递推、多项式平移/连续点值平移

组合数学

  • 康托展开

线性代数

  • 高斯消元
  • 线性基

数学其他

  • 单纯形法
  • 群论:Burnside 引理、Pólya 定理
  • 博弈论

数据结构

  • 可并堆
  • 分块
  • 李超线段树
  • 区间最值操作 & 区间历史最值
  • 平衡树(2023.4.9)
  • 可持久化
  • 树套树
  • k-d tree
  • 动态树:LCT、(2023.4.9 补充)ETT

图论

  • 树链剖分
  • 树上启发式合并
  • 虚树
  • (动态)树分治
  • 矩阵树定理
  • k 短路
  • 同余最短路
  • 网络流
  • 图的匹配
  • Prüfer 序列
  • LGV 引理
  • 弦图
  • (2023.4.2 补充)Tarjan

计算几何

  • Delaunay 三角剖分
  • 凸包
  • 扫描线
  • 旋转卡壳
  • 半平面交
  • 平面最近点对
  • 反演变换

其他

  • 离线算法:CDQ、莫队、整体二分
  • 悬线法
  • 珂朵莉树/颜色段均摊

标签:10,补漏,OI,定理,查缺,算法,2023.4,动态
From: https://www.cnblogs.com/dingxutong/p/oi-tree.html

相关文章

  • AHOI2023 游记
    Day-1摆烂。问题不大。守门就是胜利。打完省选要滚回去学whk了,寄。Day0试机。无面基。没啥好说的。rp++.Day1面到了Aehnuwx(好耶8:30开始。开场15min过了T1。然后同时开T2和T3。T2读完感觉不太妙,自己并不擅长解决这样的图论问题。T3部分分好像很多......
  • 对于intend to do 和intend doing两种用法的解释
    ![[Pastedimage20230409205800.png]]![[Pastedimage20230409205816.png]]intendtodo“Intendtodo”意为“打算做某事”。通常,该短语的结构为“intendto”+动词原形。例如:Iintendtotravelaroundtheworldnextyear.(我打算明年环游世界。)Thecompanyinten......
  • Android开发_记事本(6)
    删除键的功能实现删除当前笔记文件EditActivity中添加@OverridepublicbooleanonOptionsItemSelected(MenuItemitem){//监听状态栏上内容被点击switch(item.getItemId()){caseR.id.delete:newAlertDialog.Builder(EditActivity.this)/......
  • Android开发_记事本(3)
    适配器NoteAdapter相当于数据和ListView之间的中介 packagecom.example.note; ​ importandroid.content.Context; importandroid.content.SharedPreferences; importandroid.preference.PreferenceManager; importandroid.text.TextUtils; importandroid.view.Vie......
  • Android开发_记事本(4)
    BaseActivity用作大多数页面的父类 packagecom.example.note; ​ //用来当作大多是activity的superclass ​ ​ importstaticandroid.provider.ContactsContract.Intents.Insert.ACTION; ​ importandroid.app.StatusBarManager; importandroid.content.Broadcas......
  • Android开发_记事本(5)
    菜单栏在res目录下新建文件夹menu,并在该目录下新建main_menu.xml  若要在栏里面加图片则需要引入drawable中的东西新建矢量图菜单栏按钮    再新建主页面删除所有按钮和编辑界面的删除当前笔记的按钮  main_menu <?xmlversion="1.0"encoding="utf......
  • Qt for Android QtQuick应用程序 USB连接手机调试运行错误:adb: failed to *.apk: No s
    1.场景Windows11、Qt6.5.0QtQuick应用程序USB连接手机调试运行。2.错误信息adb:failedto*.apk:NosuchfileordirectoryInstallingtodevicefailed!进程"C:\Users\Administrator\Qt\6.5.0\mingw_64\bin\androiddeployqt.exe"退出,退出代码16。安装应用失败,发生未知错......
  • Android开发_记事本(2)数据库
    APP中的数据库知识点ListViewhttps://blog.csdn.net/indeedes/article/details/119530068开发过程需求可以写并保存多个输入的笔记内容按照一定顺序显示出来如果屏幕不够可以下拉输入的内容可以增删改查APP核心:ListViewListView简介在Android开发中,ListView是一个比......
  • Android开发_记事本(1)
    一些知识TextviewTextView中有下述几个属性:id:为TextView设置一个组件id,根据id,我们可以在Java代码中通过findViewById()的方法获取到该对象,然后进行相关属性的设置,又或者使用RelativeLayout时,参考组件用的也是id!layout_width:组件的宽度,一般写:wrap_content或者match_parent......
  • Hanoi - plus
    题目描述如果将课本上的汉诺塔问题稍做修改:给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次? 输入格式输入数据仅有一行,包括两个数N和M(0<=M<=N<=8) 输出格式仅输出一个数,表示需要移动的最少次数 样例输入......