2019 年 8月 26 日随笔档案 - WeiAR

摘要： P2290 [HNOI2004]树的计数prufer序列模板题阅读全文

posted @ 2019-08-26 17:03 WeiAR 阅读(145) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2019-08-26 16:57 WeiAR 阅读(194) 评论(0) 推荐(0) 编辑

摘要： P1404 平均数二分答案，问题在于怎么O(n)check,把每个数都-mid，然后求前缀和，有点像最大子段和，精度问题的话就都乘1000 阅读全文

posted @ 2019-08-26 16:03 WeiAR 阅读(187) 评论(0) 推荐(0) 编辑

摘要： P1627 [CQOI2009]中位数对于只考虑相对大小的情况，考虑离散化，或者转化成1，0，-1，1表示比它打，0表示相等，-1表示比它小这个题就是前缀和统计一下答案阅读全文

posted @ 2019-08-26 14:52 WeiAR 阅读(178) 评论(0) 推荐(0) 编辑

WeiAR