首页 > 其他分享 >CSP2022初赛笔寄

CSP2022初赛笔寄

时间:2022-08-29 23:44:41浏览次数:118  
标签:队列 短路 CSP2022 初赛 SSSP Bellman 贪心

面的都不


图论

存储图

  • 邻接矩阵(权矩阵)

  • 边集数组

  • 邻接表

最小生成树MST

  • Prim(贪心)

  • Kruskal(贪心)

最短路

  • Floyd(₯)(多源最短路APSP)

  • Dijkstra(贪心)(单源最短路SSSP)(不可负权)

  • Bellman-Ford(SSSP)(可负权)

  • SPFA(SSSP)(队列优化Bellman-Ford)

拓扑排序

区间最值RMQ

最近公共祖先LCA

倍增查找LCA

  • ST表

Tarjan(离线)

  • 欧拉序 DFS序

  • 笛卡尔树 Cartesian

  • 并查集

数据结构

  • 单调队列(滑动区间最值)

  • 堆(二叉堆大根堆小根堆)

  • 优先队列

  • 树状数组(lowbit())

  • 线段树(lazy-tag)

  • 二叉搜索树

基础知识

  • Linux常用指令

  • 排序算法

  • 原码反码补码

  • 栈空间(局部变量、函数、>如果递归调用的层数过多>) 堆空间(new、指针) 静态区(常量) 全局区

  • 操作系统的作用 控制和管理计算机系统的各种硬件和软件资源的使用

  • 编译器的作用 将一种语言(通常是高级语言)翻译成另一种语言(通常是低级语言)

  • 像素*位数

  • 1984

  • 2022

  • 进制转换

  • 哈夫曼编码(贪心)

  • 卡特兰数

  • 斯特林数

  • 中国剩余定理

  • 裴蜀定理

标签:队列,短路,CSP2022,初赛,SSSP,Bellman,贪心
From: https://www.cnblogs.com/Amy-xue/p/16637850.html

相关文章

  • 一些初赛要用的图论知识
    一些初赛要用的图论知识0x01无向图与连通图n个顶点的无向图有n-1个边(以及以上)被称为连通图,而刚好n-1就是一棵树了0x02简单图的定义没有重边和自环的无向连通图被认......
  • 2022 百度之星初赛 第二场 A
    A题:题目:  双指针,莫队回滚,线段树,归并树都可以过线段树:做法1.给每个节点存当前区间前k大的数做法2.存最大值和它的位置#defineintllconstintN=1e5+10;......
  • 2022百度之星 初赛1 A-B
    A:洞穴不是很懂,但是跑了一遍kruskal就过了//-------------------------代码----------------------------//#defineintllconstintN=200;intn,m;intdist[N]......
  • 2022 百度之星 初赛第一场
    题目都比较简单,OJ和评测机很坑。应该是有若干台评测机,但只有一台是正常速度,最后一题交了34发才过。A洞穴考虑每轮找到当前距离最远的一对点,他们必定都是叶子,任意选其......
  • 2022巅峰极客初赛 Misc wp
    一开始做misc1没啥思路,转去misc2,结果一下子给电脑搞废了,太哈人了,以后对注册表都有心理阴影了,还好队友给力,躺进决赛,这里的wp都是今早修完电脑后再复现的。。。easy_Forensi......
  • 2016提高组初赛
    找不到题目,凑活着看吧一、B解析:突然发现题目里说以比较为基本运算。B数少了......
  • noip2018提高组初赛试题
    一、单项选择题(共10题,每题2分,共计20分;每题有且仅有一个正确选项)\2.下列属于解释执行的程序设计语言是()。A.CB.C++C.PascalD.Python答案:D解析:编译语言:C......
  • noip 2014 提高组初赛
    noip2014提高组初赛一、TCP协议属于哪一层协议()A.应用层B.传输层C.网络层D.数据链路层BTCP(传输控制协议)若有变量inta;float:x,y,且a=7,x=2.5,y=......