首页 > 其他分享 >NOIP 冲刺计划

NOIP 冲刺计划

时间:2023-11-12 15:45:01浏览次数:34  
标签:连通 NOIP 冲刺 计划 搜索 字符串 dp

学习重点

图论

最短路 树:树基础、树直径、LCA、树重心 最小生成树 拓扑排序 差分约束 强连通分量 双连通分量 割点与桥 

字符串

trie树 字符串哈希 字符串匹配(kmp)

动态规划

记忆化搜索 背包dp 线性dp 区间dp 树形dp

数据结构

分块 ST表 线段树

数学

筛法 gcd 素数

搜索

bfs dfs 双向搜索

小技巧

离散化 双指针

标签:连通,NOIP,冲刺,计划,搜索,字符串,dp
From: https://www.cnblogs.com/21devoted/p/17827270.html

相关文章

  • [Luogu NOIP 2023 模拟] Solution
    这篇blog在我的博客后台躺了好几天了,只不过今天才记起来发。种树(plant)首先看到因数个数,想到在质因数分解后的序列上考虑问题。进一步观察,每个不同质因子的贡献是独立的。也就是说,我们单独考虑某一个质因子对答案的贡献,是这样的问题:给长度为\(n\)的序列\(a\)和一个数......
  • 【洛谷 P2669】[NOIP2015 普及组] 金币 题解(循环)
    [NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这......
  • P1507 NASA的食物计划
    还是选与不选的问题并且只能选一次,所以是01背包,但是这个题目是个二维的01背包,因为它必须要满足两个条件,这个是满足体积的情况下,一个是满足质量的情况下#include<bits/stdc++.h>usingnamespacestd;constintN=500;intf[N][N];inta[N],b[N],w[N];intmain(){ intn,m;......
  • NOIP2023模拟赛 种树
    NOIP2023模拟赛种树先整无脑爆搜#include<iostream>#include<algorithm>#include<cstdio>#definemod%998244353#definelllonglongconstintN=1e4+10;usingnamespacestd;lln,w;llp[N];llfy[N],nfy;llans=-1;intvis[N];intge......
  • 【比赛】2023 NOIP 备战
    2023NOIP备战考试策略20min左右通读题面(一定不要读错题,结合样例分析每道题题至少保证50pts左右的暴力不必按照顺序做题,那道题最有希望先做哪道随时存盘时间分配注重暴力(特别是没有思路的时候,有时间就打不要在没把握的的,耗费太长时间80pts-100pts都可以认......
  • 知识图谱博士研究计划书
    知识图谱博士研究计划书一、研究背景与意义随着大数据时代的到来,信息呈现爆炸式增长,传统信息检索技术已经无法满足人们对于深层次、多维度信息的需求。知识图谱作为一种以图形化的方式呈现知识的技术,能够将复杂的知识结构化、可视化,提高信息获取和处理的效率。在医疗、金融、智......
  • 洛谷NOIP2023模拟赛
    种树题目背景小Rf不是很喜欢种花,但他喜欢种树。题目描述路边有\(n\)棵树,每棵树的高度均为正整数,记作\(p_1,p_2\dotsp_n\)。定义一棵树的宽度为它高度的正因数个数,这些树能覆盖的距离为它们宽度的乘积,你想请你的朋友们来乘凉,但你发现这些树能覆盖的距离不够多。......
  • 「NOIP2023」游记
    day-6今天wx神秘兮兮的叫了四个人出来,说是要参加NOIP不是?!啥?!让我一个提高<200分的sb去参加NOIP?!(并且我提高知识点也并没有学完)炸成狗了要不过后面一周晚自习都要去机房还是不错的当天火急火燎的找了一堆资料,啥也不会(膜拜hqh,初一参加NOIP吊打我等)......
  • 【洛谷 P1035】[NOIP2002 普及组] 级数求和 题解(循环)
    [NOIP2002普及组]级数求和题目描述已知:。显然对于任意一个整数,当足够大的时候,。现给出一个整数,要求计算出一个最小的,使得。输入格式一个正整数。输出格式一个正整数。样例#1样例输入#11样例输出#12提示【数据范围】对于的数据,。【题目来源】NOIP2002普及组第一题......
  • NOIP2023模拟16联测37 总结
    NOIP2023模拟16联测37总结\(T1\)求有多少区间的异或和为\(k\)的因子,\(n,k\le10^5\)。看到异或就想到了前几天的拿到按位考虑的题目,想了半小时没想到。突然想前缀和,对每个\(k\)的因子记录一下\(a\oplusk\)的数量就好了。\(T2\)每次可以删去一端的数或删去中间......