2018 年 10月 4 日随笔档案 - Wisdom+.+

摘要： C - Putting Boxes Together 思路：求带权中位数用树状数组维护修改代码：阅读全文

posted @ 2018-10-04 16:56 Wisdom+.+ 阅读(179) 评论(0) 推荐(0) 编辑

摘要： Tree 思路：树形dp 注意0不存在逆元，任何一个数乘以0就变成0了，就没有价值浪，所以要暴力转移代码：阅读全文

posted @ 2018-10-04 15:32 Wisdom+.+ 阅读(143) 评论(0) 推荐(0) 编辑

摘要： Metropolis 思路: 多源点最短路只要两个不同源点的最短路相遇，我们就更新两个源点的答案代码：阅读全文

posted @ 2018-10-04 13:23 Wisdom+.+ 阅读(113) 评论(0) 推荐(0) 编辑

摘要： Knight 思路： bfs打表找规律如下图代码：阅读全文

posted @ 2018-10-04 11:29 Wisdom+.+ 阅读(162) 评论(0) 推荐(0) 编辑

摘要： Stones 思路： sg函数打表找规律代码：阅读全文

posted @ 2018-10-04 10:39 Wisdom+.+ 阅读(113) 评论(0) 推荐(0) 编辑

Wisdom+.+