摘要: https://codeforces.com/contest/1301/problem/B如果填的这个数特别大,显然不优,如果数特别小,也不优,所以它是凸函数,可以二分(整数单峰函数二分模板题 #include <iostream> #include <cstdio> #include <queue 阅读全文
posted @ 2020-03-20 15:45 WeiAR 阅读(257) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1304/E用lca求树上距离只有3种情况a->ba->x+x->y+y->ba->y+y->x+x->b因为距离过长就可以来回走,所以k-len得是偶数 #include <iostream> #include < 阅读全文
posted @ 2020-03-20 14:27 WeiAR 阅读(357) 评论(0) 推荐(0) 编辑