走夜路 考虑贪心，显然在价格低的地方要多买电，使电量达到上限或者能到达更便宜的充电站 所以得到一个暴力的想法，对于每一个电站，求出凭借它的电能到达的电站，如果能到更便宜的电站，那么就充能够到达最便宜电站的电，否则在其它比较便宜的电站补电。 然后发现可以考虑反悔，在每一个充电站把电充满，遇到更便宜的充 ...
分类：
其他好文 时间：
2021-07-05 16:41:32
阅读次数：
0
令$tot_{i}$为区间$[l,r]$中满足$a_{j}=i$的$j$的个数，将所有非0的$tot_{i}$取出，得到可重集$S$ 显然，有以下贪心：不断取出$S$中最小的两个元素，删除这两个元素并加入这两个元素的和，直至$|S|=1$，每一次两个元素的和的和即为答案 使用莫队可以在$o(n\lo ...
分类：
其他好文 时间：
2021-07-02 16:41:05
阅读次数：
0
题目链接 AC代码 昨天回上海了，一直都在路上，没啥时间写，今天补上。（快乐的7.1在7.2才开始 这题用单调栈或者笛卡尔树就能解决。 注意到美丽度的定义，对于同一个最小值，区间长度肯定越长越好。 枚举所有最小值，借助单调栈可以找到前面和后面离当前元素最近且比当前元素小的元素下标，以当前元素为最小值 ...
分类：
其他好文 时间：
2021-07-02 16:08:25
阅读次数：
0
先留个坑 我回来了( 什么是 LCA 对于有根树T的两个结点u、v，最近公共祖先LCA(u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 以上, 百度百科中的定义, 不仅是你, 我也看不懂. 简单点说, 就是一棵有根树中两个节点的最近公共祖先, ...
分类：
其他好文 时间：
2021-07-02 15:51:34
阅读次数：
0
//springmvc就是一个spring框架，它能创建对象，并将对象放到springMVC的容器中。也能使用ioc管理对象，也可以使用<bean>，@Component，@Repository，@Service，@Controller等注解。但springmvc容器中主要放的是控制器对象 一、控制 ...
分类：
编程语言 时间：
2021-07-02 15:48:41
阅读次数：
0
11、对象的新增方法 1、Object.is(),判断两个对象是否相等，该方法是为了解决两个问题，ES5重‘==’只判断数值，没有判断类型，所以+0 等于-0，而‘ ’又有一个缺陷nullb不等于自身 2、Object.assign(),将目标对象的可枚举属性赋值到源对象重 3、Object.key ...
分类：
其他好文 时间：
2021-06-30 18:18:29
阅读次数：
0
用一个简单例子，做一下自定义注解： import java.lang.annotation.Retention; import java.lang.annotation.RetentionPolicy; /** * * */ @Retention(RetentionPolicy.RUNTIME) p ...
分类：
其他好文 时间：
2021-06-28 21:19:24
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
codeforces1540B 题目：https://codeforces.com/contest/1540/problem/B sol： 一整年没有写题回来练练手，发现啥都不会了。 可以枚举一个根 $rt$ ，再枚举点对 $(a,b)$ ，其中 $a \leq b$; 出现逆序对需要 $b$ 在 ...
分类：
其他好文 时间：
2021-06-28 19:30:05
阅读次数：
0
给定 \(2\times n\) 的矩阵 \(t\)，求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\)，\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp，设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类：
其他好文 时间：
2021-06-28 19:06:56
阅读次数：
0
