首页 > 其他分享 >暑假训练第五周周报

暑假训练第五周周报

时间:2024-08-11 15:50:45浏览次数:9  
标签:知识点 www 暑假 cnblogs swjswjswj 第五 https com 周报

总体情况

这一周可以手搓dijkstra的板子了,梳理了一些图的基本知识点,然后学习了拓扑排序,图论的题也慢慢的入门了,这周打的组队赛还是很坐牢,其实基本上思路是大差不差的,但是有些题目的实现还是没办法到位,感觉代码的实现能力还是有点差劲了,思维题做的感觉也还是不够,后面开学,每周要多练一点的思维题了,下周尽量把图论的题多刷刷把,也算是结束训练前再巩固巩固知识点,虽然dp的题单还没做,这个留着后面慢慢补把。

拓扑排序 https://www.cnblogs.com/swjswjswj/p/18352174
最短路算法(有待更新) https://www.cnblogs.com/swjswjswj/p/18333293

标签:知识点,www,暑假,cnblogs,swjswjswj,第五,https,com,周报
From: https://www.cnblogs.com/swjswjswj/p/18353491

相关文章

  • 暑假训练第四周周报
    总体情况这一周学习了最近公共祖先,并且了解了dijkstra的模板,也在比赛中补了一些最短路的题,然后图的专题还没开始刷,这一周把搜索和搜索剪枝的专题差不多写完了,对dfs的各种代码实现更加深入了,但是搜索是一大块内容,涉及的题目多样经典。我想着后面对这些题再慢慢分个类,不然真正比赛......
  • [赛记] 暑假集训CSP提高模拟17
    符号化方法初探100pts签到题?做了得有1.5h+;考虑全是正数或全是负数的情况,那么我们可以对其做一次类似于前缀和或后缀和的操作,需要$n-1$次;所以我们只需将数列中的数全部转化成正数或负数即可,具体地,找出所有正数的和和所有负数的和,如果前者比后者要大,那么就将所有正数加起......
  • 24-暑假软件工程周报(6)
    HDFS主要包括NameNode、DataNode、SecondaryNameNode,在HDFS中主要进行的是数据的存取,而在MapReduce中进行的是数据的处理。总结一下它们的过程如下:HDFS的读流程:当客户端发送读请求后,通过DistributedFileSystemAPI调用open函数,发送请求到NN节点获得block的位置信息,NN返回block的......
  • 暑假学习Java第六周
    这周我学习了cmd的基础语言,在Java编程语言中,"CMD"主要指的是命令行接口,它允许开发者通过命令行窗口执行各种操作系统级的任务。Java标准类库中提供了一些用于在命令行界面中执行命令的类和接口,最主要的是 Runtime 类和 ProcessBuilder 类。这些类使得从Java应用程序中启动其......
  • 第五周总结
    本周我进一步探索了Hadoop生态系统中的其他工具和技术。除了核心的HDFS和MapReduce之外,我还学习了Hive、Pig和Spark等工具。Hive提供了SQL-like查询语言HiveQL,使用户能够轻松进行数据提取、转换和加载(ETL)。Pig则提供了一种脚本语言PigLatin,用于数据流的处理和分析。Spark作为一种......
  • 【书生大模型实战营(暑假场)闯关材料】入门岛:第1关 Linux 基础知识
    【书生大模型实战营(暑假场)闯关材料】入门岛:第1关Linux基础知识1.使用VScode进行SSH远程连接服务器2.端口映射及实例参考文献这一博客主要介绍使用VScode进行服务器远程连接及端口映射。1.使用VScode进行SSH远程连接服务器安装VScode,添加extensionRemote-SSH。......
  • 暑假集训CSP提高模拟17
    \[暑假集训CSP提高模拟\operatorname{EIJ}_{2}(6)-1\]\(\operatorname{EIJ}_{k}(A)\)定义为有\(A\)个球,\(k\)个盒子,盒子相同,球不同,把全部球放入的方案数Hint易知\(\operatorname{EIJ}_k(A)=\dfrac{A^k}{k!}\),详见这篇文章其实我觉得构造的过程更有意思:对一个给定的正......
  • 暑假集训csp提高模拟17
    赛时rank16,T1100,T250,T325,T425T4是简单题,但因为转移方程没有继承上一位状态,然后就挂了T3写了个神秘的状压,打了25的部分分T2暴力,T1正解T1符号化方法初探[ABC081D]Non-decreasing考虑最大值和最小值若\(abs(max)>abs(min)\),则将所有的负数加上最大值使其变为正,前缀......
  • 『模拟赛』暑假集训CSP提高模拟17
    RankA.符号化方法初探原[ABC081D]Non-decreasing挺水的,不过赛时想了错解。赛时做法是都塞到一个set里一遍推过去,如果比上一个小就lower_bound找一个最接近差的数加上,不过它存在比较大的问题。首先全是负判不了,会进入死循环;其次用map存下标也会出现存在两个相同的......
  • 第四周周报总结
    本周在准备rk,打了几场训练赛然后自己打了几场rk模拟赛,感觉手感还可以然后还打了牛客一场,这道题挺值得补的题解:2022RoboCom世界机器人开发者大赛-本科组(省赛)-whatdo+-博客园(cnblogs.com)2021RoboCom世界机器人开发者大赛-本科组(决赛)-whatdo+-博客园(cnblogs.c......