2017 年 5月 17 日随笔档案 - weeping

2017年5月17日

摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1588 题目：复制过来发现有问题，自己去cdoj看吧思路： 1.先进行多次spfa跑出所有人之间的相互到达所需要的步数。 2.知道所有人之间的距离关系后，就是个从初始点出发泡q个妹子所需要的最少花费问题。这时你阅读全文

posted @ 2017-05-17 22:34 weeping 阅读(234) 评论(0) 推荐(0) 编辑

cdoj1587 失恋772002天

摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1587 题目：失恋772002天失恋772002天 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 阅读全文

posted @ 2017-05-17 22:23 weeping 阅读(183) 评论(0) 推荐(0) 编辑

cdoj1580 简单图论问题

摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1580 题目：简单图论问题简单图论问题 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submi 阅读全文

posted @ 2017-05-17 22:19 weeping 阅读(172) 评论(0) 推荐(0) 编辑

hdu3966 Aragorn's Story

摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3966 题目： Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文

posted @ 2017-05-17 22:12 weeping 阅读(191) 评论(0) 推荐(0) 编辑

Codeforces Round #112 (Div. 2) D. Beard Graph

摘要：地址：http://codeforces.com/problemset/problem/165/D 题目： D. Beard Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard 阅读全文

posted @ 2017-05-17 22:05 weeping 阅读(186) 评论(0) 推荐(0) 编辑

树链剖分

摘要：树链剖分的实质：将一棵树划分成若干条链，用数据结构去维护每条链。如：把边或点哈希到线段树（或其他数据结构）上进行维护和查询。这样做的理由：从根到某一点的路径上，不超过logn条轻边和不超过logn条重路径。下面开始介绍树链剖分的做法： size(u)为以u为根的子树节点个数（包括u），令v为u 阅读全文

posted @ 2017-05-17 20:38 weeping 阅读(257) 评论(0) 推荐(0) 编辑

weeping

公告