首页 > 其他分享 >寒假集训总结

寒假集训总结

时间:2024-02-24 09:44:21浏览次数:38  
标签:总结 专题 线段 寒假 DP 集训 单调

内容

寒假集训不知道多少天(懒得数了),一共八个大专题:五大DP(总结已写),树状数组,线段树,单调队列单调栈。
树状数组和线段树有共通之处,基本都可以维护区间或者单点的各种东西,线段树可以区间加(线段树也可以,用lazy甚至更好)。

单调队列和单调栈感觉很神奇,总能用在我想不到的地方,据了解它还可以用在一些优化上(例如背包DP,它的优化比二进制优化强的要多),主要维护一个单调性,利用这个来达到想要的加结果,降低复杂度蒸的很有用!!!

收获

寒假一瞬而过,这20多天好像很长,但实际很短,每一个专题都记忆犹新,一道道让人煎熬的题历历在目,仿佛昨天才打过一遍,会议时却总是想不起来什么。

不多扯了(doge),总的来说,寒假集训学习的东西很多,但前后时间太短,可能没有很好的消化吸收,所以开学后的一段时间还是要复习一下上面的几个专题(尤其是动规!!!),还有vjudge上面的题(已经鸽了好久了,每次说明天做做都是做一道就结束了—-)。

做题的过程中才发现自己还有很多的知识点没有掌握(有些闻所未闻,但还有点用),开学好好自己学学吧)

标签:总结,专题,线段,寒假,DP,集训,单调
From: https://www.cnblogs.com/0shadow0/p/18030762

相关文章

  • 寒假集训总结(2024/2/24)
    先说考试t1:一眼线段树,但是,我非得加那个特判,导致在特判里的return0忘改了,直接把0以后的答案吃了,挂了75分(吐槽:大样例里为什么一个0也没有,服啦)。t2:一眼树上背包,第二眼1e9的数据范围,背包开不了一点。t3:没看出来是dp,打了个自己都不知道为啥的暴力,过了四个点,还不错。t4:这题真离谱,......
  • 题目总结
    CF559C-GeraldandGiantChess一道数学+DP的\(\color{#3498DB}\texttt{提高+/省选-}\)题。题目要求求从\((1,1)\)点到\((h,w)\)点不经过黑色方格的路径数。解题思路观察数据范围,可以发现数据范围大概率与\(n\)有关。首先,不考虑黑色方格,易发现路径数为\(\math......
  • 每日总结
    Scala方法与函数Scala有方法与函数,二者在语义上的区别很小。Scala方法是类的一部分,而函数是一个对象可以赋值给一个变量。换句话来说在类中定义的函数即是方法。Scala中的方法跟Java的类似,方法是组成类的一部分。Scala中的函数则是一个完整的对象,Scala中的函数其实就是......
  • abc340比赛总结
    写在前面作业还没有写完,简单写一下吧,做题过程中的感受就不会写那么详细了。A比较简单,就是个等差数列,数据范围很小,随便切。B简单的题目,但是我罚时了四次。把题目看错了,下次注意。C规律一开始没有推出来,写了个不带记忆化的\(O(logn)\)的深搜(没带记忆化所......
  • 2024牛客寒假算法基础集训营6
    2024牛客寒假算法基础集训营6比赛链接打一半就收拾行李了,不想开学呜呜呜(应该是lzgg出的题)A.宇宙的终结思路数据不大才100,所以模拟完全可以过去Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineall(x)x.begin()+1,x.end()std::vector<......
  • 2024牛客寒假算法基础集训营6
    A.宇宙的终结Code(伪代码):voidsolve(){intleft,right;cin>>left>>right;autocheck1=[&](intn){for(inti=2;i<=sqrt(n);i++){if(n%i==0){returnfalse;}......
  • 多模态大模型总结
    两类多模态大模型原生多模特模型和多个单模型拼接原生多模态模型意味着这些模型是从一开始的设计阶段,就是用于处理多种模态(包括文本、图像、音频、视频等)的数据。把不同的单个模型拼接起来使得模型具备多模态能力这种做法也比较好理解,比如之前社区开源的Qwen-VL[1],它就是Qwen-7B......
  • 2023年年度总结
    一年时间总感觉做不完很多事情,能够持续连续不间断做一件事情真的很难,2023年在出差半年的时间中跌宕度过,有收获也有辛酸,对所在公司充满迷茫,职业发展更是不知道做的对不对。年龄每加一岁,就越是充满焦虑不安,到底要往哪边发力,要说2023年的经历,其实那就是做了一些事情但是也没有做好一......
  • c# 格式化数字 ToString方法使用总结
    decimala11=100100.01m;decimala12=100100.51m;decimala13=100100.50m;decimala14=100100.00m;decimala15=100100.55m;decimala16=100100.54m;Console.WriteLine("#.##输出");Console.WriteLine(a11.ToString("#.##"));Console.......
  • (笔记)Linux基础知识点总结
     一、从认识操作系统开始 1、操作系统简单分类Windows​目前最流行的个人桌面操作系统,不做多的介绍,大家都清楚。界面简单易操作,软件生态非常好。Unix​最早的多用户、多任务操作系统。后面崛起的Linux在很多方面都参考了Unix。目前这款操作系统已......