bzoj luogu 题意可能会很绕 一句话：基环树的直径。 求直径： 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n ...
分类：
其他好文 时间：
2019-08-10 21:03:02
阅读次数：
129
网址：http://codeforces.com/problemset/problem/1195/E 题意： 给出一个矩阵，求以$(x,y)$为左下角，长度为$(a,b)$的子矩阵的元素的最大值。 题解： 一、二维ST表： 见以下博客，同类型，可照搬： https://www.cnblogs.com ...
分类：
其他好文 时间：
2019-08-10 20:57:46
阅读次数：
82
考场上什么都没想。 显然在扯淡了，应该说是刚开始想了一些没用的。 有决策单调性，所以二分答案？ 好，那就二分答案。想想怎么检查每只蛤能不能都跳到终点？ 那么每只蛤都不能掉队啊。 如果你现在遇到了一个石头，你就会优先让最落后的那只蛤跳过来蛤。（因为都不能掉队啊） 如果它离的太远跳不过来了，那么这只蛤就 ...
分类：
其他好文 时间：
2019-08-10 13:57:32
阅读次数：
76
看下面一个例题： 给定一个序列，求所有区间长度为L的区间的最大值和最小值。 n,m using namespace std; const int N=50000010; int q[N],l=1,r=1,a[N],mx,mn,inq[N],n,m; inline void ins(int x) { ...
分类：
其他好文 时间：
2019-08-04 01:31:11
阅读次数：
127
学习内容：单调队列算法+巩固队列+Hash思想 今日完成题数（不包含多校）：5 今日看书情况：15页 今日心得： 粗心的毛病又来了，写代码时一不小心就犯了点小bug，结果找了好久才找出来，写代码要细心啊。 今天主要学了Hash思想，觉得那本书上的知识点好牛逼啊。 雪花雪花雪花（哈希 思想） http ...
分类：
其他好文 时间：
2019-08-03 00:11:04
阅读次数：
104
单调队列 一、定义 单调队列里的元素是单调递增或者单调递减的 二、实现 双端队列 deque 支持操作：（1）询问队首/队尾元素 front / back （2）从队首/队尾删除元素 pop_front() / pop_back() （3）从队首/队尾插入元素 push_front() / push ...
分类：
其他好文 时间：
2019-08-02 16:16:44
阅读次数：
123
~~生动展示了自己有多菜~~ ~~从T4开始~~ "$\mathrm{T4}$" 对于新给出的货币值$New$，我们先求出$l=\mathrm{lcm}(New,50000)$，那么，对于所要凑出的货币值$N$，问题就分解成了两部分： 对于$\dfrac{N}{l}$的部分，答案就是$\dfrac{ ...
分类：
其他好文 时间：
2019-08-01 11:43:44
阅读次数：
183
| A | B | C | D | E | | : : | : : | : : | : : | : : | | 贪心 | 数学 | dp | 计数，组合 | 单调队列，rmq | | 1100 | 1100 | 1400 | 1700 | 2100 | <! more A. Drinks Choos ...
分类：
其他好文 时间：
2019-07-30 10:47:28
阅读次数：
77
problem:https://leetcode.com/problems/next-greater-element-ii/ 一道比较简单的单调队列题目。不过由于题目要求是循环的，需要两个pass，第二个pass处理循环生效的next greater，同时需要把下标已经超出范围的队首数据及时pop出 ...
分类：
其他好文 时间：
2019-07-30 10:37:44
阅读次数：
69
Poj AcWing Description 给定一个长度为N的序列 A,要求把该序列分成若干段,在满足“每段中所有数的和”不超过M的前提下,让“每段中所有数的最大值”之和最小. N<=105,M<=1011,0<Ai<=106 Sol 一篇比较清楚的题解 $OvO$ $F[i]$表示把前$i$个数 ...
分类：
其他好文 时间：
2019-07-27 13:03:14
阅读次数：
76
