网站推广计划书,网上推广平台有哪些,深圳最好用的网站设计,广州白云区做网站T1 一棵树#xff0c;操作是把一个点染黑#xff0c;查询点 x x x 到黑点路径上的最小编号#xff0c; n ≤ 1 0 6 n\le10^6 n≤106。当时的思路是把树分成几部分#xff0c;中间和周围的散块#xff0c;发现不会#xff0c;就没思路了#xff0c;就去打了25pts暴力。赛…T1 一棵树操作是把一个点染黑查询点 x x x 到黑点路径上的最小编号 n ≤ 1 0 6 n\le10^6 n≤106。当时的思路是把树分成几部分中间和周围的散块发现不会就没思路了就去打了25pts暴力。赛后发现55pts暴力很简单真遗憾没去打。题解方法很巧妙设了装置为根又维护点到根的最小编号tql。
T2 一棵树有若干棋子每次操作把两个棋子相互靠近一步问是否能把所有棋子移到同一点上 n ≤ 1 0 6 n\le10^6 n≤106。分析了性质发现对于一个点只有有棋子的点到它的距离之和为偶数才可能有解。然后就不知道接下来怎么判断就打了个假的贪心取可能有解的最小距离除以2为答案喜提71pts。题解是换根dp写法很复杂。
T3 随机生成 n n n 个长度为 a i a_i ai 的小写字母串 f ( s ) f(s) f(s) 表示 s s s 的最小表示的开头字符在 s s s 的下标取最小的求 ∑ i 1 n [ f ( s i ) f ( s i m o d n 1 ) ] \sum\limits_{i1}^n[f(s_i)f(s_{i\bmod n1})] i1∑n[f(si)f(simodn1)]。看错题了以为求最小的字符的下标就用了1h思考写代码搞了半天过不了样例。赛后看懂题后发现哎真遗憾。
T4 树上有一条蛇移动时身体不能重合问是否能够头尾互换。题目很抽象没看懂。发现题解又是换根还要讨论一大堆不过思路挺清晰洛谷上是黑题感觉最多紫。
期望得分25?0025?
实际得分25710096
总结这场比赛在我看来比较难导致我的心态不好不想做部分分都没有精力去骗考试策略没有严格执行。对于解决树上问题不能熟练润用。要仔细看题目正确理解题意。无根树转有根树再维护到根的信息可能有大用树型dp继续优化多半是换根。考前要休息好。
