Narh - 博客园

洛谷4719 【模板】动态dp

摘要：题目：https://www.luogu.org/problemnew/show/P4719 关于动态DP似乎有猫锟的WC2018论文，但找不见；还是算了。 http://immortalco.blog.uoj.ac/archive 动态DP大概就是求这样的问题。把轻儿子对自己的转移值写进矩阵 g 阅读全文

posted @ 2018-11-22 19:57 Narh 阅读(278) 评论(0) 推荐(0) 编辑

2018.11.5 牛客网模拟赛——时间倒流与贪心+扫描线与线段树/set连边

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

posted @ 2018-11-09 10:58 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2018.11.5 两题——哈希

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

posted @ 2018-11-09 10:58 Narh 阅读(2) 评论(0) 推荐(0) 编辑

2018.11.2 模拟赛——离散化线段树+单调队列优化dp+树上直径与换根

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

posted @ 2018-11-09 10:57 Narh 阅读(0) 评论(0) 推荐(0) 编辑

LOJ 10189 仓库建设 ——斜率优化dp

摘要：题目：https://loj.ac/problem/10189 阅读全文

posted @ 2018-11-07 11:35 Narh 阅读(141) 评论(0) 推荐(0) 编辑

2018.11.6 三题——概率角度考虑方案数比例+点双与圆方树/并查集构树+式子（分奇偶考虑）

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

posted @ 2018-11-05 16:08 Narh 阅读(6) 评论(0) 推荐(0) 编辑

2018.11.2一题——按位考虑

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

posted @ 2018-11-02 21:46 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2018.11.1 模拟赛——思路与差分+记忆化搜索与map和数组配合+树形dp

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

posted @ 2018-11-01 22:13 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2018.11.1 一题——二分！+贪心！

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

posted @ 2018-11-01 20:51 Narh 阅读(0) 评论(0) 推荐(0) 编辑

bzoj 4300 绝世好题——DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4300 考虑 dp[ i ] 能从哪些 j 转移过来，就是那些 a[ j ] & a[ i ] != 0 的，也就是有至少1位公共的1；所以在30位上记录这一位是1的那些 a[ ] 中的 dp[ 阅读全文

posted @ 2018-11-01 08:27 Narh 阅读(104) 评论(0) 推荐(0) 编辑

导航