首页 > TAG信息列表 > MXS
DNA催化与肽计算 元基五行图
元基五行分布如图 如下 木H OEU 火H PV DD 土H CDI 金H AQT 水H MXS 作者 罗瑶光CF1266F [*medium]
看到其他题解里面全是什么 bfs 序上线段树啊，什么根号的奇怪东西啊，蒟蒻用了一个非常好写的 \(O(n)\) 做法（这里实现的时候用了 vector，所以比较慢），写篇题解来造福社会 目前在 cf 上是最短解 如果 \(k = 1\)，答案是 \(\max(dep_i + 1)\) 考虑有 \(3\) 个点的情况： 通过放缩法可以证明（证2019牛客多校第四场 A meeting
考场上写了一大坨树形DP，写的时候就感觉我这不是跟求树的最长链写的一毛一样 然后考后看题解，果然是k个ren所连成的子树的最长链的一半 可以利用反证法证明，如果在长度为d的最长链的中间放一个中心，如果有另外一个点到这个点的长度>(d+1)/2，那么这个点到对面的那个点的长度大于d，所UVA 1612 Guess
https://vjudge.net/problem/UVA-1612 题目 有 $n$ （$n\leqslant 16384$）位选手参加变成比赛。比赛有三道题目，每个选手的每道题目都有一个系统评测之前的预得分，接下来是系统测试。如果某道题目未通过系统测试，则该题的实际得分为0分，否则得分等于预得分。得分相同的选手，ID小的排前面。