摘要：
题意 "题目链接" Sol 考试的时候调了1.5h没调出来我真是菜爆了。。。 读完题目后不难发现，每次约束的条件相当于是$b[((x[i] + i) % N + (i / N) % N) % N] = y[i]$ 因为数据随机，暴力搜$a_i$就行了。搜索的时候结合给出的信息判断一下是否合法。 cp 阅读全文
摘要：
题意 ~~[题目链接]~~版权原因就不发了。。 给出一棵树，求出任意两点之间期望距离的最大值 Sol 比较清真的一道题吧。。 设$f[x]$表示从$x$走到$x$的父亲的期望步数 $g[x]$表示从父亲走来的期望步数 $d[x]$表示$x$节点的度数 不难得到方程$f[x] = \sum_{to \ 阅读全文
摘要：
题意 "题目链接" Sol 第一问的答案是$2^M$，因为每个位置只有$0 / 1$两种情况，最优情况下一定是每个位置代表着一个长度为$K$的字符串 考虑相邻两个字符串之间的转化，第二个字符串可以由第一个字符串在后面加$0 / 1$转移而来，因为转移关系会形成环，所以我们只需要找一条欧拉回路即可，每 阅读全文
摘要：
题意 "题目链接" 给出一个$n \times m$的网格，给出起始点，要求向左走不超过$L$步，向右走不超过$R$步，求出能遍历到哪些点 Sol 一个很直观的想法，BFS的时候状态里记录下还能向左 / 右走多少步，然后xjbBFS，恭喜你fst了。。 正解非常的巧妙： 可以这样想：如果我们保证了到 阅读全文
摘要：
题意 "题目链接" $n$次操作，每次你给出一个点的坐标，系统会返回该点的颜色(黑 / 白)，程序最后输出一条直线把所有黑点和白点分隔开 Sol 一个很直观的想法：首先询问$(dx, 0)$，然后每次询问二分中点，根据与第一次询问得到的字符串的关系不断调整二分范围 但是这样会被卡，我修改了两个地方才 阅读全文