【419】Battleships in a Board （2018年11月25日）（谷歌的题，没分类。） 给了一个二维平面，上面有 X 和 . 两种字符。 一行或者一列连续的 X 代表一个战舰，问图中有多少个战舰。（题目要求one pass， 空间复杂度是常数） 题目说了每两个战舰之间起码有一个 . ...
分类：
其他好文 时间：
2019-02-12 18:41:44
阅读次数：
195
模板】AC自动机（简单版） https://www.luogu.org/problemnew/show/P3808 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算 ...
分类：
其他好文 时间：
2019-02-12 00:20:16
阅读次数：
187
线段树 线段树的每一个节点都代表一段 区间 线段树用于维护符合结合律的的信息 （比如区间max/min、sum、xor之类的） 线段树 在最坏的情况下效率低于分块（大常数） 线段树 是一颗二叉树，对于每个父亲节点（编号i）存在两个儿子，编号分别为2i和2i+1. 建树 1 void build(ll ...
分类：
其他好文 时间：
2019-02-09 19:16:44
阅读次数：
212
"原题传送门" 看到这种题，应该一眼就能知道考的是最小割 没错这题就是如此简单，跑两遍最大流（最小割=最大流），一次边权为题目所给，一次边权为1 还有一种优化，优化后只需跑一次最大流，把每条边的权值改成w MOD+1（MOD为常数，珂以取八位质数233） 答案为maxflow/MOD和maxflow ...
分类：
其他好文 时间：
2019-02-09 11:52:23
阅读次数：
97
高斯消元。。。（听起来很不错的样子） 话说这个东西好像最早出现于《九章算术》诶（古代人就是强） 废话不说，进入正题。。。 ...前置知识... 高斯消元法是解线性方程组的方法之一 首先，线性方程组了解一下： 可认为线性方程组就是一次方程组。如图： 如果存在常数c1,c2,c3,...,cn代替x1, ...
分类：
其他好文 时间：
2019-02-06 17:08:27
阅读次数：
161
Ediv2 58 随手AK.jpg D 裸的虚树，在这里就不写了 E 傻逼贪心？这个题过的比$B$都多.jpg F 似乎正解的那个单调队列做法没啥意思啊... 直接暴力二分+剪枝就好了... 然后其实能卡掉，但是懒得去卡了.jpg 然后卡一卡常数就好了.jpg 随便剪一剪枝前测就能过.jpg G 一 ...
分类：
其他好文 时间：
2019-02-05 11:51:12
阅读次数：
171
List接口 List接口的特点 List接口的特有方法 迭代器的并发修改异常 数据的存储结构 ArrayList集合的自身特点 LinkedList集合的自身特点 LinkedList特有方法 Vector类的特点 Set接口 Set接口的特点 Set集合存储和迭代? 哈希表的数据结构 字符串对象 ...
分类：
其他好文 时间：
2019-02-04 23:19:19
阅读次数：
285
之前做的时候没想出来...现在来数学推导一波。 题意：从n个木棒中选出4个拼成一个矩形，使得 (周长)2/面积 最小。 解：设矩形宽a长b。我们要最小化下面这个式子： 去掉常数，不妨设b = a + len，则化为下式： 取倒数，也就是最大化下式: 显然对于每个确定的a，len越小越好。所以直接取相 ...
分类：
其他好文 时间：
2019-02-03 19:32:41
阅读次数：
188
整体二分，就是对答案（权值）做CDQ分治。 有些问题会给出一些修改和一些询问，当可以通过二分后线性判定回答询问时，我们就可以将所有修改和询问放在一起二分，复杂度一般会将一个O(n)级别优化掉，这就是整体二分。 一般配合树状数组、线段树等数据结构，来替代树套树、KD-Tree等代码量和常数都较大的方法 ...
分类：
其他好文 时间：
2019-02-03 11:01:22
阅读次数：
160
5.1什么是零长度数组顾名思义，零长度数组就是长度为0的数组。ANSIC标准规定：定义一个数组时，数组的长度必须是一个常数，即数组的长度在编译的时候是确定的。在ANSIC中定义一个数组的方法如下：inta[10];C99新标准规定：可以定义一个变长数组。intlen;inta[len];也就是说，数组的长度在编译时是未确定的，在程序运行的时候才确定，甚至可以由用户指定大小。比如，我们可以定义一个数
分类：
编程语言 时间：
2019-02-03 09:17:38
阅读次数：
181
