首页 > 其他分享 >第二周周报

第二周周报

时间:2023-01-10 18:22:22浏览次数:44  
标签:树状 套路 线段 第二周 数组 dp 周报

潘键颖 202100202009 2023/1/10

本周总结:

本周没有学什么新专题,都是一些比较杂的东西,刷了些学过的知识的题,打了三场cf,一场abc。

大主题

动态规划

小专题

一些套路:魔改双指针,魔改BFS,二分+倍增,把树用DFS序转化为序列

填坑dp的套路

由于很久没写线段树和树状数组,都忘得差不多了,就重新去复习了一下

题目完成情况:

dp:CF191A CF455A CF1061C CF1110D CF1783D

树状数组,线段树:NC208250 NC23054 NC19246

树:NC13611 NC13950

 

标签:树状,套路,线段,第二周,数组,dp,周报
From: https://www.cnblogs.com/Jayint/p/17041072.html

相关文章

  • 寒假周报(二)
    寒假周报Date:2023年1月10日(周二)大致方向本周延续上周学习的知识数位dp和单调队列优化dp对相应的体型进行了练习,写了一些题目,用来来巩固。详细情况本周基本都是写题......
  • 第二周 shell脚本以及Zookeeper基本知识
    1.shell脚本编程shell中有3种变量:用户变量、环境变量、特殊变量;变量的使用最好就是使用双引号括起来。变量需要遵循的规则:变量名可以由字母、数字和下画线组成,但是......
  • 《冬训周报二》
    埃氏筛选法概念埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的......
  • 2023.1.9周报
    本周总结:《算法竞赛》5.3、5.4,《算法竞赛进阶指南》0x56、0x5C、靠队友录屏白嫖了namomocamp的内容。大方向:动态规划小专题:数位DP、状压DP题目完成情况:div2、abc各......
  • ## SZTUACM周报(2023.1.2 ~ 2023.1.8)
    图论刷题昂贵的聘礼(单源最短路,图论建模)思路:将每个物品看作一个点,到达这个点表示获得该物品,获取该物品的代价就是边权,用0号点表示初始状态(不拥有任何物品),......
  • 寒训周报2
    寒训周报2训练方向本周学习的大方向是数据结构方面的内容,主要是平衡树方面的知识,同时跟着蓝书写了写分块的内容。心得感悟经过本周的学习能清楚掌握splay的思路和其操......
  • 2023/1/9 周报
    周报本周总结​ 这周有两天是出去找同学联络感情,所以有两天基本是没啥心思刷题的。然后这周也是namomocamp的开始,听这个camp总的来说收益很大,不过难度很高,需要花费很多......
  • 周报
    叶子豪202002020325大主题:刷题小专题:刷abc的题目,以及看了一些dp的例子一些新的认识:vector+lower_bound的运行速度很慢,本想让一个数组插入就可以实现排序,然后也可以依次......
  • 2023.1.8周报
    2023.1.8周报本周总结本周还是动态规划,因为回家了休息了几天,没有刷多少题,本周还是在动态规划。大主题动态规划小专题背包,树形dp,换根dp,数位dp,概率dp。题目完成情况a......
  • 2023.1.8周报
    本周总结:本周主要学习了一些数据结构的内容,部分算法以了解为主。大专题:数据结构小专题:树链剖分,dsuontree,分块,莫队,带修莫队,dfs序,RMQ题目完成情况树剖:7题dfs序,RM......