首页 > 其他分享 >待复习

待复习

时间:2023-10-05 19:49:33浏览次数:16  
标签:复习 队列 定理 离散 数据结构 欧拉

字符串:KMP,Manacher,字典树

图论:二分图匹配,割点(边),点(边)双连通分量,缩点,2-SAT,欧拉路,基环树,网络流,差分约束,全源最短路

数论:线性筛素数,欧拉定理和欧拉函数,费马小定理,威尔逊定理,逆元,中国剩余定理,离散与组合数学,高斯消元,Prufer序列,线性基,Lucas定理,矩阵求逆

数据结构:平衡树,康托展开,单调队列,树链剖分,可持久化数据结构,扫描线

动态规划:单调队列优化,斜率优化

博弈论:Nim博弈,威佐夫博弈,SG函数

其它:格雷码,离散化,复杂分治

标签:复习,队列,定理,离散,数据结构,欧拉
From: https://www.cnblogs.com/11jiang08/p/17743789.html

相关文章

  • 信息学 学习/复习 抽签器(附源码)
    信息学学习/复习抽签器(附源码)效果图以下是源代码,可自行修改[C++]//ByDijkstraPhoenix#include<bits/stdc++.h>#include<windows.h>usingnamespacestd;vector<string>item;intmain(void){ item.push_back("Manacher"); item.push_back("Tarjan&quo......
  • 线段树专题复习
    今天的主题是线段树专题复习!(什么?是昨天的?不听不听,只要我不说都不知道我鸽了一天!)好了,言归正传,我们来看一下今天的知识点们吧。Part1线段树自己不想讲了,想看的移步其他博客想看踢我,今天没时间了Part2一些优化ZKW线段树俗称重口味线段树,是一种不用递归实现的线段树,常数和......
  • 软件安全复习材料自用版本
    名词解释SQ:软件质量SQA:软件质量保证SA:软件保障SDS:软件定义安全VPN:虚拟专用网0day漏洞:已被发现但是官方还没有补丁的漏洞1day漏洞:官方发布补丁后大部分用户还未打补丁时的漏洞,仍然具有可利用性历史漏洞:距离补丁发布日期遥远且可利用性不高的漏洞CVSS:通用漏洞评分系统CVE:通用漏洞和......
  • 我个人今年csp/noip赛前复习列表:
    Part1、图论:1*、3种tarjan2、dij算法:暴力写法和heap优化3*、Prim算法:暴力与heap优化4、Floyd算法+矩阵5、直径求法(dp+dfs)与性质6、树的重心(dp求法)7*、差分约束系统建模方式8*、二分图相关问题9*、Dinic算法板子(骗分)10、基环树的一些常见写法(估计不会考)Part2、数据结构:......
  • 关于form表单的复习
    今天写代码的时候正好到了需要前后端交互的时候了,结果发现自己form表单遗漏有点严重,所以写个随笔给自己记一下。主要是复习表单元素首先是input标签, input标签使用很广泛,通过type属性的不同值,来表现不同的形态。1)type="text" 文本框,里面文字可见,相对应的就是type="password"......
  • 复习课12 选择语句与循环语句
    一.选择语句为了更好的讲解选择语句我们举一个例子:如果我们在学校认真学习则可以在考试时取得好的成绩,反之分数取得的成绩就会不理想,那么我们如何在程序中让用户选择是认真学习还是不认真学习,并返回相应的结果呢?以下是一段示例代码:#define_CRT_SECURE_NO_WARNINGS1#include<stdi......
  • MMU复习--Apple的学习笔记
    一,前言以前看过MMU,因为这是单片机OS中没有的,当时我记得理解的不是很清晰,包括MMU中哪部分是硬件的,哪部分是软件的都没有太搞清楚。由于看了一个自己写linux操作系统的视频,里面有介绍MMU,且演示了虚拟地址和物理地址的转换,此时我才深刻的理解了,所以在看qemu源码的内存管理前,我先复习......
  • MMU复习--Apple的学习笔记
    一,前言以前看过MMU,因为这是单片机OS中没有的,当时我记得理解的不是很清晰,包括MMU中哪部分是硬件的,哪部分是软件的都没有太搞清楚。由于看了一个自己写linux操作系统的视频,里面有介绍MMU,且演示了虚拟地址和物理地址的转换,此时我才深刻的理解了,所以在看qemu源码的内存管理前,我先复习下......
  • JavaSE day01【复习回顾面向对象基础、继承、抽象类】测评
    选择题题目1(单选):下列关于Java中类与类之间的关系描述正确的是()选项:​ A.Java中类与类属于多继承,还可以多层继承​ B.Java中类与类属于实现关系,可以单实现也可以多实现​ C.Java中类与类属于实现关系,可以只能单实现​ D.Java中类与类属于单继承,......
  • 第01章:随堂复习与企业真题(Java语言概述)
    第01章:随堂复习与企业真题(Java语言概述)一、随堂复习1.Java基础全程的学习内容第1阶段:Java基本语法>Java概述、关键字、标识符、变量、运算符、流程控制(条件判断、选择结构、循环结构)、IDEA、数组第2阶段:Java面向对象编程>类及类的内部成员>面向对象的三大特征>其它......