1023: [SHOI2008]cactus仙人掌图 链接 "bzoj" 思路 仙人掌求两点间最短路最大。姑且叫他仙人掌的直径。 f[u]表示u为端点的最长的最短路 当他是圆圆边，和树上一样dp转移。 圆方边，取出环了进行别的dp。 转化成带权的环上更新两端距离的最短路的最大值，单调队列。 最后别忘 ...
分类：
其他好文 时间：
2019-05-31 21:16:20
阅读次数：
109
_注：只是看到题目，未评测，所以不确定代码正确性，但是算法思路没有问题_ 描述 同学们的bug还真是多啊，orz... 春节期间大家存下的bug都来找肖老师解决了。 每个人都有bug，但是肖老师却只有一个啊。怎么办？ 所以肖老师让大家按先来后到的顺序排队，一个一个的给大家解决。 这不一大早起来，肖老 ...
分类：
其他好文 时间：
2019-05-31 16:32:34
阅读次数：
117
单调栈 特点 栈内的元素单调递增或者单调递减，可以在$O(n)$的时间内求出数列中所有数的左边或右边第一个比其大或小的元素，总时间复杂度为$O(n)$ 例子 单调栈中一般存索引 一个单调递增栈 代表栈中a[1]~a[9]的元素大于a[10]的元素，索引为a[11]~a[19]的元素大于a[20]的元 ...
分类：
其他好文 时间：
2019-05-27 23:31:21
阅读次数：
144
要点 较好的思路解析 $dp[i]$为到达$i$花费的最短时间，$dis[i] dis[j]=lim0$，因为是从头开始在距离上都合法所以不需要队列滑动，只要用变量维护最值即可。 ...
分类：
其他好文 时间：
2019-05-24 14:18:55
阅读次数：
99
暴力出奇迹 考前刷水 因为懒得写单调队列/优先队列，这里给出一个劣质的O(nk)做法，可能会被卡常（看你写的常数是否优秀了）成80/90（我第一次在luogu交就90），保险起见开O2很稳的。首先把每种颜色最靠前的加入，然后统计最大值减最小值作为初始的ans。然后每次将所有颜色中当前位置最靠前的那种 ...
分类：
其他好文 时间：
2019-05-23 20:51:22
阅读次数：
96
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2019-05-19 14:20:40
阅读次数：
151
偷懒直接把bzoj的网页内容ctrlcv过来了 2806: [Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数 ...
分类：
其他好文 时间：
2019-05-07 21:25:18
阅读次数：
160
题目大意：求多棵基环树的直径总和。思路：对于基环树系列的题，最重要的就是找环，其他操作都是基于环的。本题也是如此：一棵基环树的直径有两种情况：1、经过环上两个节点外加他们子树的最深深度，也就是dis(i,j)+dep[i]+dep[j]，其中dep代表从根节点开始所能到达的最深节点，dist代表i到 ...
分类：
其他好文 时间：
2019-05-05 23:36:26
阅读次数：
180
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 部分和——差分 栈——单调栈 队列——单调队列 分块 ST表 莫队 ...
分类：
其他好文 时间：
2019-05-04 14:42:26
阅读次数：
115
Neko has a loop of size nn. The loop has a happy value aiai on the i?th(0≤i≤n?1)i?th(0≤i≤n?1) grid. Neko likes to jump on the loop.She can start at an ...
分类：
其他好文 时间：
2019-05-03 22:38:44
阅读次数：
100
