摘要：
> 给定长度为 $n$ 的字符串 $s$。你有一个字符串 $t = s$，你每次操作可以在前面或在后面删除一个字符，直到字符串中只有一个字符。设每次操作后得到的字符串分别是 $a_1,a_2,..,a_{n-1}$，那么这种操作的权值就是 $\prod_{1 \le i < n} occ(a_i)$。其中 $occ(a)$ 表示字符串 $a$ 在 $s$ 中的出现次数。求对于所有操作序列的权值和。
> 数据范围：$n \le 10^5$ 阅读全文
摘要：
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$。 阅读全文
摘要：
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) 考虑如何判断一个方案 阅读全文