题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个 ...
分类：
其他好文 时间：
2019-07-16 00:19:02
阅读次数：
104
List与Set都是单列元素的集合，它们有一个功共同的父接口Collection。 Set里面不允许有重复的元素， 存元素：add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true；当集合含有与某个元素equals相等的元素时，此时add方法无法 ...
分类：
其他好文 时间：
2019-07-10 14:50:45
阅读次数：
99
HDU 5409 显然要先双连通缩成一棵树。 然后对于树上的边才有答案。 对于一条边来说， 两侧的最大值分为mx1 , mx2 ， 那么 u 一定是min(mx1, mx2)， v 一定是 u + 1。 这个经过仔细分析一下就能得到， 然后按dfs序建个st表就好啦。 ...
分类：
其他好文 时间：
2019-07-09 19:37:18
阅读次数：
102
多有趣的一道题啊... 考场上的思路： 首先我们可以通过hash判断出每个$B$类串是几个$A$类串的前缀，从这个$B$类串向对应的$A$类串连边 然后我们直接按支配关系从$A$类串向$B$类串连边，相当于以$B$类串为中转构造了一张$A$类串的图，在这张图上跑一次最长路即可 这样做是40分（所以4 ...
分类：
其他好文 时间：
2019-07-04 09:17:09
阅读次数：
97
@Formula 计算临时属性。 相当于可以关联查询字段，然后放在实体中当做属性使用。 任务：在User实体层，增加一个额外的属性，来获取Test表中的name字段。 1 表结构 User表 Test表 2 User实体层（省略了部分字段。） 我们可以看到，在getTest上，增加了@Formula ...
分类：
其他好文 时间：
2019-07-03 18:34:40
阅读次数：
122
例子：将test表中的偶数移除掉 local test = { 2, 3, 4, 8, 9, 100, 20, 13, 15, 7, 11} for i, v in ipairs( test ) do if v % 2 == 0 then table.remove(test, i) end end ...
分类：
其他好文 时间：
2019-06-02 15:48:52
阅读次数：
138
Best Edge Weight 我们先找出一棵最小生成树， 对于非树边来说， 答案就是两点路径上的最大值 - 1， 这个直接倍增就能处理。 对于树边来说， 就是非树边的路径经过这条边的最小值 - 1， 这个可以用并查集压缩路径 或者 更压st表一样的方式更新。 感觉就是没想到先扣出来一个最小生成树 ...
分类：
其他好文 时间：
2019-05-31 20:01:04
阅读次数：
141
图，在日常生活中，常常会用到，但是平日里在纸上只是几个圆圈，几个数字，几笔几画便可以了。 但是在编程中，需要的是各种各样的类型定义，一次方便存储，也方便我们结构化。不同的存储结构，命名也不同，许许多多加起来，有各自嵌套，一个字，乱！ （以下是以邻接表的存储结构为样例） 首先，分清楚图有哪些东西要存放 ...
分类：
其他好文 时间：
2019-05-19 23:13:39
阅读次数：
187
"bzoj4052 [CERC2013]Magical GCD" 给定一个长为 $n$ 的序列，求一个子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。 $n\leq10^5,\ a_i\leq10^{12}$ gcd，ST表 "gym100299 C" "UVA1642 ...
分类：
其他好文 时间：
2019-05-13 23:05:41
阅读次数：
158
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 部分和——差分 栈——单调栈 队列——单调队列 分块 ST表 莫队 ...
分类：
其他好文 时间：
2019-05-04 14:42:26
阅读次数：
115
