11 2017 档案

[BZOJ4033][HAOI2015]树上染色 树形DP
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4033 我们考虑用$f[i][j]$记录以第$i$个节点为根的子树，把$j$个节点染成黑色对最终的答案的最大贡献。 在合并子树更新状态的时候，只需要考虑根与这棵子树的连边对最终答案的贡献即可， 阅读全文
posted @ 2017-11-09 22:01 halfrot 阅读(216) 评论(0) 推荐(0)
[BZOJ2982]combination Lucas定理
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2982 $C(N,M)\% P = C(N\% P,M\% P) * C(N/P,M/P)\% P$ 阅读全文
posted @ 2017-11-03 21:37 halfrot 阅读(194) 评论(0) 推荐(0)
[BZOJ1433][ZJOI2009]假期的宿舍 二分图匹配
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 首先留在学校的学生向自己的床连边。 要住在学校里的人向认识的学生的床连边。 跑二分图匹配，看匹配的数量是否等于住在学校的人数。 阅读全文
posted @ 2017-11-03 21:03 halfrot 阅读(196) 评论(0) 推荐(0)