摘要：
Day1 上午随便看了点题，感觉没看什么题就开考了。 开考之后先看 T1，发现 T1 好像不是那么简单。 T1 ： 九条可怜有两个账号，她每次都会打 \(\rm rating\) 低的号。 九条可怜每次打比赛的 \(\rm rating\) 变化量的绝对值都 \(\le m\)。她的 \(\rm r 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 令 \(x=10^{100}\)，数轴上有 \(n\) 个点，第 \(i\) 个点的坐标为 \(x^i\)，进行 \(n-1\) 次操作, 每次操作选择两点 \(A\) 和 \(B\), 将 \(A\) 移动到 \(A\) 关于 \(B\) 的对称的位置并删去 \(B\)。求最后剩下的一个数有 阅读全文
摘要：
比赛的时候瞎搞了个做法，过了，就写篇题解吧。 枚举第 \(r\) 个点的权值，所求即为：\((\prod_{i < r} \frac{1}{1-x^{i}}) \sum_{i} \frac{x^{ir}}{\prod_{j \le i} (1-x^{j})^2}\) 问题的关键就在算 \(\sum_ 阅读全文
摘要：
给定一张 $\rm DAG$，$\rm DAG$ 中的边都形如 $i \to j (i < j)$。要求在 $\rm DAG$ 中添加边 $x \to y (x > y)$ 的二元组 $(x,y)$ 个数，满足添加完边后存在一条哈密顿路径。$t$ 组数据。$1 \le t \le 5$，$1 \le n,m \le 1.5 \times 10^5$。 阅读全文
摘要：
首先这里斐波那契数列的递推式是 \(F_{i}=F_{i-1}+F_{i-2}(i \ge 2),F_{0}=0,F_{1}=1\)。 其生成函数 \(F(x) = \frac{x}{1-x-x^2}\)，\(F_n = \frac{1}{\sqrt{5}} ((\frac{1+\sqrt{5}}{ 阅读全文
摘要：
萌新瞎想了很直接的 \(\Theta(nq)\)（在 \(\rm Luogu\) 上过了） 和一个 \(\Theta(n \log n +q \log^3 n)\) （在 \(\rm UOJ\) 上过了）的做法，就写篇题解吧。 在 \(\rm UOJ\) 过了的做法在 \(\rm Luogu\) 上 阅读全文
摘要：
赛时 AC：A B C 补题：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_2,...,n_k\)，然后把这些矩阵拼起来即可。 aclink B (Medium) 考虑如何判断一个方案 阅读全文
摘要：
q-binomial 阅读全文
摘要：
给定一个 $n \times n$ 的矩阵，其中仅有 $k$ 个位置的值可能不是 $1$。对于第 $i$ 个位置 $(x_i,y_i)$，其值为 $w_i$。要求这个矩阵的积和式，对 $10^9 + 7$ 取模。
数据范围：$1 \le n \le 10^5$，$1 \le k \le 50$，$1 \le x_i,y_i \le n$，$0 \le w_i < 998244353$。 阅读全文