根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
原题链接 题意：每次加一个数，要求最小 $\sum max_ - min_， 题解：本来以为就是纯贪心，然后发现竟然是区间dp，就是先排完序，然后就加入然后取 \(min\)。 代码： #include <iostream> #include <bits/stdc++.h> using namesp ...
分类：
其他好文 时间：
2021-06-02 13:04:14
阅读次数：
0
思路 思路同k倍区间。 前缀积得到每个点的正负。枚举右端点$r$，统计满足$s[r]$和$s[l-1]$同号的左端点$l$的数目，$s[r]$和$s[l-1]$同号则$s[l \sim r]$为正。$s[l \sim r]$为负的区间数量同理。 const int N=2e5+10; int a[N ...
分类：
其他好文 时间：
2021-06-02 12:57:18
阅读次数：
0
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交 ...
分类：
编程语言 时间：
2021-06-02 12:55:58
阅读次数：
0
一开始看错题目惹，导致错过了这题的关键$trick$ 考虑每次操作肯定都是一个$[k,n]$的，证明贪心一下就好了。 那么考虑记$f[i][k]$为前$i$个数用了$k$次。 那么只要满足$j < i \ and\ a_j + k_j ? a_i + k_i \ and\ k_j < k_i$就能转 ...
分类：
其他好文 时间：
2021-06-02 12:06:04
阅读次数：
0
任务描述 有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类：
其他好文 时间：
2021-06-02 11:25:02
阅读次数：
0
此篇主要内容：1、代码逻辑（流程图呈现） 2、具体实现语句 3、脚本（脚本为完善后的） 一、分页逻辑图 2、语句分析与记录 3、脚本 using System; using System.Collections; using System.Collections.Generic; using Uni ...
分类：
其他好文 时间：
2021-06-02 10:37:57
阅读次数：
0
以后会慢慢更的。 大体参考了劝退树，OI-wiki 和 \(\rm Menci\)、\(\rm Zory\) 两位大佬的 \(\rm Blog\)，在此表示感谢，其中在知识架构上主要参考了劝退树，OI-wiki 和 \(\rm Zory\) 的 \(\rm Blog\)，而具体内容上则主要参考了后三 ...
分类：
编程语言 时间：
2021-06-02 10:36:21
阅读次数：
0
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要... ...
分类：
其他好文 时间：
2021-05-25 17:45:40
阅读次数：
0
这篇文章实在是很难下笔，因为网上相关文章不胜枚举。 巧合的是前些天看到阮老师的一篇文章的一句话： “对我来说，博客首先是一种知识管理工具，其次才是传播工具。我的技术文章，主要用来整理我还不懂的知识。我只写那些我还没有完全掌握的东西，那些我精通的东西，往往没有动力写。炫耀从来不是我的动机，好奇才是。" ...
分类：
移动开发 时间：
2021-05-24 16:11:19
阅读次数：
0
