摘要：
[思维构造] 题解 Coloring Torus 题目链接 这道题目，实在是想不出来，看了题解。 题目分析 如果 \(k\le 500\) 可以这样无脑构造： \[ \begin{matrix} 1& 1& \cdots& 1 \\ 2& 2& \cdots& 2 \\ \vdots& \vdots 阅读全文
posted @ 2020-11-05 10:13
xiaolilsq
阅读(100)
评论(0)
推荐(0)
摘要：
[思维构造] 题解 Lexicographic constraints 题目链接 题目分析 答案显然有可二分性，考虑二分答案 \(k\) ，然后判断 \(k\) 是否合法。 假如 \(k\) 合法并且我们构造出来了所有的 \(S_1,S_2,\dots,S_n\) ，如果将所有的字符串插入 Trie 阅读全文
posted @ 2020-11-05 09:59
xiaolilsq
阅读(97)
评论(0)
推荐(0)
摘要：
[思维构造] 题解 Distance Sums 题目链接 题目分析 注意到给出的数是互不相同的，这点是很重要的。 考虑重心满足所有点到重心的距离和最小，所以先排个序， \(D_i\) 最小的就是重心节点。 考虑以重心为根，得出每个点的子树大小 \(\mbox{sz}(i)\) ，如果 \(u\) 是 阅读全文
posted @ 2020-11-05 09:38
xiaolilsq
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号