首页 > 其他分享 >待学习的内容

待学习的内容

时间:2024-08-01 21:27:48浏览次数:8  
标签:省选 Day 学习 trie 内容 优化 联考 DP

该说不说,全部......
但是,正常地学习吧。
当皇冠褪去了光环,走下了神坛,让上行的阶梯一目了然。
我心中的一切惘然烟消云散。
对基础知识的分类:
1) B级 NOI+ 省选+
——Day 1 DP————
种类:状态压缩DP、数位DP。
优化:斜率优化(凸壳)、数据结构优化DP(李超线段树)
四边形不等式、凸优化(wqs二分)
相联系的知识点
(世界上总有隐藏着的复杂度,接受他,然后爱他。)
待写的题目:...一堆

点击查看代码
(数位DP)
[SCOI2009] windy 数
[NOIP2021] 数列
CF55D Beautiful numbers
[ARC086F] Shift and Decrement
[SDOI2013] 淘金
CF1290F
AGC009E
(还真,不少)。
(状压DP)
P2704 [NOI2001] 炮兵阵地
【BZOJ3812】主旋律
【九省联考 2018】一双木棋
AGC016F - Games on DAG
[省选联考 2021 A/B 卷] 滚榜
(有时候,想想,与一群志同道合的伙伴们一同向往着一片蔚蓝的天空,一起编织翅膀)
(斜率优化)
---就先写到这里吧,回头对着课件补。

——Day 2 字符串————
种类:
(说起来,世界冠军真的那么遥远吗?->指正睿讲台上站着的IOI满分冠军)
KMP(及其周期、弱周期引理)(及其基础思想)、AC自动机(fail树、各种升级)(与各种数据结构在树上的结合)(考虑分类达到n√n的复杂度)、manacher(本质上势能,但是有奇怪的题需要分析更为抽象的势能)、exKMP、trie(联合省选2020“树”与[省选联考 2024] “魔法手杖”很相似啊)(后缀树)、压位trie(虽说没什么用)、SA(大量基础知识)
待写的题目:

点击查看代码
(到处都不缺题做啊)
(KMP)
NOI2014 动物园
ARC077F
(AC 自动机)
阿狸的打字机
CF163E e-Government
CF547E Mike and Friends
CF587F Duff is Mad
(manacher)
[THUPC2018] 绿绿和串串
逆转函数
(exKMP)
ARC058F
[JSOI2019] 节日庆典
(trie)
【十二省省选】异或粽子
......(待补)
(信息学竞赛的退役老师们都很可爱啊...指可亲可敬) (啊,所有人都是可亲可敬的啊,他们身上永远都有值得我学习的美好品质) 终于到Day3了! ——Day 3 数论———— 等写完博客放链接

标签:省选,Day,学习,trie,内容,优化,联考,DP
From: https://www.cnblogs.com/Euan99/p/18337384

相关文章

  • 文件IO学习——概念
    1、文件的概念文件的狭义定义:        指普通的文本文件,或二进制文件。包括日常所见的源代码、word文档、压缩包、图片、视频文件等等。文件的广义定义:        除了狭义上的文件外,几乎所有可操作的设备或接口都可视为文件。包括键盘、鼠标、硬盘、串口、触......
  • Min-Max 容斥学习笔记
    \(\text{Min-Max}\)容斥学习笔记概念\(\text{Min-Max}\)容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中一者的情况下,求另一种的算法。首先观察几个式子:\[\max(a)=a\\\max(a,b)=a+b-\min(a,b)\\\max(a,b,c)=a+b+c-\min(a,b)-\min(b,c)-\min(a,c)+\min(a,b,c)\]......
  • 嵌入式开发C语言学习day26-华清作业8.1
    思维导图作业//使用两个线程完成两个文件的拷贝,分支线程1拷贝前一半,分支线程2拷贝后一半,主线程回收两个分支线程的资源#include<myhead.h>#defineMAX1024structBuf{charfile1[20];charfile2[20];intsize;};//进程1拷贝前半内容void*copy......
  • 昇思MindSpore 应用学习-基于 MindSpore 实现 BERT 对话情绪识别
    基于MindSpore实现BERT对话情绪识别模型简介BERT全称是来自变换器的双向编码器表征量(BidirectionalEncoderRepresentationsfromTransformers),它是Google于2018年末开发并发布的一种新型语言模型。与BERT模型相似的预训练语言模型例如问答、命名实体识别、自然语言......
  • Spring学习(四)三级缓存
    至此,总结一下三级缓存:singletonObjects:缓存经过了完整生命周期的beanearlySingletonObjects:缓存未经过完整生命周期的bean,如果某个bean出现了循环依赖,就会提前把这个暂时未经过完整生命周期的bean放入earlySingletonObjects中,这个bean如果要经过AOP,那么就会把代理对象放入early......
  • javascript学习 - 函数介绍
    函数简介编程时,可能会定义许多相同或者功能相似的代码,此时我们每需要使用一次,就需要重写编写一次。虽然利用循环结构也能够实现一些简单的重复操作,但是功能较为局限。此时,我们就需要使用到JavaScript中的函数。所谓函数,就是通过将一段可以重复调用的代码块进行封装,从而......
  • javascript学习 - 面向对象
    什么是对象之前学习的数据类型在存储一些复杂的信息时,十分不方便,而且也难以区分。为此,为了更加详细方便的描述某一个事物,因而提出面向对象的概念。那什么是对象呢?所谓对象,也是JavaScript中的一种数据类型,可以看做是一系列无序数据的集合。有了对象,就可以用来描述某一......
  • javascript学习 - 数组应用
    什么是数组之前的学习中,如果我们要存储一个值,一般都是通过变量来存储。但如果我们现在想要存储一系列的值,又该如何存储呢,你可能会说可以用多个变量来进行存储。这种方法也可以,但如果你想,一旦值过多,那岂不是就要多个变量,到时候管理就很混乱了。这时候就想,有没有一个可以存储......
  • javascript学习 - 流程控制
    一个程序中,各个代码之间的执行顺序对于程序结果是会造成影响的。就拿下面简单的例子来说,假如我们拿先使用num这个变量然后再定义和先定义变量再使用相比。先使用再定义会报错undefined,而定义再使用就没有问题。也就是说,代码的先后顺序会对我们的程序结果造成直接影响。c......
  • PCIe学习笔记(11)
    TPH规则•TPH指定了两种格式。所有提供TPH的请求都必须使用Baseline(基线)TPH格式。带有可选TPHTLP前缀的格式扩展了TPH字段,为SteetingTag(转向标签,ST)字段提供了额外的位,此时,TLPheaderByte0-3如下图。•可选的TPHTLPPrefix用于扩展TPH字段。◦TPHTLP前缀的存在是......