- G64【模板】线性基 贪心法 P3812 最大异或和
视频链接：G64【模板】线性基贪心法P3812最大异或和_哔哩哔哩_bilibili P3812【模板】线性基-洛谷|计算机科学教育新生态(luogu.com.cn)//线性基O(63*n)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflong......
- 题解(2024.7.8贪心)
1.Teleporters（HardVersion）题意：有n+2个位置：0～n+1，给定n个数\(a_1\)～\(a_n\),有以下操作：向左/右移动一格，代价为1。传送回0位置或者n+1位置，记你当前的位置为i，则代价为\(a_i\)。每个位置只能发动一次传送。求最大传送次数思路：因为每次传送都会回到0/n+1号点，所以，到......
- 题解：洛谷 P1890 gcd区间
题解：洛谷P1890gcd区间标签：线段树，st表，分块，dp题意给定数列\(a\)，有\(m\)次询问求区间\([l,r]\)的最大公约数。思路这道题有多种写法，如标签所示。线段树线段树可以维护具有结合性的操作，很明显\(\gcd\)满足。这道题线段树跑的慢是因为无修改操作，自然没有其他\(O(1)......
- 高效维护区间之和/区间最值的数据结构(一)——树状数组
高效维护区间之和/区间最值的数据结构(一)——树状数组树状数组的核心思想：分治。将数组以二叉树的形式进行维护区间之和。设aaa为原数组，......
- Studying-代码随想录训练营day31| 56.合并区间、738.单调递增的数字、968.监控二叉树
第31天，贪心最后一节(ง•_•)ง......
- 贪心
贪心\(\sf\small\color{gray}Greedy\)基本思想贪心，从字面上去理解：一个人，非常贪心，他不管做出这一步决定后会发生什么，他只管眼前的利益。这就是贪心。当然，这个算法的劣处也显现出来：他不管做出这一步决定后会发生什么。也就是说，如果这一步片面上是最优的，但会影响到后面酿成......
- 区间DP专栏 第一章（双色马、神医胡青牛、Deque等）
#A.神医胡青牛题目描述胡青牛是“倚天屠龙记”中的神医（但从此题目看出很贪财），每天都有N多(N<=2000)的人来求他治病，这些人排成一队，从1开始编号直到N,每个人手里都拿着一个牌子,其上的值用Ai(1<=i<=N,1<=ai<=1000)代表，表示自己愿意付给胡大牛多少钱做为酬金。胡神医每次从队......
- #贪心#洛谷 3615 如厕计划
题目传送门分析如果男生数目比女生数目多显然无解，在原队列的基础上考虑调换实际是将男生往前移实际上不满意度就是最后一位女生后移了多少位，记女生为一，男生为负一，运用数学归纳法证明只要后缀最小值不低于负一，那么一定存在一种方案，实际上就是求出后缀最小值，并将其调整至不低......
- P8298 [COCI2012-2013#2] POPUST （贪心）
P8298[COCI2012-2013#2]POPUST贪心考虑当前选\(k\)道菜，如果我们先选出了付\(A\)元的菜，那么剩下选\(B\)元的一定是前\(k-1\)大的\(B_i\)。这启发我们先将序列按\(B_i\)排序。那么可以看到两种情况：如果选\(A\)元的菜在\(k\)道菜之外，那么一定选前\(k-1\)道菜......
- Studying-代码随想录训练营day30| 452.用最少数量的箭引爆气球、435.无重叠区间、763.
第30天，贪心part04，加油，编程语言：C++目录452.用最少数量的箭引爆气球435.无重叠区间 763.划分字母区间 总结 452.用最少数量的箭引爆气球文档讲解：代码随想录用最少数量的箭引爆气球视频讲解：手撕用最少数量的箭引爆气球题目：学习：根据题干，很直观的贪心逻辑就是尽可......