序言 贪心算法是 $\text{OI}$ 界中一门高深又基础的算法，一般用于求解最优性问题。 贪心变化多端，时易时难，例如：易的 "删数问题" ，难的 "树上的数" 。 博主因为学业繁忙，只能抽出时间写，经常会咕咕咕，写的不好的请见谅。 参考文献：李煜东《算法竞赛进阶指南》。 $~$ 贪心是个啥？ ...
分类：
其他好文 时间：
2020-02-08 15:19:30
阅读次数：
153
需要重点以下10种数据结构和10种算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类：
编程语言 时间：
2020-02-08 13:41:32
阅读次数：
88
"Link" 我们称自身为前缀最大值的位置为 上升位 ，称$P$中原油的上升位为 原上升位 ，称$X,Y$中不是$P$中的上升位的上升位为 新上升位 。 因为题目是要求字典序最小，因此我们可以高位贪心，能选$0$则选$0$。 显然$P$的上升位到了$X,Y$中一定还是上升位，但是$X,Y$中可能会有 ...
分类：
其他好文 时间：
2020-02-07 20:42:35
阅读次数：
76
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
题目 "传送门" 思路 假设我们现在已经有了这个子集的总和为s，个数为siz，最大值为maxx 注意到一个性质 如果$a_i\le \frac{s}{siz}$，那么$a_i$这个元素一定在子集之内 换言之，选的数是连续的 考虑新加入一个元素$x$，这时最大值发生改变 原来的答案为$maxx \fr ...
分类：
其他好文 时间：
2020-02-06 18:20:23
阅读次数：
72
There are nn monsters standing in a row numbered from 11 to nn . The ii -th monster has hihi health points (hp). You have your attack power equal to a ...
分类：
编程语言 时间：
2020-02-06 16:24:55
阅读次数：
146
官方题解给出的是 $O(t\log s)$ 的解法,但实际上我们可以做到单次查询 $O(1)$ 的 $O(t)$ 做法. 同样是贪心,可以看出,我们每次花费 $10$ 显然可以做到花费钱数最大化. 故 $\mathbf{ans}= \begin{cases} \lfloor \dfrac{s}{9} ...
分类：
其他好文 时间：
2020-02-06 15:01:34
阅读次数：
110
https://ac.nowcoder.com/acm/contest/3002/H 题意：给出长度为n的01字符串，可以进行k次操作：将一个字符0变1，1变0.问最长相同子串为多长。 解法：贪心，双指针模拟l ， r 操作过程。 //#include <bits/stdc++.h> #includ ...
分类：
其他好文 时间：
2020-02-05 20:20:23
阅读次数：
54
这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 ...
分类：
其他好文 时间：
2020-02-05 18:49:49
阅读次数：
87
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30702 Accepted: 8457 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2020-02-05 18:42:25
阅读次数：
71
