首页 > 其他分享 >铃狐sama的竞赛复习(持续更新)

铃狐sama的竞赛复习(持续更新)

时间:2023-07-18 09:55:09浏览次数:49  
标签:www 洛谷 复习 luogu sama https 铃狐 com cn

铃狐sama的竞赛复习计划

目录
本篇章主要是用来将极其重要的内容复习一遍(晚自习没事干时搞他)

dfs,bfs的整体复习

题目来源可如下:

dfs:
已经复习完毕,掌握的熟练度还是可以的

[P2196 NOIP1996 提高组] 挖地雷 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
ac:https://www.luogu.com.cn/record/110043413

[P5022 NOIP2018 提高组] 旅行 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
考虑树上60 pts:https://www.luogu.com.cn/record/110045074
环找错了:https://www.luogu.com.cn/record/110095115
最后自己写了有点被限制的找环的函数https://www.luogu.com.cn/record/110359768

bfs:

[P1032 NOIP2002 提高组] 字串变换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P1514 NOIP2010 提高组] 引水入城 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

数论复习,以下还要求掌握原理,暂时放在最后一起复习,记忆深刻一点

gcd熟练掌握

exgcd必须要求熟练背诵

phi欧拉函数必须要求熟练背诵

欧拉筛法必须要求熟练背诵

卷积要求再进行熟练掌握

整数分块要求会写、会用

概率期望,记得会期望dp就可以

逆元要求知道单个求法多个求法,两种都要熟练掌握

数据结构的练习

并查集必须熟练掌握

[P1196 NOI2002] 银河英雄传说 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
简单: https://www.luogu.com.cn/record/110371341

[P1197 JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/record/112020232

P1682 过家家 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

最小生成树必须掌握

线段树、树状数组必须掌握并且熟练运用/知道什么时候用

树状数组:

[P3608 USACO17JAN]Balanced Photo G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
反手就用平衡树做了awa https://www.luogu.com.cn/record/112029935

[P1966 NOIP2013 提高组] 火柴排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
这个离散化把我搞爆了https://www.luogu.com.cn/record/112945333

线段树:

P1253 扶苏的问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
自从学了平衡树以后就回不来了,这个T了一个点 https://www.luogu.com.cn/record/112951700
P1558 色板游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
注意开始时颜色为1号色,而不是0号啊等等的 非T内颜色 https://www.luogu.com.cn/record/115418224
[P1198 JSOI2008] 最大数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P1486 NOI2004] 郁闷的出纳员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
平衡树写法:https://www.luogu.com.cn/record/112020503

扫描线适当复习

重链剖分和树上dfs复习

https://www.luogu.com.cn/problem/P3384
https://www.luogu.com.cn/problem/P2420
https://www.luogu.com.cn/problem/P1505
https://www.luogu.com.cn/problem/P2680
难度逐渐上升

图论

拓补排序

最短路算法,spfa,dj,flo必须再全部熟练掌握

P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/record/110386513 对floyd有了更好的见解

P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P3818 小A和uim之大逃离 II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

强连通分量+缩点+找割点一起复习,程序也写在一起

复习记录 : https://www.cnblogs.com/linghusama/p/17559055.html
两道题只要会打模板就能做

[P2341 USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P2002 消息扩散 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

练习:https://www.luogu.com.cn/problem/P3225
AC:https://www.luogu.com.cn/record/116132176

网络流(还没上,放在后面)

博弈论

主要把sg复习一下

有时可能也会遇到自己推论和dp的方式做

动态规划

树形dp模板

各种背包+组合背包模板

区间dp模板

几个混在一起,自己学会判断:

[P1064 NOIP2006 提高组] 金明的预算方案 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/record/113996430
树形背包非常生疏!!!原因是01背包那些生疏了!注意复习!

[P4805 CCC2016] 合并饭团 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P2279 HNOI2003]消防局的设立 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P1156 垃圾陷阱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P2224 HNOI2001]产品加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P3174 HAOI2009] 毛毛虫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

