题目传送门 PS:本道题目建议在对状压dp有一定了解的基础下学习,如有不懂可以先去学一下状压dp入门 题目大意:给你n*m个格子,有些格子可以用来部署军队,用P表示,有些则不能,用H表示,如果在一个格子上部署了军队,则上下左右各2个格子都不能部署军队,也就是呈十字架状,看到数据范围(n<=100,m ...
分类：
其他好文 时间：
2018-03-17 12:08:59
阅读次数：
184
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-03-16 22:21:11
阅读次数：
317
#6281. 数列分块入门 5 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间开方，区间求和。 题解： 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了（同分块4），主要讲优化吧： ...
分类：
其他好文 时间：
2018-03-16 14:01:01
阅读次数：
172
Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列，可以$O(n)$求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时，头指针加一；当当前将入队元素大于或小于尾元素时，尾指针减一，直到不符合上一条件时，将当前元素入队。然后要求极值 ...
分类：
其他好文 时间：
2018-03-12 21:12:32
阅读次数：
144
题链： http://poj.org/problem?id=1741题解： 树上点分治。 入门题，不多说了。 代码： ...
分类：
其他好文 时间：
2018-03-10 22:10:10
阅读次数：
195
题目链接：2038: [2009国家集训队]小Z的袜子(hose) 题目： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编 ...
分类：
其他好文 时间：
2018-03-09 00:29:31
阅读次数：
167
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2018-03-08 14:01:50
阅读次数：
166
题目：Luogu 3437 这是今天 SLYZ 考试的一道题，一道二维线段树的入门题，惨的是我之前没有写过二维线段树，更不知道什么是标记用久化，于是自己 YY 出了标记永久化，但由于我十分的菜所以写炸了。 如果按照普通线段树的方法来做，发现外层的 x 树是无法 pushdown 和 maintain ...
分类：
其他好文 时间：
2018-03-05 19:29:07
阅读次数：
212
题目 很简单，给一堆6元组，可以从任意位置开始往任意方向读，问有没有两个相同的6元组 题解 hash表入门题 先把一个六元组的积 + 和取模作为hash值，然后查表即可 期望$O(n)$ C++ include include include include include define LL lo ...
分类：
其他好文 时间：
2018-03-05 13:40:48
阅读次数：
187
题目：Luogu 1486 一道平衡树入门题，把员工工资的增减转化成工资下界的增减就可以了。 不过写指针版平衡树的坑很多，注意 maintain( ) 当前节点和调用儿子节点的值前判断是否为 NULL。 代码第95行在调用 cur->size 前需判断。 ...
分类：
其他好文 时间：
2018-03-04 11:42:11
阅读次数：
157
