2017年06月_Tabris_

原创伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】

前言最近3个月内，无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊！！！然而不会的我就GG了，同时发现大家都会SPLAY，，，，然后就学习了一波。开始怎么学都学不懂，直到看到一句话想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学会就是需要自己画图自己理解了)于是茅塞顿开,有了本文, 本文重点是SPLAY维护序列的操作,而非SPLAY本身,这部分会说

2017-06-21 14:52:43 2435

原创 Codechef Matrix Transformation 【数学】

题目链接：https://www.codechef.com/problems/MTRNSFRM ——————————————————————————————————————————— Chef has two n × m matrices A and B. He wants to make them completely identical, to achieve this goal, he c

2017-06-28 20:14:52 415 1

原创 Codeforces Round #421 (Div. 2)

第一次完全凭自己水平进了d2 前50(48), 然后因为我没做的C题数据出锅而unrated…..不开心啊….

2017-06-28 03:17:32 684

原创 [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统 [SPLAY]【数据结构】

题目链接:http://codevs.cn/problem/1985/ ———————————————————————————————————————— 题目描述 Description [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统：　　GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上

2017-06-28 02:52:41 486

原创 Codeforces Round #420 (Div. 2)

A Okabe and Future Gadget Laboratory——————————————————————————————————————————简单SB题，问你矩阵中所有大于11的数能否用所在行的一个数加上所在列的一个数表示 ,如果都能就YES,否则NOint n;int a[55][55];bool solve(int x,int y){ for(int i=1;i<=

2017-06-27 19:07:39 294

原创 hihoCoder挑战赛29

先附上官方题解：https://media.hihocoder.com/contests/challenge29/sol.pdf—————————————————————————–啊啊啊啊啊啊啊啊啊啊啊啊，再次感觉到了自己有多弱！！！！！1526 : 序列的值时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述给定一个长度为 n 的序列 a[1..n]，定义函数

2017-06-27 14:51:27 420

原创 Codeforces 557D - Vitaly and Cycle [二分图染色]【图论】

题目链接:http://codeforces.com/problemset/problem/557/D —————————————————————————————————————— D. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input o

2017-06-21 23:51:59 410

原创 BZOJ 1895 & POJ 3580 supermemo [SPLAY]【数据结构】

SPLAY 入门级别题目区间加，翻转，剪切，询问最值。点插入，删除。

2017-06-20 20:43:37 831 3

原创 51nod 1296 有限制的排列【动态规划】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1296 ——————————————————————————————————————————— 1296 有限制的排列题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注计算

2017-06-14 16:21:10 579

原创 51nod 1076 2条不相交的路径 [双联通]【图论】

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076 ——————————————————————————————————————————— 1076 2条不相交的路径基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题给出一个无向图G的顶点V和边E。进行Q次查询，查询

2017-06-09 20:47:42 512

原创 HDU 5934 Bomb [强连通+点基]【图论】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 ———————————————————————————————————————— BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(

2017-06-09 13:48:43 375

原创计蒜之道 2016复赛A 百度地图的实时路况 [floyd+分治]【图论】

题目链接：https://nanti.jisuanke.com/t/11217 ——————————————————————————————————————————百度地图的实时路况功能相当强大，能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nn 个观测点，编号从 11 到 nn。定义 d(u,v,w)d(u,v,w) 为从 uu 号点出发，严格不经

2017-06-09 09:58:13 783

原创 POJ 3460 Father Christmas flymouse [强连通缩点+最长路]【图论】

题目链接：http://poj.org/problem?id=3160 ———————————————————————————————————————— Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3483 Accepted: 1187 Desc

2017-06-08 20:15:31 333

原创 hdu 5636 &&bestcoder #74 1002 Shortest Path [floyd+松弛]【图论+思维】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5636 ——————————————————————————————————————————Shortest PathAccepts: 40Submissions: 610 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/1310

2017-06-06 19:38:38 344

原创北信科1011 K. paulzhou和方程 [组合数学+差分序列]【数学】

题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=31989&pid=1011 ——————————————————————————————————————————— K. paulzhou和方程Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400

2017-06-06 12:41:52 893

原创 2016东北赛 && hdu 5927 Auxiliary Set [dfs序+BIT]【数据结构】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927 ———————————————————————————————————————————— Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tota

2017-06-05 16:38:47 394

原创 SUDT 3926 bLue的二叉树 [KMP or hash]【思维】

题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2176/pid/3926.html —————————————————————————————————————— bLue的二叉树 Time Limit: 3000MS Memory Limit: 65536KB Submit

2017-06-05 01:35:52 577

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 [(6+1+6)/13]【补题报告】

端午几天没有碰键盘，开场A题就炸了。现场的时候只AC了6个，最后2个小时M由于题目描述有问题，后台有非法数据，wa了两个小时，心态爆炸，怀疑人生，GG（其实是能AC的代码）后面有几个水题都没有看到，比如这个C，还有很好想的E。。题目质量真心好啊，给举办方大大的赞啊。。同时学到了好多东西，以前lca只会树剖，现在会写倍增了，又学会了可持久化01字典树。和树重构。美滋滋啊。话说同步赛大家玩的都

2017-06-03 03:07:10 529

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 M: qwb与二叉树 [记忆化dp]【动态规划】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=12 —————————————————————————————————————————— Problem M: qwb与二叉树 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 159 Solved: 3

2017-06-03 03:04:48 662

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 L: qwb与整数对 [离线]【思维】

题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=11 —————————————————————————————————————————— Problem L: qwb与整数对 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 171 Solved: 1

2017-06-03 02:55:21 852

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 K: qwb与小数 [快速幂]【思维】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=10 —————————————————————————————————————————— Problem K: qwb与小数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 382 Solved: 71

2017-06-03 02:50:11 519

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 J: qwb又偷懒了 [BIT]【数据结构】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=9 —————————————————————————————————————————— Problem J: qwb又偷懒了 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 599 Solved: 93

2017-06-03 02:44:15 695

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 I: qwb VS 去污棒 [可持久化01字典树]【数据结构】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=8 —————————————————————————————————————————— Problem I: qwb VS 去污棒 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 74 Solved:

2017-06-03 02:41:12 1147

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 H: qwb与学姐 [MST+LCA]【数据结构】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=7 —————————————————————————————————————————— Problem H: qwb与学姐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 113 Solved: 44

2017-06-03 02:36:00 919

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G: qwb去面试 [找规律]【思维】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=6 —————————————————————————————————————————— Problem G: qwb去面试 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1627 Solved: 26

2017-06-03 02:27:50 858

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 F: qwb has a lot of Coins [nim]【博弈】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=5 —————————————————————————————————————————— Problem F: qwb has a lot of Coins Time Limit: 1 Sec Memory Limit: 128 MB Submit:

2017-06-03 02:22:20 587

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 E: qwb和李主席 [折半枚举二分]【思维?套路！】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=4 —————————————————————————————————————————— Problem E: qwb和李主席 Time Limit: 4 Sec Memory Limit: 128 MB Submit: 391 Solved: 39

2017-06-03 02:17:40 2424

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 D: qwb与神奇的序列 [矩阵]【数学】

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1003&pid=3 —————————————————————————————————————————— Problem D: qwb与神奇的序列 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1107 Solved:

2017-06-03 02:12:15 927

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 C: 勤劳的ACgirls

题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=2 —————————————————————————————————————————— g输出请用%lld 参赛请加qq群160384471获取最新消息 Problem C: 勤劳的ACgirls Time Limit: 1 Sec Memory L

2017-06-03 01:51:32 941

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 B: qwb与矩阵

题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=1 ——————————————————————————————————————— Problem B: qwb与矩阵 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 1030 Solved: 189

2017-06-03 01:43:28 1841

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 A: qwb与支教 [容斥]【数学】

题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=0———————————————————————————————————————— Problem A: qwb与支教 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1457 Solved: 268 [

2017-06-03 01:36:38 1220

Tabris的博客