标签:www,洛谷,复习,luogu,sama,https,铃狐,com,cn
From: https://www.cnblogs.com/linghusama/p/17381787.html

相关文章

  • 复习-基础课-基础算法
    1.快速排序:不稳定,其他略。2.归并排序:稳定,常用于求逆序对。voidmsort(intl,intr){if(l>=r)return;intmid=(l+r)>>1;msort(l,mid);msort(mid+1,r);//递归排序intk=0;inti=l,j=mid+1;while(i<=mid&&j<=......
  • 搜索和图论_复习
    DFSAcWing842.排列数字代码#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>PII;constintN=10;intpath[N];boolst[N];intn;voiddfs(intx){if(x>n)return;for(inti=1;i<=n;i++){if(st[i]==1)continu......
  • 笔试复习
    NOI2023是第40届,IOI2000是第12届,在北京。kill仅对PID生效,killall用于进程名字。删除目录:rm-r。linux区分大小写。查看隐藏文件:ls-a。高级语言的程序是源程序,不是源代码!只编译生成目标文件的命令行选项是:-c。指定输出文件名的命令行选项是:-o。在Linux的各个......
  • 复习结构体的创建,重定义,打印,以及对函数压栈的理解
    函数在操作,在栈上进行,形参的拷贝和函数的运行,基本上都在栈上完成,所以结构体的传参,对栈区的资源消耗较大。而传地址的操作则会节省栈区资源,不需要形参的拷贝过程,而是直接寻址。#define_CRT_SECURE_NO_WARNINGS1#include"stdio.h"structT{ chart; chars;};typedefstruc......
  • NOI 2023 考前知识点总复习
    NOI2023考前知识点总复习其实就是把熟悉或不熟悉的东西再过一遍,防止考场上出现会了做法却因为忘了算法而写不出来的问题。可能会一句话概括,也可能附上一点代码片段。如果不想复习知识点,只想要一点考前提示,可以直接翻到本文最底部。目录I.数据结构、树上问题II.数论III.......
  • vue和servlet 前后端分离 (复习)
    一、vue复习1.vue的使用步骤:(1)导入vue.js(2)创建除body以外最大的div标签,给定id值(3)创建vue对象newVue({el:"#app",data:{}//定义变量methods:{}//定义方法2.vue语法:v-bind:value(:value),v-model:value="",v-if,v-show,v-for的使用......
  • 数学复习 定积分的应用
    这里主要复习积分的几何应用首先按应用情况进行梳理:(1)求平面图形的面积这部分的应用分为平面直角坐标和极坐标两种情况平面直角坐标的情况:当对x积分时,其取微分的方法是取长为f(x)-g(x),宽为dx的小矩形极坐标的情况在这种方法中,取微分的方法是取角度为dθ的狭窄的小扇形,整......
  • 复习ES(6-11)语法之ES9
    目录异步迭代正则表达式扩展对象扩展Promise.prototype.finally()放松模板字符串文字限制异步迭代for-await-ofSymbol.asyncIteratorfor...of循环用于遍历同步的Iterator接口。functiongetPromise(time){returnnewPromise((resolve,reject)=>{s......
  • 复习ES(6-11)语法之ES11
    目录String.prototype.matchAll()按需导入新的原始数据类型:BigIntPromise扩展globalThis可选链空值合并运算符String.prototype.matchAll()conststr=`<html><body><div>这是第一个div</div><p>我是p</p><......
  • 复习ES(6-11)语法之ES10
    目录Object.fromEntries()字符串扩展数组扩展JSON扩展Symbol.prototype.description()Object.fromEntries()Object.entries()返回一个给定对象自身可枚举属性的键值对数组。Object.fromEntries()方法是Object.entries()的逆操作,用于将一个键值对数组转为对象......