sggfishpotato

摘要：  阅读全文

摘要： 序列妙妙值 很好的母题。 我们首先考虑 \(dp\)。 显然我们可以设 \(dp_{i,j}\) 表示，到了位置 \(i\)，选了 \(j\) 段之后的最小和。 暴力转移就是 \(O(n^2 k)\) 的做法了。 设 \(v = \lfloor log_2(x) \rfloor\)。 但是我们注意到 阅读全文

摘要： 可重集 设我和我的父亲之间的转移为 k 游走 注意到 n 并不是很大，但是我们发现边数量还是比较大的，于是我们考虑求出每个点可能被走到的期望次数。 用 \(f_u\) 表示。 进行高斯消元求出期望，然后用 \(g_i=f_u \times deg_u + f_v \times deg_v\) 来计算 阅读全文

摘要： D - 帽子 Šeširi 神秘构造题，我们考虑最后的帽子集合是怎么样情况的时候第 \(i\) 个人无法分辨自己的帽子，发现当且仅当他看到别人的帽子相同的时候。 于是我们想到，可以建立双射。 集合 \(S\) 和 集合 \(S \cup {i}\) 之间建立双射，发现这两种情况只能满足一个猜对，所以 阅读全文

摘要： A - 百万富翁 大概就是每次可以询问一对 \((i,j)\) 位置，要求出序列中的最大值是谁。 首先一个直观的想法就是每次两两分组打擂台，然后递归所有胜者，但是我们发现这样不能够通过，因为这个题目要求询问轮数只能是 \(8\)，而我们的这个做法需要询问 log 轮。同时我们可以注意到，我们可以询问 阅读全文

摘要： [mylink](file:///Users/dongwang/Downloads/5.16zhk.pdf) A - Занулити пiдвiдрiзок 首先观察发现我们至少要把 \(x\) 加到最大值到最高二进制位，接下来我们可以考虑增大 x，那么小于等于 x 的数字都会只用一次，其他两次， 阅读全文

摘要： A - 谜题 II 官方题解 https://chat.deepseek.com/share/xrylflnahyz8ijyjns 首先我们按照小于好方向建边，\(A_{x1,y1}<A_{x2,y2}\) 那么就建边 \((x1,y1) \to (x2,y2)\)。 那么，这个问题就是一个拓扑序计 阅读全文

摘要： solution 学长使用了更强大的做法！！ 我们考虑用图来思考这个问题。 容易发现，最后的等式条件是 红色点个数+[0-x]=绿色点个数+[0-y] 要满足这个条件，其实一定有一边是 0，调整法容易证明。 对于判定一个后缀是否还存在合法解，我们可以考虑一开始全都是红色点（不妨假设红色点取0），这样 阅读全文

摘要： https://vjudge.net/problem/QOJ-15814/origin 这个题目很简单，但是我没有做出来，应该去补一下白草净华才行。 其实就是倍增，发现这种有循环的题目经常使用倍增方式，我们先倍增找到合法的区间，然后在这个区间里面二分。 https://vjudge.net/prob 阅读全文

摘要： CF765F Souvenirs 很好的支配对题目，考虑哪些位置 (i,j) 是没有用的。 阅读全文