摘要:P2290 [HNOI2004]树的计数prufer序列模板题 阅读全文
posted @ 2019-08-26 17:03 WeiAR 阅读 (15) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2019-08-26 16:57 WeiAR 阅读 (11) 评论 (0) 编辑
摘要:P1404 平均数二分答案,问题在于怎么O(n)check,把每个数都-mid,然后求前缀和,有点像最大子段和,精度问题的话就都乘1000 阅读全文
posted @ 2019-08-26 16:03 WeiAR 阅读 (32) 评论 (0) 编辑
摘要:P1627 [CQOI2009]中位数对于只考虑相对大小的情况,考虑离散化,或者转化成1,0,-1,1表示比它打,0表示相等,-1表示比它小这个题就是前缀和统计一下答案 阅读全文
posted @ 2019-08-26 14:52 WeiAR 阅读 (27) 评论 (0) 编辑