buerdepepeqi

2019年7月13日

摘要：动态逆序对 CDQ分治传送门：https://www.luogu.org/problemnew/show/P3157 题意：对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。阅读全文

posted @ 2019-07-13 23:44 buerdepepeqi 阅读(203) 评论(0) 推荐(0)

HDU5618 Jam's problem again CDQ分治

摘要： Jam's problem again CDQ分治传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5618 题意： $$ 有n 个元素，第 i 个元素有 a_i、 b_i、 c_i 三个属性，设 f(i) 表示满足 a_i\leq a_j 且 b_i \ 阅读全文

posted @ 2019-07-13 23:27 buerdepepeqi 阅读(149) 评论(0) 推荐(0)

P3810 陌上花开 CDQ分治

摘要：陌上花开 CDQ分治传送门：https://www.luogu.org/problemnew/show/P3810 题意： $$ 有n 个元素，第 i 个元素有 a_i、 b_i、 c_i 三个属性，设 f(i) 表示满足 a_j\leq a_i 且 b_j \leq b_i且 c_j \leq 阅读全文

posted @ 2019-07-13 23:13 buerdepepeqi 阅读(135) 评论(0) 推荐(0)

2019年7月12日

codeforces 1183F 离散化枚举约数定理

摘要： codeforces1183F 有技巧的暴力传送门：https://codeforces.com/contest/1183/problem/F 题意：给你n个数，要你从中选出最多三个数，使得三个数x,y,z互不相等，x，y，z之和最大是多少题解： n到了2e5，并且有q组数据，所以我们这里需要阅读全文

posted @ 2019-07-12 17:35 buerdepepeqi 阅读(219) 评论(0) 推荐(0)

codeforces 1183H 动态规划

摘要： codeforces 1183H 动态规划传送门：https://codeforces.com/contest/1183/problem/H 题意：给你一串长度为n的字符串，你需要寻找出他的最长的前k个子串，问你得到这些子串需要减少的字符个数之和是多少，easy版本的k是100，hard版本的k 阅读全文

posted @ 2019-07-12 17:27 buerdepepeqi 阅读(309) 评论(0) 推荐(0)

2019年7月11日

codeforces 161D 点分治

摘要：传送门：https://codeforces.com/problemset/problem/161/D 题意：求树上点对距离恰好为k的点对个数题解：与poj1741相似把点分治的模板改一下即可，我们依然是求得一个dep数组，然后根据这个dep数组来更新两点间的距离，由于k的范围只有500，所阅读全文

posted @ 2019-07-11 22:54 buerdepepeqi 阅读(345) 评论(0) 推荐(0)

POJ1741 点分治模板

摘要：传送门：http://poj.org/problem?id=1741 题意：求树上两点间路径长度小于k的点对个数题解：参考资料守望的淀粉质略解：https://www.luogu.org/blog/user9012/dian fen zhi lve xie 粉红兔大佬的淀粉质:https:/ 阅读全文

posted @ 2019-07-11 20:59 buerdepepeqi 阅读(130) 评论(0) 推荐(0)

2019年7月10日

codeforces 1185G1 状压dp

摘要： codeforces 1185G1. Playlist for Polycarp (easy version)（动态规划）传送门：https://codeforces.com/contest/1185/problem/G1 题意：你从学校回到家要T的时间，你现在有n首歌，每首歌的播放时间为ti, 阅读全文

posted @ 2019-07-10 14:23 buerdepepeqi 阅读(168) 评论(0) 推荐(0)

Splay模板

摘要： Splay模板 1.区间翻转（洛谷p3391） c++ include include include include include include include include include include include include include include include us 阅读全文

posted @ 2019-07-10 11:16 buerdepepeqi 阅读(130) 评论(0) 推荐(0)

2019年7月9日

codeforces 677D(分层图dp)

摘要： Codeforces 677D 传送门：https://codeforces.com/contest/677/problem/D 题意：给你一个n m的方格图，每个点有一个权值val，现在要求你从坐标（1，1）开始走，要求你从权值为1的点，走到权值为2的点，依次类推，最终走到权值为p的点的最短路径阅读全文

posted @ 2019-07-09 22:47 buerdepepeqi 阅读(383) 评论(0) 推荐(0)

QQ：2293509756 欢迎各位小伙伴一起交流

公告