摘要：
题解： 既然只有5个点，那就无限乱搞，我的做法是不断取出当前点集两两之间的LCA插入点集，直到所有两两之间的LCA都已经在点集中了。 这一步的时间复杂度我感觉是一个调和级数，是可以被忽略的。 然后对每个点保存它的最深父亲，然后对点集建一棵树，对这棵树算边权贡献即可。 #include<bits/st 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/J来源：牛客网有一天牛牛和牛妹在做游戏，规则如下： 桌面上摆着n\mathit nn张纸牌，每张纸牌上写着一个正整数，由牛牛先手轮流执行以下操作： 1.\text 1.1.如果桌面上只剩一张纸牌，游戏结束，这张纸 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/I来源：牛客网设一个长度为m\mathit mm的序列S\mathit SS的美观度等于有多少个整数i\mathit ii满足1≤i≤m−11\leq i \leq m-11≤i≤m−1且Si=Si+1S_{i} 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/H来源：牛客网牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串： 取其中的每个字母，a\mathit aa转换为1\text 11，b\mathit bb转换为2\text 22.. 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/G来源：牛客网在一个幼儿园里面有n\mathit nn个小朋友，分别编号1,2,...,n\text 1,2,...,n1,2,...,n。在这些小朋友中有一些小朋友互为朋友关系，总共有m\mathit mm对朋 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/F来源：牛客网一个模式串指仅包含小写英文字母和至少一个'#'的字符串，其中'#'可以匹配一段任意长度的任意小写字母字符串。 一个匹配串指待匹配的只包含小写字母的字符串。 一个模式串和一个匹配串相匹配当且仅当把模式 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/E来源：牛客网在卖礼物的超市中有n\mathit nn个柜子，每个柜子里都摆放了一个礼物，每个礼物有自己的一个编号，第i\mathit ii个柜子里的礼物编号为aia_{i}ai。 茶山牛想给牛牛和牛妹买相同编 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/C来源：牛客网在一个二维平面上有n\mathit nn个敌人，第i\mathit ii个敌人可以描述为一个以(xi,yi)(x_{i},y_{i})(xi,yi)为圆心，rir_{i}ri为半径的圆。 你每 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9983/B来源：牛客网在一个班级里有n\mathit nn个同学，在这个即将进行数据结构期末考试的关头，为了减少内卷，他们决定聚在一起商量对策。 每个人在考试后会得到一个A,B,C,D,E\mathit A,B,C,D, 阅读全文