摘要：Dilworth 定理的应用应该说是比较广泛了。最近碰到了不少题目都要用到这玩意。 内容：对于任意有限偏序集，其最长反链的元素数等于最小链覆盖中的链数。 简单来说就是对于满足 \(\forall u,v,w \in V,(u,v),(v,w) \in E \Rightarrow (u,w) \in 阅读全文

摘要：首先这里斐波那契数列的递推式是 \(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) 考虑如何判断一个方案 阅读全文