![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 72
算法下的星辰曲
这个作者很懒,什么都没留下…
展开
-
C++算法之树状数组与线段树
AcWing 1264. 动态求连续区间和 详细题解AcWing,题解,动态求连续区间和,原创 2024-02-03 17:01:10 · 308 阅读 · 1 评论 -
C++算法之枚举、模拟与排序
C++算法之枚举、模拟与排序原创 2024-01-27 23:03:09 · 677 阅读 · 2 评论 -
C++算法之数学与简单DP
【代码】C++算法之数学与简单DP。原创 2024-01-27 11:15:10 · 292 阅读 · 1 评论 -
C++算法之二分与前缀和(2)
如果相等, 则就要加上, 关键在于for循环里面的顺序, 首先要先加上cnt[a[i] % k ]的数量, 也就是除自己以外, 前面和自己余数相同的个数, 然后再进行。对于余数非0的数而言,他的结果一定是从0加到总数减1,对于余数是0本身的数,他自身就可以作为一个结果,因此要初始化为1,首先要知道一个定理, r % k 的余数 与 l % k 的余数相等, 那么( r - l) % k == 0。此题和上面一题不一样的是,原来(x,y)为格子,而这里为点,所以在枚举长度为R的正方行的时候公式将改成。原创 2024-01-25 20:40:30 · 718 阅读 · 0 评论 -
C++算法之二分与前缀和(1)
因为当只剩下两个数的时候,L=R-1,M=(L+R)/2=L,当M在红色区域的时候,L=M因此会无限循环下去!因为N最大取5e6,那我们一个数的循环就是约等于2220,所有我们只能枚举两个数,不然会超时!存在一个边界,边界的一边不满足条件,边界的另一边满足条件。如果初始E0能过成立,那当E1>E0的时候,也会成立。即从这个建筑开始,后面的能量都将。[L,M-1]和[M,R],不会有小于0的情况出现。原创 2024-01-22 23:56:40 · 2056 阅读 · 0 评论 -
C++算法之递归与递推(2)
介绍递推相关的知识点和例题的解析!原创 2024-01-19 10:16:18 · 788 阅读 · 1 评论 -
C++算法之递归与递推(1)
很重要,我们从1~n依次考虑每个数选或不选,记得要考虑每次递归结束和恢复现场。执行是前序遍历,回溯是后序遍历,和栈的思想相同,先进后出。种情况,每个方案长度是n,所以时间复杂度为。,因为从1~n,每个数有两种情况就有。首先我们看数据量n=15,①依次枚举每个数放哪个位置。原创 2024-01-16 17:15:15 · 1136 阅读 · 1 评论