2017年1月12日
北京培训记
摘要： noip之后学校自己办的培训QAQ day1：数学 day2：字符串（后缀大家族） day3：网络流 day4：杂题选讲（智商题） day5：高级数据结构 day6：dp优化 day7：计算几何入门 阅读全文
posted @ 2017-01-12 21:30 Czarina 阅读(195) 评论(0) 推荐(0)
bzoj 1061~1065【Noi2008】解题报告
摘要： 这次Noi好像格外喜欢树形DpQAQ P.S.好像这次的题都与图有关QAQ bzoj1061【Noi2008】志愿者招募：上下界可行最小费用流 bzoj1062【Noi2008】糖果雨：数形结合&二维树状数组 bzoj1063【Noi2008】道路设计：树形Dp bzoj1064【Noi2008】假 阅读全文
posted @ 2017-01-12 21:23 Czarina 阅读(133) 评论(0) 推荐(0)
bzoj1065【Noi2008】奥运物流
摘要： 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1065 给一棵基环树，每个点i的权值=ci+k*∑son[i]，修改至多m个点的父亲使1号点权值最大 sol： 首先因为转移的式子形成了一个环，所以1号点的权值需要手推QAQ 对于一个点，其贡献为 阅读全文
posted @ 2017-01-12 11:22 Czarina 阅读(480) 评论(0) 推荐(0)