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

暑假训练第三周周报

时间:2024-07-28 19:29:25浏览次数:17  
标签:www 哈希 cnblogs swjswjswj 第三周 暑假 https com 周报

总体情况

感觉自己学的比别人慢?就是补题也补的比较慢,但是这周学了很多新的算法知识,打了几场发现自己的搜索功底还不是很牢固,比如睿抗的最后一题就吃了dfs没练的好的亏,还是要先把搜索的功底给练好了,比赛的dp题还是写不出来,没办法思维那么流畅的写出状态转移方程,而且题单也还没来得及写,但是也只能慢慢学了,毕竟学扎实比学的快来的重要,有时候倒也会质疑自己,到底适不适合学算法,但是想的太多对现实生活并没有帮助,尽管去练去学吧,即使慢了一点。这周学了字符串哈希,最小生成树,也简单的学了点01背包和完全背包,只能说还得练。加油加油。

知识点

字符串哈希的进制哈希

https://www.cnblogs.com/swjswjswj/p/18322903
最小生成树算法
https://www.cnblogs.com/swjswjswj/p/18323511

卢卡斯定理
https://www.cnblogs.com/swjswjswj/p/18326864

标签:www,哈希,cnblogs,swjswjswj,第三周,暑假,https,com,周报
From: https://www.cnblogs.com/swjswjswj/p/18328747

相关文章

  • 暑假集训csp提高模拟10
    赛时rank19,T10,T225T310T4100T3挂了10pts?数学专场,套路专场,烧脑专场。幸亏我还有缓存的李超树博客,最后一个小时就溜了去打数据结构。数学好难,拜谢数学。T1黑暗型高松灯CompanyAcquisitions要用势能分析,鞅的停时定理。由于赛时这个放T1非常逆天,所以整场比赛的奖......
  • 大创项目个人周报(2024.7.22—2024.7.28)
    本周个人情况汇报我本周主要学习了安卓开发的内容,根据《第一行代码Android》开展了学习。一、分析自己的第一个Android程序通过看书,我对项目的各个文件的功能有了大致了解,除app目录外,大多数文件和目录是自动生成的,app目录是今后开发工作主要涉及的部分。app的结构如下。......
  • 『模拟赛』暑假集训CSP提高模拟10
    RankA.黑暗型高松灯原[CF1025G]CompanyAcquisitions第一题直接上黑。B.速度型高松灯原[HNOI2011]数学作业想递推来着,但确实没考虑矩阵加速。对矩阵的掌握感觉也没那么好了,找机会复习得。按照下发题解里的矩阵是这样的:\[\begin{bmatrix}dp_i\\i+1\\1\end{bma......
  • 暑假集训第一周专题:树
    暑假集训第一周专题:树本专题其实还是看中对题目的阅读理解能力,dfs实现起来很简单,主要是知道题目到底要干嘛A.KuroandWalkingRoute题面输入输出思路即所有路线减去经过x到y的路线由x到y的路线,包括从某些点到x,经过一些点再到y,从y再到某些点有根据题目......
  • ssy暑假集训暴力算法学习笔记
    7.28集训第六天今天t大学的学长peop1e来给我们讲课啦!人好帅呀嘿嘿嘿....内容如下模拟退火:定义模拟退火可以分成两个部分,一个是"模拟",一个是"退火",先介绍什么叫退火,贴一张百度百科的图吧:\(\\\)那这"退火"的定义有啥用吗?模拟退火就是用来模拟整个退火的过程(其实没啥相似......
  • 暑假集训SCP提高模拟10
    我(看着百度百科):我已经知道这场谁组的题了CTH:谁我:你想想,能在模拟赛里塞四道数学题还玩邦的,还能有谁CTH:我不知道我:我不知道CTH:我知道了我:我知道了我:我是BobB.速度型高松灯很容易发现一种暴力思路:每次都将答案乘以对应的位数,然后直接把要加的数加进去,暴力模一下,不......
  • 暑假集训CSP提高模拟10
    暑假集训CSP提高模拟10组题人:@worldvanquisher\(T1\)P170.黑暗型高松灯\(0pts\)原题:CF1025GCompanyAcquisitions科技题目,直接贺官方题解了。考虑势能函数。如果我们使得每操作一步期望势能\(-1\),那么初势能减末势能就是答案。设一个点有\(x\)个儿子的势能为\(f......
  • 2024暑假总结2
    7.22——数据结构上课+做题首先讲的是树剖。树剖核心就是根据树的一些特征(如深度、最大子树),将一棵树拆分成\(\log{n}\)个连续的树链,使得树上问题转化为线性问题,最后再用数据结构维护区间或是直接dp之类。由于我之前就比较熟悉树剖、还写过一些题,所以听得非常轻松,但是水平还......
  • 24-暑假软件工程周报(4)
    学习HBase与Hadoop生态系统的集成,并探索了如何利用Hadoop的各项功能来增强HBase的能力。1.如何通过MapReduce将数据从HDFS导入HBase。为了实现这一目标,我编写了一个简单的MapReduce作业。在Mapper中,我读取HDFS上的数据并转换为HBase支持的格式,在Reducer中,我将这些数据写入HBase表......
  • 暑假java自学进度总结03
    一.今日所学:1.标识符命名规则:必须:1>由数字,字母,下划线,美元符组成;2>不能以数字开头;3>不能是关键字;4>区分大小写;建议:1>命名方法,变量时用小驼峰命名法:*1.标识符是一个单词时,全部小写*2.标识符是多个单词组合时,第一个单词小写,其余单词首字母大写2>命名类名时用大驼峰命名法:......