07 2018 档案

ZOJ 4029 - Now Loading!!! - [前缀和+二分]
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4029 Time Limit: 1 Second Memory Limit: 131072 KB AC代码： 阅读全文
posted @ 2018-07-30 15:47 Dilthey 阅读(314) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第三场） H - Shuffle Cards - [splay伸展树][区间移动][区间反转]
摘要：题目链接：https://www.nowcoder.com/acm/contest/141/C 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 时间限制：C/C++ 1秒 阅读全文
posted @ 2018-07-30 15:43 Dilthey 阅读(405) 评论(0) 推荐(0)
伸展树（Splay Tree）进阶 - 从原理到实现
摘要：目录 1 简介 2 基础操作 2.1 旋转 2.2 伸展操作 3 常规操作 3.1 插入操作 3.2 删除操作 3.3 查找操作 3.4 查找某数的排名、查找某排名的数 3.4.1 查找某数的排名 3.4.2 查找某排名的数 4 代码实现 5 经典应用 - 区间添加、删除、翻转 5.1 区间添加 5 阅读全文
posted @ 2018-07-27 21:11 Dilthey 阅读(2144) 评论(1) 推荐(1)
2018牛客网暑期ACM多校训练营（第三场） A - PACM Team - [四维01背包][四约束01背包]
摘要：题目链接：https://www.nowcoder.com/acm/contest/141/A 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy was 阅读全文
posted @ 2018-07-26 15:14 Dilthey 阅读(372) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第三场） H - Diff-prime Pairs - [欧拉筛法求素数]
摘要：题目链接：https://www.nowcoder.com/acm/contest/141/H 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/ 阅读全文
posted @ 2018-07-26 13:31 Dilthey 阅读(282) 评论(0) 推荐(0)
HDU 6312 - Game - [博弈][杭电2018多校赛2]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6312 Problem Description Alice and Bob are playing a game.The game is played on a set of positive integ 阅读全文
posted @ 2018-07-26 11:00 Dilthey 阅读(574) 评论(0) 推荐(0)
HDU 6318 - Swaps and Inversions - [离散化+树状数组求逆序数][杭电2018多校赛2]
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6318 Problem Description Long long ago, there was an integer sequence a.Tonyfang think this sequence is 阅读全文
posted @ 2018-07-26 02:44 Dilthey 阅读(355) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第二场） J - farm - [随机数哈希+二维树状数组]
摘要：题目链接：https://www.nowcoder.com/acm/contest/140/J 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/ 阅读全文
posted @ 2018-07-26 00:51 Dilthey 阅读(384) 评论(0) 推荐(0)
树状数组进阶 - 区间修改区间查询、二维树状数组
摘要：目录： ① 单点修改、区间查询 树状数组 原理 ② 区间查询、单点修改 树状数组 ③ 区间查询、区间修改 树状数组 ④ 二维树状数组 单点修改、区间查询 二维树状数组 区间修改、单点查询 二维树状数组 区间修改、区间查询 二维树状数组 ①单点修改、区间查询BIT： 首先当然是最基础的树状数组了，单点 阅读全文
posted @ 2018-07-25 17:09 Dilthey 阅读(4812) 评论(1) 推荐(2)
2018牛客网暑期ACM多校训练营（第二场） A - run - [DP]
摘要：题目链接：https://www.nowcoder.com/acm/contest/140/A 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/ 阅读全文
posted @ 2018-07-23 10:41 Dilthey 阅读(229) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第一场） D - Two Graphs - [无向图同构]
摘要：题目链接：https://www.nowcoder.com/acm/contest/139/D 题目描述 Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfyi 阅读全文
posted @ 2018-07-21 17:21 Dilthey 阅读(468) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第一场） J - Different Integers - [莫队算法]
摘要：题目链接：https://www.nowcoder.com/acm/contest/139/J 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq 阅读全文
posted @ 2018-07-20 14:34 Dilthey 阅读(342) 评论(0) 推荐(0)
SPOJ MKTHNUM & POJ 2104 - K-th Number - [主席树模板题]
摘要：题目链接：http://poj.org/problem?id=2104 Description You are working for Macrohard company in data structures department. After failing your previous task 阅读全文
posted @ 2018-07-20 09:50 Dilthey 阅读(400) 评论(0) 推荐(0)
POJ 1986 - Distance Queries - [LCA模板题][Tarjan-LCA算法]
摘要：题目链接：http://poj.org/problem?id=1986 Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisur 阅读全文
posted @ 2018-07-18 12:31 Dilthey 阅读(206) 评论(0) 推荐(0)
Tarjan-LCA算法小记
摘要：Tarjan-LCA算法是一种离线算法。 算法描述： DFS遍历每个节点，对于遍历到的当前节点u： ①建立以u为代表元素的集合。 ②遍历与u相连的节点v，如果没有被访问过，对于v使用Tarjan-LCA算法，结束后，将v的集合并入u的集合。 ③对于与u有关的询问Query(u,v)，如果v被访问过， 阅读全文
posted @ 2018-07-18 11:59 Dilthey 阅读(175) 评论(0) 推荐(0)