2019年4月10日

洛谷 5291 [十二省联考2019]希望（52分）——思路+树形DP

摘要： 题目：https://www.luogu.org/problemnew/show/P5291 考场上写了 16 分的。不过只得了 4 分。 对于一个救援范围，其中合法的点集也是一个连通块。 2n 枚举一个救援范围，然后换根 DP 一下范围内的每个点开始的最长链，那些最长链 <=L 的点就是该范围的合 阅读全文

posted @ 2019-04-10 21:56 Narh 阅读(242) 评论(0) 推荐(0) 编辑

LOJ 2587 「APIO2018」铁人两项——圆方树

摘要： 题目：https://loj.ac/problem/2587 先写了 47 分暴力。 对于 n<=50 的部分， n3 枚举三个点，把图的圆方树建出来，合法条件是 c 是 s -> f 路径上的方点连出去的某个圆点。像找 LCA 那样走一遍 s -> f 路径即可。 对于树的部分，考虑一条路径对答案 阅读全文

posted @ 2019-04-10 18:17 Narh 阅读(170) 评论(0) 推荐(0) 编辑

2019.4.10 一题——根号分治

该文被密码保护。 阅读全文

posted @ 2019-04-10 11:55 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2019.4.9 一题——概率期望+0/1分数规划+最大权闭合子图

该文被密码保护。 阅读全文

posted @ 2019-04-10 11:28 Narh 阅读(2) 评论(0) 推荐(0) 编辑

导航