集训周报第二周

最新推荐文章于 2024-09-27 11:17:47 发布

Stein_s

最新推荐文章于 2024-09-27 11:17:47 发布

阅读量96

点赞数

文章标签：算法 Powered by 金山文档

本文链接：https://blog.csdn.net/steins_gatee/article/details/128620941

版权

本周总结

本周学习了FFT，平衡树，了解了卡特兰数，周二到周四学习FFT和概率论，周五到周六学习平衡树和卡特兰数。

大主题

组合数学，概率论，多项式，树型数据结构

小专题

围绕组合数学，同时学习了卡特兰数

对于多项式，了解了FFT

对于概率论，练习了相关题目

题目完成情况

概率论

洛谷P3420,P3870,P1122,P1536

FFT

P1919,P383

卡特兰数

P1044

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Stein_s

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

暑假集训周报WEEK4

08-04

在这周的集训周报中，我们将讨论三个具有代表性的算法问题：背包问题、纸牌问题和纪念品分组问题。这些问题都是经典的算法问题，都是NOIP（全国青少年信息学奥林匹克竞赛）中的常见题型。背包问题背包问题是一个...

GESPC++ 一级集训第二课

06-05

### GESPC++ 一级集训第二课 #### CCF 编程能力等级认证简介中国计算机学会（CCF）发起并主办的Grade Examination of Software Programming (GESP)是一项面向青少年的计算机与编程能力认证项目。该项目旨在通过...

参与评论您还未登录，请先登录后发表或查看评论

暑假集训第二周周报

weixin_73914071的博客

07-21

189

本周进行了睿抗的省赛，因为一点点失误没有拿到满分，有点可惜，希望有省一，此外还进行了很多场训练赛，有点一言难尽，我也不知道为什么，容易被一些很简单的题gank，还是多练吧，多总结吧！

暑期集训周报（第一周）

2301_80010279的博客

07-14

761

个人赛为主，加上题单的练习，主要的算法包括二分，三分，栈，队列，01分数规划等等。

暑期集训第四周周报

xiaofu123456789_的博客

08-06

953

所谓倍增，就是按22的倍数来增大，也就是跳 1,2,4,8,16,32……32,16,8,4,2,1来跳，如果大的跳不过去，再把它调小。拿 55 为例，从小向大跳，5≠1+2+4,所以我们还要回溯一步，然后才能得出5=1+45=1+4；这也可以拿二进制为例，5(101)5(101)，从高位向低位填很简单，如果填了这位之后比原数大了，那我就不填，这个过程是很好操作的。想要实现这个算法，首先我们要记录各个点的深度和他们2i级的的祖先，用数组deep表示每个节点的深度，fa[i][j]表示节点i的2j级祖先。

暑假集训周报2

xiaofu123456789_的博客

07-21

385

1.size()函数的返回类型为unsigned，使用vector或queue等时，尤其需要注意用size()函数时，不能和负数比较大小，不然会发生一些很恶心的错误。i < m;cin >> x;if (!q.pop();g.pop();// tt++;else {

第二周周报

weixin_59191057的博客

01-09

第二周周报

暑假集训 | 第一周训练总结

RanNanzhou的博客

07-14

200

第二周的安排的话：一个是第四章那个堆栈队列专题的学习和那个专题练习，下一周应该还会发新的专题练习，尽量的话，还是在下午的下半段时间（如果没有训练的话）和晚上回寝之后练习，补体的时间尽量放在下午的上半段时间，晚上的话有比赛的情况要留足时间打比赛，而且比赛之后的那天晚上就负责补题。但另一个专题的训练我确实是有点没跟上进度，还得抓紧一点时间。个人感觉专题训练对自己的提升确实是非常显著的，不过感觉自己在训练的时候总是注意力不太集中，容易走神，不知道是因为什么，可能是睡得比较晚，之后的作息要注意。

暑假集训周报1

xiaofu123456789_的博客

07-14

628

二分，三分，二进制枚举，堆栈，优先队列，线段树（没学完，下周总结），拓扑排序，二分图的最大匹配，匈牙利算法，动态规划，Floyd算法 ,dfs算法，还有一些巧妙的数学知识解决实际问题。

暑期集训周报三

xiaofu123456789_的博客

07-28

741

解法3:在线做法,利用克鲁斯卡尔重构树的性质,(这里不过多展开讲解,有兴趣可以自行了解),对缩完点后的图进行重构,在重构树上,每次从询问结点所在的叶子结点往上跳,找到满足条件的结点后,查询该结点所在子树包含的叶子结点中权值第大的叶子结点实际上就是查询区间第大采用主席树维护,进行克鲁斯卡尔重构复杂度为O (nlogn),每次向上查找满足条件的结点采用二分或者倍增的方法复杂度为O ( logn)，主席树每次查询的复杂度为 O( logn) 总的复杂度为O((q+n)logn )

2022ACM夏季集训周报（三）

Eloi的Blog

07-18

401

DMochaandRailgunIChiitoitsu。

刷题集训第二期代码.zip

04-06

"刷题集训第二期代码.zip"这个压缩包文件很可能包含了一组编程练习或算法题目的解决方案，通常这种集训是为提升编程技能，特别是针对准备面试或技术竞赛的程序员们设计的。在这个压缩包中，我们可以期待找到一系列的...

【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar

01-08

【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业这个压缩包文件“【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar”是针对"思特奇杯"和"云上蓝桥"算法集训营的参赛者们提供的第一周作业。蓝桥杯...

2021版高考物理一轮复习考点集训十二第2节牛顿第二定律两类动力学问题含解析

09-09

《2021版高考物理一轮复习考点集训十二第2节牛顿第二定律两类动力学问题》在高中物理的学习中，牛顿第二定律是基础且至关重要的一个概念，它阐述了力与物体运动状态之间的定量关系。本节复习集训主要围绕这个...

力扣困难 154.寻找旋转排序数组中的最小值 II

qq_51352130的博客

09-23

416

153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {

使用Python实现图形学的纹理映射算法

最新发布

qq_42568323的博客

09-27

1061

纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。

atcoder abc372 启发式合并， dp

2201_75845839的博客

09-22

537

现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --，变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。

python 实现harmonic series调和级数算法

luthane的博客

09-24

939

Hn∑k1n1kHnk1∑nk1其中，𝑛n 是正整数。这个级数是由调和数列（Harmonic sequence）的各元素相加所得的和。调和级数的名字源于泛音及泛音列，即一条振动的弦的泛音的波长依次是基本波长的121314213141等。调和级数的性质发散性：调和级数是一个发散的无穷级数，也就是说，它的部分和随着项数的增加而无限增长。

集训周报：部分背包问题与均分纸牌算法

第二个问题，"均分纸牌"，要求找到一种移动纸牌的方法，使得所有堆上的纸牌数量相等，同时移动次数最少。这个问题可以通过贪心策略来解决，从纸牌数量最多的堆开始，每次尽可能平均分配到相邻的堆，直到所有堆的纸牌...