题解
graygoods
中学蒟蒻一枚。
展开
-
JZOJ4727 挺进
题目大意给你一棵树,让你断掉一条边,使得形成的两棵树的直径和最大。 1≤n≤1000001≤n≤1000001 \le n \le 100000Solution1看别人可以用DFSDFSDFS序 + 线段树 + RMQRMQRMQ求LCALCALCA来做,不过倍增的LCALCALCA会被卡,让我感到很难受,所以就没写。Solution2题解原话 :裸的树形DP。照着这...原创 2018-09-05 16:02:21 · 219 阅读 · 0 评论 -
CF914D Bash and a Tough Math Puzzle
Bash and a Tough Math Puzzle写发博客证明自己还活着QwQ题目描述Bash likes playing with arrays. He has an array a1,a2,... ana_{1},a_{2},...\ a_{n}a1,a2,... an of nnn integers. He likes to guess the grea...原创 2018-10-11 13:20:36 · 246 阅读 · 0 评论