题目描述 小 X 驾驶着他的飞船准备穿梭过一个 $n$ 维空间，这个空间里每个点的坐标可以用 $n$ 个实数表示，即 $(x_1,x_2,\dots,x_n)$。 为了穿过这个空间，小 X 需要在这个空间中选取 $c$（$c\geq 2$）个点作为飞船停留的地方，而这些点需要满足以下三个条件： 每个 ...
分类：
其他好文 时间：
2017-12-13 14:34:25
阅读次数：
202
题链： http://uoj.ac/problem/131 题解： 网上大多数的方法都是用并查集维护。这里呢，给出另一种自己YY的解法（但实际上本质差不多吧）: 后缀数组，RMQ，单调栈 1).预处理 1].首先对字符串后缀排序，得到 sa[i],rank[i],height[i] 2].然后维护出... ...
分类：
其他好文 时间：
2017-12-06 19:47:38
阅读次数：
162
http://uoj.ac/problem/222 对区间离散化 然后区间长度排序+双指针支取+标记永久化的线段树维护 ...
分类：
其他好文 时间：
2017-12-04 00:12:38
阅读次数：
118
题目链接：http://uoj.ac/problem/117 题目大意： 解题思路：先判断度数： 若G为有向图，欧拉回路的点的出度等于入度。 若G为无向图，欧拉回路的点的度数位偶数。 然后判断连通性，并且输出路径需要用套圈法（其实我也不是很懂）。 还学了一些骚操作： ①用链式前向星存图，如果是有向图 ...
分类：
其他好文 时间：
2017-11-28 23:11:13
阅读次数：
177
http://uoj.ac/problem/117 （作为一道欧拉回路的板子题，他成功的令我学会了欧拉回路） （然而我不会背……） 就两件事： 1.无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。 2.有向图为欧拉图,当且仅当其基图（将有向边变为无向边的图）连通,且所有顶点的入度等于出度。 这 ...
分类：
其他好文 时间：
2017-11-18 12:56:57
阅读次数：
124
因为去年阴影太大拖到现在才做.. 下面的题号都是uoj上的啊 #261. 【NOIP2016】天天爱跑步 去年对此一窍不通 但现在我想到了长链剖分、线段树合并 硬是不知道怎么$O(n)$处理询问我好菜啊 维护$w_x-dep_x$和$w_x+dep_x$，分别对应往上走的链和往下走的链 题目就是要找 ...
分类：
其他好文 时间：
2017-11-06 21:26:55
阅读次数：
130
题目描述 本题中，我们将用符号\lfloor c \rfloor?c?表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3?3.0?=?3.1?=?3.9?=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也 ...
分类：
其他好文 时间：
2017-11-04 11:18:22
阅读次数：
128
链接：http://uoj.ac/problem/20 题意：求出$a_0+a_1x+a_2x^2+...+a_nx^n=0$在$[1,m]$之间的所有整数根。 肯定有很多人想要直接枚举$[1,m]$之间所有的整数来进行暴力判断……坦白地讲我最早也是这么想的……直到看见了数据范围：$|a_i| \l ...
分类：
其他好文 时间：
2017-10-24 20:49:46
阅读次数：
153
题目链接：uoj.ac/problem/265 一看到n<=18,其实就知道这是一道状压dp. 然后,我们就定义两个数组f[i][j]和dp[i]. f[i][j]表示以(0,0)(xi,yi)和(xj,yj)构成的抛物线最多可以射到几只猪的状态压成一个数, 1表示在抛物线上,0则反之, 那么先O( ...
分类：
其他好文 时间：
2017-10-15 22:40:22
阅读次数：
248
题目：洛谷P2679、Vijos P1982、codevs4560、UOJ#149。 题目大意：有长度为n的A串和长度为m的B串。现在要从A串中取出k个互不重叠的子串，使它们按顺序相连后得到B串。问有多少种方案。 解题思路：DP。 设f[i][j[[k][0]表示A的前i个字符匹配B的前j个字符，划 ...
分类：
其他好文 时间：
2017-10-10 20:34:00
阅读次数：
115
