栈 是一个车厢、最大的容量是 3M 堆 是一个火车、将内存中的零散的空间组成的一张链式表格 ArrayList 默认长度是10 当长度为10的时候、 增长速度以0.5倍增长、有小数时向下取整数。 1、下标遍历输出数据 2、foreach循环输出(jdk1.5) 3、jdk1.8的语法糖 4、迭代器输 ...
分类：
其他好文 时间：
2019-05-18 19:01:58
阅读次数：
125
这题卡倍增害我T了一发= = 显然Mex是可以二分的，于是就可以考虑二分一个Mex然后check一下 然后怎么check呢？可以对点权建一棵线段树，节点$[l,r]$表示，链上点权的集合包括$[l,r]$时，最短的链的端点 合并两个区间就是在四个端点间选两个作为新链的端点，判断另外两个端点在不在这条 ...
分类：
其他好文 时间：
2019-05-14 18:58:04
阅读次数：
125
109. 天才ACM 给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S中取出 M 对数(即 2?M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S的“校验值”。 现在给定一个长度 ...
分类：
编程语言 时间：
2019-05-14 15:04:39
阅读次数：
187
首先把点权归到边上，设点权较小的一个点是v，也就是(u,v)的边权是log2(dis(u,v)) a[v]+a[v]+a[u] 然后还有一个性质就是这棵树按点权最小点提起来就是一个堆 暴力是n^2的MST，然后考虑优化，按照点权从小到大加入生成树，那么每个点加进去的时候会连到点权比他小的点上 因为l ...
分类：
其他好文 时间：
2019-05-11 18:20:59
阅读次数：
111
D. Animals and Puzzle 题目连接： http://codeforces.com/contest/713/problem/D Description Owl Sonya gave a huge lake puzzle of size n?×?m to hedgehog Filya ...
分类：
其他好文 时间：
2019-05-09 10:58:57
阅读次数：
146
第一章 概述 1.1课程设计的核心任务 随着计算机的迅速发展，计算机被广泛的应用到各个领域，由于当前蔬菜基地的规模不断扩大，蔬菜种类不断增加，信息量也成倍增长，售卖管理工作成为蔬菜基地各项管理工作的一个重要部分。面对庞大的信息量，如何有效的提高蔬菜基地管理工作的效率是蔬菜基地急需解决的问题。因此我们 ...
分类：
其他好文 时间：
2019-05-08 21:44:38
阅读次数：
158
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 倍增 位运算 高精 离散化 暴力数据结构 快速傅里叶变换，FFT 快速沃尔什变换，FWT 快速数论变换，NTT 博弈 骗分 ...
分类：
其他好文 时间：
2019-05-04 14:41:40
阅读次数：
98
这是一道树链剖分/树上差分/LCA的题目…… 本来想打一遍树剖，但是被那强大的码量劝退了，于是我开始思考树上差分。 我们先把每个点深度的k次方打一个表，之后我们因为要做减法，所以我们令vali,k?表示i到1号点路径上点深度的k次方之和 然后问题来了，我们维护的是点权和，所以我们发现直接减的话会导致 ...
分类：
其他好文 时间：
2019-05-03 16:45:42
阅读次数：
153
原题地址 题目分析 我们要明确我们做什么，一步一步慢慢来，否则会被这题逼疯。 1.预处理倍增 我们会发现，离根节点越近的节点，控制的节点更多。所以由贪心的思想，所有的军队都要尽可能地往根节点走。 ”往上提“类型问题一般使用倍增优化。 好大的，那么我们可以dfs一遍，将倍增要用的一些值都处理好（见代码 ...
分类：
其他好文 时间：
2019-05-03 16:23:16
阅读次数：
108
"传送门——Vjudge" 构建出回文树，那么我们需要对于回文树的每一个节点求出它在原串中的出现次数和前$\frac{len}{2}$个字符构成的串 前者可以直接在fail树上传递endpos标记，后者可以倍增。但是后者还有一种复杂度$O(?)$的做法跑得非常快： 对于每一个点维护$half_x$表 ...
分类：
其他好文 时间：
2019-05-02 23:08:29
阅读次数：
148
