bzoj 2662 [BeiJing wc2012]冻结——分层图
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2662 这种的都是分层图。 阅读全文
posted @ 2018-07-25 15:00 Narh 阅读(142) 评论(0) 推荐(0) 编辑
bzoj 1053 [HAOI2007]反素数ant——关于质数的dfs / 打表
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1053 写了个打表程序。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using name 阅读全文
posted @ 2018-07-25 10:30 Narh 阅读(192) 评论(0) 推荐(0) 编辑
bzoj 3029 守卫者的挑战——概率期望dp+状态数思考
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3029 先随便写了个dfs，记录“前 i 次、成功 j 次、容量-残片=k”的概率。因为是否可行只和“成功次数”还有“容量-残片个数”有关，和容量、残片具体数量无关。准备记忆化，但发现状态存不下 阅读全文
posted @ 2018-07-24 21:57 Narh 阅读(180) 评论(0) 推荐(0) 编辑
bzoj 3110 [Zjoi2013]K大数查询——线段树套线段树（标记永久化）
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 第一道线段树套线段树！ 第一道标记永久化！ 为什么为什么写了两个半小时啊…… 本想线段树套平衡树，但想不出怎么合并不同区间上的平衡树（LCT??）。 于是看了一下Zinn的TJ。原来是线 阅读全文
posted @ 2018-07-19 17:13 Narh 阅读(192) 评论(0) 推荐(0) 编辑
洛谷 3834 【模板】可持久化线段树 1（主席树）
摘要：
题目：https://www.luogu.org/problemnew/show/P3834 今天被可持久化数据结构虐了。我要学习可持久化数据结构。 抄抄抄模板。感觉其实挺好写的。 阅读全文
posted @ 2018-07-18 19:59 Narh 阅读(119) 评论(0) 推荐(0) 编辑
bzoj 4004 [JLOI2015]装备购买——拟阵证明贪心+线性基
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 看Zinn博客水过去…… 运用拟阵可以证明按价格从小到大买的贪心是正确的。但自己还不会。 然后如果当前物品可以被线性表出就不买了。否则买，在第一个不能线性表出的位置上记录这个物品，表示按 阅读全文
posted @ 2018-07-17 11:50 Narh 阅读(134) 评论(0) 推荐(0) 编辑