2024省选复习计划

2024-08-22 08:44
文章标签 2024 省选 复习计划

本文主要是介绍2024省选复习计划,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

NOIP 时间:2024.11.30
距离 NOIP 还有 101 天

省选时间:2025.4.1(预计时间)
距离省选还有 223 天

阶段一:数据结构练习

标签说明:(^)我没学过的 ,(-min)用的比较少,以后再学的。

动态规划

基础dp

P5662 [CSP-J2019] 纪念品
P1156 垃圾陷阱
P5020 [NOIP2018 提高组] 货币系统

区间dp

P1880 [NOI1995] 石子合并
P1063 [NOIP2006 提高组] 能量项链
P4170 [CQOI2007] 涂色

状压dp

P2704 [NOI2001] 炮兵阵地
P8687 [蓝桥杯 2019 省 A] 糖果
P1283 平板涂色

数位dp

P2657 [SCOI2009] windy 数
P2602 [ZJOI2010] 数字计数
P6218 [USACO06NOV] Round Numbers S

树形dp

P1352 没有上司的舞会
P2458 [SDOI2006] 保安站岗
P3177 [HAOI2015] 树上染色

容斥dp^

前置芝士:容斥原理-集合的交 ~~~    容斥原理-集合的并
P3047 [USACO12FEB] Nearby Cows G
P5628 【AFOI-19】面基
Yaroslav and Two Strings

dp优化

单调队列优化dp^

T417520 烽火传递
P2627 [USACO11OPEN] Mowing the Lawn G
P2254 [NOI2005] 瑰丽华尔兹

斜率优化dp

T417663 打印文章
P2365 任务安排
P4027 [NOI2007] 货币兑换

四边形不等式优化dp^

P1775 石子合并(弱化版)
P1880 [NOI1995] 石子合并
P4767 [IOI2000] 邮局 加强版

期望

概率

线段树

基础线段树

P1972 [SDOI2009] HH的项链
P4344 [SHOI2015] 脑洞治疗仪
P4198 楼房重建

线段树合并^

P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并
Lomsat gelral
[湖南集训] 更为厉害

可持久化线段树(主席树)^

P3834 【模板】可持久化线段树 2
Physical Education Lessons
P1383 高级打字机

线段树分治^

P5787 二分图 /【模板】线段树分治
P2056 [ZJOI2007] 捉迷藏
CF601E A Museum Robbery

李超线段树^ -min

P4254 [JSOI2008] Blue Mary 开公司
P4097 【模板】李超线段树 / [HEOI2013] Segment
P8726 [蓝桥杯 2020 省 AB3] 旅行家

矩阵

矩阵乘法

矩阵快速幂

矩阵乘法拆分

P9990 [Ynoi Easy Round 2023] TEST_90

平衡树^

董晓老师的视频讲解套餐

基础平衡树^

P3369 【模板】普通平衡树

文艺平衡树^

P3391 【模板】文艺平衡树

可持久化平衡树^

P3835 【模板】可持久化平衡树

二逼平衡树^

P3380 【模板】树套树

最小生成树

视频讲解(Prim算法)
视频讲解(Kruskal 算法)

P3366 【模板】最小生成树
P1991 无线通讯网
P1265 公路修建

并查集

基础并查集

P1197 [JSOI2008] 星球大战
P1455 搭配购买
P1955 [NOI2015] 程序自动分析

带权并查集^

P2024 [NOI2001] 食物链
P1196 [NOI2002] 银河英雄传说
P5937 [CEOI1999] Parity Game

扩展域并查集^

P1892 [BOI2003] 团伙
P2024 [NOI2001] 食物链

字典树

基础字典树

可持久化字典树^

字符串

哈希

KMP

扩展KMP

马拉车(Manacher)

AC 自动机

后缀数组

点分治

基础点分治

动态点分治(点分树)^

最短路

Dijkstra 算法

Floyd 算法

莫队

基础莫队

带修莫队^

回滚莫队^

树上莫队

莫队二次离线^

分块

网络流

基础网络流

Dinic 算法
EK 算法

最小割(Dinic算法)

费用流(EK算法)^

cdq分治^

图的连通性

强连通分量

SCC缩点

割点^

割边^

edcc缩点^

vdcc缩点^

阶段二:非传统题练习

https://blog.csdn.net/MC_wansui/article/details/140909909

阶段三:代码练习(暂定)

这篇关于2024省选复习计划的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1095794

相关文章

Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

《Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)》:本文主要介绍Python基于火山引擎豆包大模型搭建QQ机器人详细的相关资料,包括开通模型、配置APIKEY鉴权和SD... 目录豆包大模型概述开通模型付费安装 SDK 环境配置 API KEY 鉴权Ark 模型接口Prompt

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

高效录音转文字:2024年四大工具精选!

在快节奏的工作生活中,能够快速将录音转换成文字是一项非常实用的能力。特别是在需要记录会议纪要、讲座内容或者是采访素材的时候,一款优秀的在线录音转文字工具能派上大用场。以下推荐几个好用的录音转文字工具! 365在线转文字 直达链接:https://www.pdf365.cn/ 365在线转文字是一款提供在线录音转文字服务的工具,它以其高效、便捷的特点受到用户的青睐。用户无需下载安装任何软件,只

2024网安周今日开幕,亚信安全亮相30城

2024年国家网络安全宣传周今天在广州拉开帷幕。今年网安周继续以“网络安全为人民,网络安全靠人民”为主题。2024年国家网络安全宣传周涵盖了1场开幕式、1场高峰论坛、5个重要活动、15场分论坛/座谈会/闭门会、6个主题日活动和网络安全“六进”活动。亚信安全出席2024年国家网络安全宣传周开幕式和主论坛,并将通过线下宣讲、创意科普、成果展示等多种形式,让广大民众看得懂、记得住安全知识,同时还

2024/9/8 c++ smart

1.通过自己编写的class来实现unique_ptr指针的功能 #include <iostream> using namespace std; template<class T> class unique_ptr { public:         //无参构造函数         unique_ptr();         //有参构造函数         unique_ptr(

论文翻译:arxiv-2024 Benchmark Data Contamination of Large Language Models: A Survey

Benchmark Data Contamination of Large Language Models: A Survey https://arxiv.org/abs/2406.04244 大规模语言模型的基准数据污染:一项综述 文章目录 大规模语言模型的基准数据污染:一项综述摘要1 引言 摘要 大规模语言模型(LLMs),如GPT-4、Claude-3和Gemini的快

免费也能高质量!2024年免费录屏软件深度对比评测

我公司因为客户覆盖面广的原因经常会开远程会议,有时候说的内容比较广需要引用多份的数据,我记录起来有一定难度,所以一般都用录屏工具来记录会议内容。这次我们来一起探索有什么免费录屏工具可以提高我们的工作效率吧。 1.福晰录屏大师 链接直达:https://www.foxitsoftware.cn/REC/  录屏软件录屏功能就是本职,这款录屏工具在录屏模式上提供了多种选项,可以选择屏幕录制、窗口

论文翻译:ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的,这引发了人们的担忧和猜测,即它们可能已

轻松录制每一刻:探索2024年免费高清录屏应用

你不会还在用一些社交工具来录屏吧?现在的市面上有不少免费录屏的软件了。别看如软件是免费的,它的功能比起社交工具的录屏功能来说全面的多。这次我就分享几款我用过的录屏工具。 1.福晰录屏大师 链接直达:https://www.foxitsoftware.cn/REC/  这个软件的操作方式非常简单,打开软件之后从界面设计就能看出来这个软件操作的便捷性。界面的设计简单明了基本一打眼你就会轻松驾驭啦