![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
Arlia
老年人记性不好
展开
-
contest 0816 crow [DP][倍增]
contest 0816 crow [DP][倍增] 我做了一个半小时才发现把题读错了QAQ 感谢好心的出题人下来描述了一遍题意 反正在树上往上跳的操作就用倍增 我当初知道自己读错题之后意识模糊,啥也不知道了(最后比赛结束前半个小时以为比赛结束了,把代码放进压缩包准备上交时才发现大家根本没有躁动,然后才知道比赛还有半个小时……) 还有,如果调试代码调试地意识模糊,最好重写一遍,这样多半就...原创 2018-08-18 07:54:53 · 207 阅读 · 0 评论 -
contest 0816 quad [倍增][找规律]
contest 0816 quad [倍增][找规律] 难得一遇的好题! 满足什么条件的四条边才能构成四边形?最大的一条边权小于另三条边边权之和。 30pts 暴力可过 直接暴力找出两个点之间的路径,把点权排序,看相邻的四个点的点权能否构成四边形 时间复杂度O(q∗n)O(q∗n)O(q*n) 50pts 这单独的20分设置很蹊跷,点权不大于3是什么操作? 我们会发现只有...原创 2018-08-19 11:19:34 · 194 阅读 · 0 评论