zhoukangyang

摘要： 8.23 day1。 首先花了 40 分钟先把三题都看了一遍。1 很一眼，2 不是那么一眼，但是十分 dp 套 dp。感觉自己想到了 $k \times 2^9$ 级别的状态数，于是就开始写题。从 t1 开始写，写了半小时就过了大样例。 感觉 t1 也没什么可以挂的，于是就开始做 t2。 dp 套 阅读全文

摘要： 场上直接写了下面的做法，但是以为除叶子外树上的一个点最终标号不能是自己，于是一直调不出来，下分了 /ll ~~感觉 G 很简单，亏大了~~ 题意 对于每个序列 $a$ 满足 $1 \le a_i \le n$ 且 $a_i \neq i$，以及一个排列 $p$，一个 bot 的游戏定义为： 开始每个 阅读全文

摘要： 被迫营业 阅读全文

摘要： > 给定长度为 $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 阅读全文