2019年4月26日

洛谷 4115 Qtree4——链分治

摘要： 题目：https://www.luogu.org/problemnew/show/P4115 论文：https://wenku.baidu.com/view/1bc2e4ea172ded630b1cb602.html 重链剖分，分别用线段树维护每条重链。线段树叶子的信息是该点轻孩子的信息；线段树区间 阅读全文

posted @ 2019-04-26 21:54 Narh 阅读(196) 评论(0) 推荐(0) 编辑

LOJ 3089 「BJOI2019」奥术神杖——AC自动机DP+0/1分数规划

摘要： 题目：https://loj.ac/problem/3089 没想到把根号之类的求对数变成算数平均值。写了个只能得15分的暴力。 #include<cstdio> #include<cstring> #include<algorithm> #define db double using namesp 阅读全文

posted @ 2019-04-26 16:21 Narh 阅读(288) 评论(0) 推荐(0) 编辑

导航