tabris的博客

[原创]伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】 2017-06-21 14:52:43 Tabris_ 阅读数：1804 博客爬取于2020-06-14 22:39:10 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73549164 前言 最近3个月内，无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊！！！ 然而不会的我就GG了，同时发现大家都会SPLAY，，，，然后就学习了一波。 开始怎么学都学不懂，直到看到一句话 想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学会就是需要自己画图自己理解了) 于是茅塞顿开,有了本文, 本文重点是SPLAY维护序列的操作,而非SPLAY本身,这部分会说的比较粗略,二叉树的部分更不会有说明, 菜(sha3)逼我也只是初学,如果有描述不当甚至错误的地方,欢迎指正 定义 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n ...

[原创]BZOJ 1895 & POJ 3580 supermemo [SPLAY]【数据结构】 2017-06-20 20:43:37 Tabris_ 阅读数：611 博客爬取于2020-06-14 22:39:58 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73518838 题目链接：http://poj.org/problem?id=3580 —————————————————————————————————————————— SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15846 Accepted: 4992 Case Time Limit: 2000MS Description Your friend, Jackson is invited to a TV show called SuperMemo in which the p ...

[原创]51nod 1296 有限制的排列 【动态规划】 2017-06-14 16:21:10 Tabris_ 阅读数：349 博客爬取于2020-06-14 22:39:59 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73246276 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1296 ——————————————————————————————————————————— 1296 有限制的排列 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 计算整数集合{1,2,3,4, … N }满足下列条件的的排列个数: 在位置a1, a2, …, aK小于其邻居（编号从0开始）。 在位置b1, b2, …, bL大于其邻居。 输出符合条件的排列数量Mod 100000000 ...

[原创]51nod 1076 2条不相交的路径 [双联通]【图论】 2017-06-09 20:47:42 Tabris_ 阅读数：358 博客爬取于2020-06-14 22:40:00 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/72971158 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076 ——————————————————————————————————————————— 1076 2条不相交的路径 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边） （注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路） Input 第1行：2个数M N， ...

[原创]HDU 5934 Bomb [强连通+点基]【图论】 2017-06-09 13:48:43 Tabris_ 阅读数：285 博客爬取于2020-06-14 22:40:01 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/72956798 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 ———————————————————————————————————————— Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1160 Accepted Submission(s): 392 Problem Description There are N bombs needing exploding. Each bomb ...

[原创]计蒜之道 2016复赛A 百度地图的实时路况 [floyd+分治]【图论】 2017-06-09 09:58:13 Tabris_ 阅读数：514 博客爬取于2020-06-14 22:40:02 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/72953925 题目链接：https://nanti.jisuanke.com/t/11217 —————————————————————————————————————————— 百度地图的实时路况功能相当强大，能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nn 个观测点，编号从 11 到 nn。定义 d(u,v,w)d(u,v,w) 为从 uu 号点出发，严格不经过 vv 号点，最终到达 ww 号点的最短路径长度，如果不存在这样的路径，d(u,v,w)d(u,v,w) 的值为 -1−1。 那么这个地区的交通便捷程度 PP 为： P=∑1≤x,y,z ...

[原创]POJ 3460 Father Christmas flymouse [强连通缩点+最长路]【图论】 2017-06-08 20:15:31 Tabris_ 阅读数：214 博客爬取于2020-06-14 22:40:03 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/72934503 题目链接：http://poj.org/problem?id=3160 ———————————————————————————————————————— Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3483 Accepted: 1187 Description After retirement as contestant from WHU ACM Team, flymouse volunteered to do the odd ...

[原创]hdu 5636 &&bestcoder #74 1002 Shortest Path [floyd+松弛]【图论+思维】 2017-06-06 19:38:38 Tabris_ 阅读数：256 博客爬取于2020-06-14 22:40:04 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/72886742 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5636 —————————————————————————————————————————— Shortest Path Accepts: 40 Submissions: 610 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 有一条长度为n的链. 节点ii和i+1之间有长度为1的边. 现在又新加 ...

[原创]北信科1011 K. paulzhou和方程 [组合数学+差分序列]【数学】 2017-06-06 12:41:52 Tabris_ 阅读数：603 博客爬取于2020-06-14 22:40:06 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/72877015 题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=31989&pid=1011 ——————————————————————————————————————————— K. paulzhou和方程 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other) Total Submission(s) : 28 Accepted Submission(s) : 7 Font: Times New R ...

[原创]2016东北赛 && hdu 5927 Auxiliary Set [dfs序+BIT]【数据结构】 2017-06-05 16:38:47 Tabris_ 阅读数：299 博客爬取于2020-06-14 22:40:07 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/72868717 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927 ———————————————————————————————————————————— Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1525 Accepted Submission(s): 460 Problem Description G ...