- 博客(12)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [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
622
原创 [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
1090
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
578
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
852
原创 [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
642
原创 [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
598
原创 [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
718
原创 [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
526
原创 [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
470
原创 [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
687
原创 [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
472
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关注的人