摘要：
题意：给出一个数 \(n\)，现在我通过下面这个算法生成一个长为 \(n\) 的序列 \(a\)。 先进行 \(n\) 次随机扔一个硬币，然后如果你最后连续 \(k\) 次投出的是正面朝上，那么就将一个 \(k\) 加入序列末尾。 问序列 \(a\) 的 \(\operatorname{mex}\) 阅读全文
posted @ 2025-10-17 18:25
LUlululu1616
阅读(12)
评论(0)
推荐(0)
摘要：
题意：给出一个数 \(n\)，问对于所有节点 \(x\) 都满足存在 \(|x-y|=1\) 使得 \((x,y)\) 有边的树有多少个，\(n\le 10^5\)。 做法： 我们肯定是考虑直接钦定连续段然后去计算，但是因为有可能在相邻段间连出边就爆炸了，考虑容斥，那么现在有两个问题。 如何对于一种 阅读全文
posted @ 2025-10-17 14:49
LUlululu1616
阅读(12)
评论(0)
推荐(0)
摘要：
发现是两个月前 8.20 模拟赛搬的还加强了，时隔两个月给他补了。 题意：给出一个串，可以在相邻的元素移动，或者在相同的字符间移动，代价都是 \(1\)，问这个图的直径和取到直径的点对的个数，\(n\le 10^5\) 字符集大小为 \(8\)。可以做到 \(n\le 10^6\) 且字符集大小为 阅读全文
posted @ 2025-10-17 11:11
LUlululu1616
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号