№〓→龙光←

2017年2月16日

【BZOJ】3142: [Hnoi2013]数列

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3142 12年也有一个组合数学。。。(这几年的画风啊.... 考虑直接去做：DP? DP+容斥？。。。。NAIVE！设${a[i]}$表示第${i}$和第${i-1}$天股价差值。那么对阅读全文

posted @ 2017-02-16 21:50 №〓→龙光← 阅读(194) 评论(0) 推荐(0) 编辑

【BZOJ】3139: [Hnoi2013]比赛

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3139 可以发现，答案之和得分的序列有关，而且和序列中每个元素的顺序无关。考虑HASH所有的状态，记忆化搜索即可。 (取模出问题+没有判断是否访问，即答案为0的状态有的可能已经访问过了)调了一阅读全文

posted @ 2017-02-16 20:10 №〓→龙光← 阅读(183) 评论(0) 推荐(0) 编辑

【BZOJ】3572: [Hnoi2014]世界树

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3572 算是细节题了吧。。构出虚树，考虑z正反DP两次求出虚树中每个点最近的议事处是哪一个点，然后枚举虚树中的每一条边${X->Y}$，对于两点间在原树中的路径，显然存在一个分界点使得自分界阅读全文

posted @ 2017-02-16 14:38 №〓→龙光← 阅读(200) 评论(0) 推荐(0) 编辑

2017年2月14日

【bzoj】4538: [Hnoi2016]网络

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4538 维护一个数据结构支持对于一颗树的操作，需要支持： 1.对于树上的一条路径上的每个点上放一个值。 2.撤销某次操作的路劲放。 3.查询除了经过这个点的路径的最大值。往一个路径上丢值相当阅读全文

posted @ 2017-02-14 21:19 №〓→龙光← 阅读(295) 评论(0) 推荐(0) 编辑

【BZOJ】4542: [Hnoi2016]大数

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4542 给定一个由数字构成的字符串${S_{1,2,3,...,n}}$,一个正素数$P$，每次询问给定一对$l$,$r$求： $${\sum_{l=1}^{n}\sum_{r=i}^{n}\ 阅读全文

posted @ 2017-02-14 21:10 №〓→龙光← 阅读(220) 评论(0) 推荐(0) 编辑

2017年2月13日

【BZOJ】2729: [HNOI2012]排队

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2729 先考虑放好男生，一共有:${n!}$种放法。然后分情况考虑老师的放法： 1.如果两个老师放在了相同两个男生之间：${m*A_{n+1}^{1}*A_{n+2}^{m-1}}$ 2.如阅读全文

posted @ 2017-02-13 22:33 №〓→龙光← 阅读(121) 评论(0) 推荐(0) 编辑

【BZOJ】2734: [HNOI2012]集合选数

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2734 考虑$N=4$的情况： \begin{bmatrix} 1&3 &X \\ 2&X &X \\ 4&X &X \end{bmatrix} 其实就是吧最小值丢在了矩阵中${(0,0)}$ 阅读全文

posted @ 2017-02-13 20:53 №〓→龙光← 阅读(202) 评论(0) 推荐(0) 编辑

【BZOJ】4008: [HNOI2015]亚瑟王

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 这题主要在于：先算概率，再算期望！一轮一轮的计算似乎很复杂，每一轮它其实是可以看作一次机会考虑${f[i][j]}$表示已经按照顺序考虑完了第$i$张卡牌,第$i$个人得到了第$j 阅读全文

posted @ 2017-02-13 19:35 №〓→龙光← 阅读(218) 评论(0) 推荐(0) 编辑

【BZOJ】3573: [Hnoi2014]米特运输

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3573 屁话一堆，就是说： 1.一棵树中的每个点的每个儿子的权值之和要等于这个点的权值 2.一棵树中的每个点的每个儿子的权值相等。所以，考虑确定一个点即确定的整个树的每个点的权值，但是我们受阅读全文

posted @ 2017-02-13 19:35 №〓→龙光← 阅读(169) 评论(0) 推荐(0) 编辑

【BZOJ】[HNOI2015]菜肴制作

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 要是考场上想不出，但是还是有一个分治的做法的嘛做法就是反向连边，然后再反向输出字典序最大的拓扑序。阅读全文

posted @ 2017-02-13 11:03 №〓→龙光← 阅读(210) 评论(0) 推荐(0) 编辑

№〓→龙光←

xrdog

公告