08 2018 档案

HDU 6447 - YJJ's Salesman - [树状数组优化DP][2018CCPC网络选拔赛第10题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447 Problem DescriptionYJJ is a salesman who has traveled through western country. YJJ is always on jo 阅读全文
posted @ 2018-08-26 23:57 Dilthey 阅读(638) 评论(0) 推荐(0) 编辑
HDU 1542 - Atlantis - [线段树+扫描线]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-08-15 14:31 Dilthey 阅读(501) 评论(0) 推荐(0) 编辑
线段树（Segment Tree）总结
摘要：0 写在前面 怎么说呢，其实从入坑线段树一来，经历过两个阶段，第一个阶段是初学阶段，那个时候看网上的一些教学博文和模板入门了线段树， 然后挑选了一个线段树模板作为自己的模板，经过了一点自己的修改，然后就已知用着，其实对线段树理解不深，属于就会套个模板的状态，期间有人问我线段树的问题，我其实也半知不解 阅读全文
posted @ 2018-08-11 15:29 Dilthey 阅读(629) 评论(0) 推荐(0) 编辑
HDU 4578 - Transformation - [加强版线段树]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 Problem Description Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, 阅读全文
posted @ 2018-08-11 13:36 Dilthey 阅读(724) 评论(0) 推荐(2) 编辑
Luogu 3373 - 【模板】线段树 2 - [加乘线段树]
摘要：题目链接：https://www.luogu.org/problemnew/show/P3373 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的 阅读全文
posted @ 2018-08-09 00:39 Dilthey 阅读(292) 评论(0) 推荐(0) 编辑
HDU 6343 - Problem L. Graph Theory Homework - [(伪装成图论题的)简单数学题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6343 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Descrip 阅读全文
posted @ 2018-08-05 13:28 Dilthey 阅读(394) 评论(0) 推荐(0) 编辑
2018牛客网暑期ACM多校训练营（第五场） F - take - [数学期望][树状数组]
摘要：题目链接：https://www.nowcoder.com/acm/contest/143/F 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/ 阅读全文
posted @ 2018-08-05 01:10 Dilthey 阅读(468) 评论(0) 推荐(0) 编辑
2018牛客网暑期ACM多校训练营（第五场） E - room - [最小费用最大流模板题]
摘要：题目链接：https://www.nowcoder.com/acm/contest/143/E 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/ 阅读全文
posted @ 2018-08-04 21:35 Dilthey 阅读(521) 评论(0) 推荐(0) 编辑
2018牛客网暑期ACM多校训练营（第四场） A - Ternary String - [欧拉降幂公式][扩展欧拉定理]
摘要：题目链接：https://www.nowcoder.com/acm/contest/142/A 题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ter 阅读全文
posted @ 2018-08-03 03:43 Dilthey 阅读(464) 评论(0) 推荐(0) 编辑
POJ 3580 - SuperMemo - [伸展树splay]
摘要：题目链接：http://poj.org/problem?id=3580 Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizin 阅读全文
posted @ 2018-08-01 23:24 Dilthey 阅读(275) 评论(0) 推荐(0) 编辑
HDU 1890 - Robotic Sort - [splay][区间反转+删除根节点]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1890 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-08-01 12:00 Dilthey 阅读(156) 评论(0) 推荐(0) 编辑