比赛链接A.tree当\(\forallv_i\le1\)时，可以直接从下往上贪心选，一个以\(u\)为根的子树中联通块如果权值和\(>k\)那么肯定能删到恰好\(k\)。否则的话就把这个联通块并到\(u\)父亲上再看就行。当\(\forallv_i\le2\)时，直接贪心可能有问题，大于\(k\)的权值和可能

扫描线把题目给的的区间想象成平面直角坐标系上的点.再想象一条直线,按顺序扫描获取信息,维护信息求出矩形面积并:把一个矩形看出两条平行于纵轴的边,一条表示加入,一条表示删除,有很多区间的信息是一样的,用乘法处理,扫描线上的信息最多变动\(2n\)次考虑用线段树

原题链接：https://www.luogu.com.cn/problem/P2660题意解读：对一个长方形，切割出最少数量的正方形，计算所有正方形的边长。解题思路：长方形长、宽为x，y先判断x，y哪个长，哪个短长的作为l，短的作为s先切出s*s的正方形，一共可以切出l/s个，累加周长ans+=l/s*s*4在对剩下的s*

原题链接：https://www.luogu.com.cn/problem/P2234题意解读：要计算每一天最小波动值的和，需要对每一天求最小波动值，再求和，如果暴力法，时间复杂度在1+2+3+......+32767≈5*10^8，可能会超时。解题思路：1、暴力法：由于本题测试数据比较水，实测暴力求解直接可以AC，由于没有技术含量，不做具体

A你在平面上有\(n\)个点，你每次可以从一个点跳到其右下或左上任意的点，|对每个点\(i\)，求所有点到\(i\)至少跳多少次的和。点的坐标值域为\(M=2500\)。\(n\le2.5e5\).我们先考虑某个点，到所有点跳多少次。首先右下，左上都是跳一次即可。我们先考虑右上的点怎么办。我们一定

A.水盐平衡#include<bits/stdc++.h>#defineIOios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespacestd;voidsolve(){inta,b,c,d;cin>>a>>b>>c>>d;if(a*d<c*b)cout<<&q

签到题中夹带着贪心考虑要尽可能把所有数变成正数。若\(n\)为奇数，则一定可以变成全部正数，首先翻出\(n\)个负数，其他的下一次翻完。若\(n\)为偶数，显然定有一个数还是负数，考虑最小的哪个。Accept代码如下：#include<iostream>#include<cmath>#definerep(a,b,c)for(int

原题题目意思\(有一个数列a，每次可以挑选任意两个元素交换位置，代价为这两个元素的和，问把序列a升序排序所需的最小总代价\)\(定义数列上的一个有i个元素的环S使得s_1要换到s_2,s_2要到s_3,……,s_i要到s_1\)\(原图一个元素只有一个目标位置，所以可以看作一个有n点,n边的有向图\)

CF1714D题解description给定黑色文本\(t\)和\(n\)个字符串\(s_1,s_2...s_n\).一次操作可以将\(t\)中与\(s_i\)相等的子串涂成红色。一个位置多次涂色后仍是红色。\(s_i\)可以使用多次。求将\(t\)涂成红色的最小次数，并输出方案。无解输出-1.\(|t|\leq100\)

题目描述maxmin思路思维代码classSolution{funccountSubarrays(_nums:[Int],_minK:Int,_maxK:Int)->Int{letsegments=nums.split

题目描述最小字典许思路思路来源由于t中的字符后进先出，可以使用一个暂存栈来保存s删除的第一个字符入栈很简单，初始状态下，栈为空，我们可以直接入栈，因此，每次遍历我们

传送门题意：找出能够满足给定字符串移动的最长的指令的位置思路：刚开始我想如果每个点都模拟肯定超时，所以我想去先以一个固定的点来执行这些指令，然后将他放到原图中，算清