- 博客(12)
- 资源 (13)
- 收藏
- 关注
原创 [spoj COT - Count on a tree]树上第K小
[spoj COT - Count on a tree]树上第K小分类:Data Structure Presidental Tree template 1. 题目链接[spoj COT - Count on a tree]2. 题意描述N个节点的树,树上每个节点有一个点权。M次询问,每次询问一条链上的第kk小数。 数据范围:(N,M<=100000)(N,M<=100000) Time lim
2017-08-31 02:12:42 623
原创 [spoj COT2- Count on a tree II] 树上莫队
[spoj COT2- Count on a tree II]树上莫队分类:Mo's Algorithm 1. 题目链接[spoj COT2- Count on a tree II]2. 题意描述给一棵NN个节点的树,每个节点上有一个权值。然后MM次询问,查询从u→vu→v的路径上面的不同数的数目。 数据范围: N<=40000,M<=100000N <= 40000, M <= 1000003.
2017-08-30 15:42:12 1092 1
原创 [Codeforces 842D Vitya and Strange Lesson]异或字典树
[Codeforces 842D Vitya and Strange Lesson]异或字典树分类:Data Structure Trie Tree 1. 题目链接[Codeforces 842D Vitya and Strange Lesson]2. 题意描述有NN个数,MM次查询a1,a2,…,ana_1,a_2,\dots,a_n。每次查询包含一个数xx,将所有数与xx异或,即ai=ai⨁xa
2017-08-30 13:34:05 580 1
原创 [hdu 6046 hash] 矩阵Hash+鸽巢定理
[hdu 6046 hash] 矩阵Hash+鸽巢定理分类:Pigeonhole Principle Hash Matrix Hash 1. 题目链接[hdu 6046 hash]2. 题意描述给出一个随机算法,给定一个二维坐标,可以得到该点对应的值(0或者1)。可以通过这个随机算法可以确定一个106∗10610^6*10^6的二维矩阵。 现在给你一个103∗10310^3*10^3的矩阵,要你求
2017-08-29 00:24:44 802
原创 [BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash
[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash分类:Hash 1. 题目链接[BZOJ 2462 BeiJing2011矩阵模板]2. 题意描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 对于100%的数据,N,M<=1000,A,B<=100对于100\%的数据,
2017-08-28 11:30:46 853
原创 [hdu 6181 Two Paths] Dijkstra求次短路
[hdu 6181 Two Paths] Dijkstra求次短路分类:Graph Dijkstra 1. 题目链接[hdu 6181 Two Paths]2. 题意描述给定一个NN个顶点MM条边的无向图。求图中从点11到点NN的次短路。(次短路上一条边允许经过多次)。3. 解题思路首先,以点11、点NN为源点分别跑一次最短路。设点11到点uu的最短路为d1[u]d1[u],点NN到点uu的最短路为
2017-08-25 00:58:51 643
原创 [hdu 6171 Admiral]Hash+暴搜+中途相遇法
[hdu 6171 Admiral]Hash+暴搜+中途相遇法分类:meet in middle brute force Hash 1. 题目链接[hdu 6171 Admiral]2. 题意描述给你一个高度为6的数塔,问最少多少步能走成如下状态。大于20步可以直接输出“too difficult”! 每次只能将值为0的点与其左上,上方,下方,右下四个方向的一个点进行交换。 0 1 1 2
2017-08-24 21:12:40 599
原创 [Codeforces 835E. The penguin's game]构造+二进制
[Codeforces 835E. The penguin’s game]构造+二进制分类:constructive algorithms 1. 题目链接[Codeforces 835E. The penguin’s game]2. 题意描述一道交互题。有nn个数,其中n−2n - 2个的值为xx, 22个值为yy。你可以查询至多19次。每次询问选出cc个数,下标分别为p1,p2,…,pcp_1,p
2017-08-23 15:09:13 719
原创 [hdu 6166 Senior Pan]Dijkstra+概率随机
[hdu 6166Senior Pan]Dijkstra+概率随机分类:Dijkstra proability data structure 1. 题目链接[hdu 6166Senior Pan]2. 题意描述有一个nn个顶点mm点边的有向带权图。已知从其中选出的KK个点。在这KK个点中选出两个点,要使得他们的最短路最小。 数据范围:1≤数据组数≤51\le 数据组数\le 5, 1≤n,m≤10
2017-08-22 22:32:01 528
原创 [51Nod 1110 距离之和最小 V3]三分
[51Nod 1110 距离之和最小 V3]三分分类:triple search 1. 题目链接[51Nod 1110 距离之和最小 V3]2. 题意描述X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 Input 第1行:点的数量N
2017-08-22 00:14:48 471
原创 [51nod 1051 最大子矩阵和]前缀和+dp
[51nod 1051 最大子矩阵和]前缀和+dp分类:前缀和 dp 水题1. 题目链接[51nod 1051 最大子矩阵和]2. 题意描述一个M∗NM*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵:-1 3 -1 2 -1 3 -3 1 2和最大的子矩阵是:3 -1 -1 3 1 23. 解题思路首先,预处理出二维前缀和。然后
2017-08-21 15:41:23 688
原创 [hdu 4819 Mosaic]二维线段树
[hdu 4819 Mosaic]二维线段树分类:Data Structure SegMent Tree template 1. 题目链接[hdu 4819 Mosaic]2. 题意描述给定一个800∗800800*800的二维矩阵的初始状态,然后Q(1≤Q≤100000)Q(1\le Q\le 100000)次操作,每次查询点(x,y)(x,y)为中心,边长为ll的领域中的最大值、最小值,然后用⌊
2017-08-21 14:21:05 475
vim 配置(sublime样式)
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人