2019年7月27日
SB错误记录
该文被密码保护。 阅读全文
posted @ 2019-07-27 16:38 Rorschach_XR 阅读(5) 评论(0) 推荐(0) 编辑
[20190727NOIP模拟测试9]单(single) 题解(树上dp)
摘要： 啊啊啊啊啊啊啊啊考场上差一点就A掉了5555 千里之堤溃于蚁穴……鬼知道最后一步那么显然的柿子我为什么没考虑用上…… 观察数据范围可知，出题人期望我们想出一个$O(n)$的做法 当然也有可能是$O(nlogn)$，但是这道题所求的数值与树上每个点的权值有关， 似乎用点分治并不能够解决。 那怎么办？树 阅读全文
posted @ 2019-07-27 15:37 Rorschach_XR 阅读(259) 评论(0) 推荐(0) 编辑
//雪花飘落效果