logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构进阶】拒绝4倍空间!图解动态开点线段树:如何解决空间爆炸?(洛谷p13825 含C++模板)

这也是为什么我们不能使用vector数组,因为vector数组的内存地址可能不停在改变,而传引用指向的内存地址是不变的,一旦vector触发扩容,内存地址改变,那引用的 p 就会读到垃圾值。再看看内存空间,比赛一般都会限制使用128MB,在C/C++的标准中,我们的结构体是有两个long long类型和两个int类型的,一个结构体占了24个字节,如果我们开$10^9$大小的数组,就要大小约。在面对

文章图片
#c++#算法#数据结构
【线性代数】图形学基础:齐次坐标与矩阵变换

本文介绍了计算机图形学中的基础线性代数知识,重点阐述了齐次坐标和矩阵变换的应用。主要内容包括:1)齐次坐标的概念,通过增加w维度区分点和向量;2)缩放、旋转和平移三种基本变换的矩阵表示方法,特别是齐次坐标如何统一处理平移变换;3)矩阵乘法结合律在复杂运动合成中的应用。这些线性代数工具为计算机图形学提供了高效的变换表示和计算方法,使复杂图形变换能够通过矩阵运算高效实现。

文章图片
#线性代数
【算法进阶】图解树上差分思想:利用LCA在树上实现路径O(1)修改(洛谷 P3128 附C++代码)

这么看起来,似乎这个边差分也就更简单了。根据这个我们可以写出以下代码。由于我这个题只是自己瞎编的,只是为了演示边差分,所以代码如果有错误欢迎提出。

文章图片
#图论#算法
状态机+划分型 DP :深度解析K-划分问题下 DP 状态的转移逻辑(洛谷P2679 P2331 附C++代码)

由于本人较菜,所以滚动数组我写得更好理解一点的奇偶滚动数组,感觉类似 01 背包的滚动数组写法还是有点难理解。以下是本人的代码。#define int long long//我用个long long怕不知道哪里爆了虽然有取模//记得取模//dp数组int n,m,k;string a,b;cin>>a>>b;//我对字符串a和b都做了一点下标偏移,让下标从1开始而不是0开始,更符合直觉a=" "+

#动态规划#算法
2026 第十七届蓝桥杯软件赛 C++B组 国赛比赛经历及备赛建议

今天 6.6 蓝桥杯的国赛结束了,感觉还是有难度的,。我这个小蒟蒻可以说感觉能全A的可能也只有 C 题和 D 题了吧,其他都基本上乱蒙或者暴力了。在此和大家分享一下我做题思路和我个人认为的备赛建议。

#蓝桥杯#c++#算法 +1
到底了