首页 > 其他分享 >24.7.1 - 24.7.6 总结

24.7.1 - 24.7.6 总结

时间:2024-07-06 22:30:28浏览次数:20  
标签:总结 分块 24.7 本周 学习 数据结构 莫队

这周学习内容:

数据结构相关:

莫队,不删除莫队本质探讨,将 dsu on tree 也视做一种莫队,并使用哈夫曼树和分治两种方法学习了子树补的不删除莫队。

树分块 top cluster 法的构造与运用,以及虚树简单回顾(这个我自己整的)

半平面相关的简单问题,使用分块解决。

Boruvka 算法解决完全图最小生成树问题,通常会使用一些数据结构维护,而且很多题目也可以继续深挖性质而避开算法使用。

倍增值域分块,主要是解决“大于 \(k\) 的减去 \(k\)”一类问题,因为跳块次数是对数级别,保证了均摊后复杂度的正确性。

线段树的其他运用,均摊复杂度的线段树和线段树的单侧递归(其中后两个了解较少)

本周有两次考试,但是由于是数据结构场,个人数据结构实在太菜,很多概念新接触也难以运用,故没能做出题目。

但是后面联考还是要跟考的。

本周学习内容较难而且方面较为单调,后面 lxl 不讲课之后这一点应该会变化。

数据结构的内容我还要找时间消化,而且这个应该成为我的主线任务之一。

另外列出本周学习一些做得好的和做得差的 :

本周学习相对认真,较之前有进步。

本周写了较多的困难题目,比在高新的练习题整体上还是难一些,但是大多数我还是努力去调出来了

本周博客,题解的记录较为积极,较之前变多,但是跟林荫其他同学比起来还是不够,或许可以写更多题的记录,但是每道题少写点,但是这样我之后也可能忘掉,所以我应该权衡一下。

本周仍然存在一些浏览网页,QQ,没有跟着学习进度和计划的情况,之后应当适当减少。

本周学习计划性并不强,但是因为本周任务较满,所以影响不大,但是平时更应该计划好,而不是看到啥学啥。

调题速度偏慢,一方面,我要提升我的写代码速度和对算法,数据结构熟悉程度,另一方面本周题目大多为 lxl 的数据结构,较卡常,调久一些也可以理解

计划……在列了。

下一周 max 和 邱佳瑞 就离开了,留我自己在这里,这是之前从未有过的(之前有 ljq),但我也需要做好。

标签:总结,分块,24.7,本周,学习,数据结构,莫队
From: https://www.cnblogs.com/FunStrawberry/p/18288026

相关文章

  • 代码随想录刷题day 4 | 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题
    24.两两交换链表中的节点迭代的版本:最重要的就是要知道循环变量怎么取,对于这道题,我们只需要存储需要交换的两个节点的前一个节点即可,只有当这个节点后面有两个节点时才进入循环,其实把握住这一点之后这题就非常容易了。递归的版本:这道题用递归做简直不要太简单,首先明白递归结束......
  • Spring的@Value注解和SpringBoot yml配置项目实战踩坑总结
    知识点Spring提供了@Value注解,可用于将配置文件或注册中心的属性值动态注入到Bean中。注:@Value注解在spring-beans包里。@Value("${...}"):注入获取对应属性文件中定义的属性值;@Value("#{...}"):表示SpEl表达式通常用来获取Bean的属性;实例/***服务内动态配置**@au......
  • CSS基础知识总结(3)
    1、如何从外面引入我们喜欢的字体?引用在线字体:这里需要引入一个网站:https://fonts.google.com/从这个网站中,我们可以找到自己想要的字体,然后点击进去,选择Getfont,,后面我们再Getembedcode;我们再把它提供给我们的字体链接复制到我们HTML文件的相应位置。就可以了。把字体下载......
  • 7.6 第一周总结
    #include<iostream>usingnamespacestd;voidSelect(int**pos,intn,intnum);intmain(){intnum;//皇后数cin>>num;int**pos;//皇后摆放矩阵pos=newint*[num];for(inti=0;i<num;i++){pos[i]=new......
  • 暑假第一周进度总结
    这篇博客是我的暑假作业之一,主要记录了我这一周所做过的事情以及感想。作为暑假的第一周,我尝试进行了转换作息时间,这对我产生了一定作用——睡得更早了,起的更晚了。随说哪里好像不太对,但起码睡得更舒坦了。然后我想了想这个暑假我除了作业外还准备干什么,思来想去我还是决定先把......
  • 20240706比赛总结
    题外话:IOI赛制的一大好处是可以猜解法,密码已改,不要试图jc我T1公式求值根据样例解释,显然在不进位的情况下,倒数第一位是所有位上数字的总和,倒数第二位是所有位上数字的总和减去最后一位的数字以此类推,显然前缀和,在处理一下进位即可代码:#include<cstdio>#include<string>#inc......
  • 2024.7.6 鲜花
    梅菲斯特——女王蜂fromK8Heラストチャンスに飢えたつま先が踊り出すまま駆けたこの夜空並のスタンスじゃ靡かない星は宝石の憧れ浮かぶ涙と汗は血の名残り目の中でしか泳げなきゃ芝居だけどステージが逃がさないいついつまでも憧れ焦がれているよI’veneverseen......
  • 小白学python的第一周总结
    一、常用的cmd指令cmd指令cls清屏cdcd..返回上一级;cd.当前目录;D:(把冒号前方的字符更改为盘符名称表示切换盘符)dir列出当前目录下的文件和子目录ipconfig显示网络配置信息;查看电脑的ip地址 二、运算符    运算符包括:算数运算符、赋值运算符、比较运......
  • 暑假第一周总结(6.29-7.7)
    时间是残酷的,从来不愿停下脚步等一等谁在石铁大的第一年结束了,成功分流到软工系的我迎来了第一次大学暑假(可能也是最后一次暑假)。回首这一年,自己没走上自己预期的道路,尽管经历师长前辈名言警句的洗礼,仍旧困顿于过往,既然意识到这一切的不正确,那么就痛定思痛,让一切回到正轨!///......
  • 【2023-2024第二学期】助教工作学期总结——数字电路与逻辑设计助教
    一、助教工作的具体职责和任务协助教师引导大一转专业学生如何学习本门课程,收集学生问题、定期答疑、协助教师批改作业并跟踪作业完成情况,实验指导,改进课程建设。指导学生学习《数字电路与逻辑设计》。并指导学生完成《数字电路与逻辑设计实验》。二、助教工作的每周时长和具体......