摘要: q-Binomial 就像 QB,你知道没有它会更糟,但就是不想它存在。 多组询问,给定 \(n, k, x\),求有多少长度为 \(n\) 的序列 \(a\) 满足 \(a_i\in[0, 2^k)\cap\mathbb Z\),且其中不存在非空子序列异或和为 \(x\)。 \(1\le n\le 阅读全文
posted @ 2024-01-18 20:40 kyEEcccccc 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 哦哦牛皮 给定一棵树,你需要加入一些边,使得它成为一个简单无向图,要求: 图的直径等于原树直径 加入任何一条新边都会让图的直径变小。 求方案数对 \(998244353\) 取模。 \(1\le n \le 2\times 10^5\) 考虑找到新图的一对距离最远的点,将其它点按照到它们的距离标号并 阅读全文
posted @ 2024-01-18 08:30 kyEEcccccc 阅读(36) 评论(0) 推荐(0) 编辑