gold-spade

摘要： [Petrozavodsk Summer 2019] Monster Hunter 有一个以 \(1\) 为根的有根树，你初始站在 \(1\) 号节点，共有 \(n\) 个节点。 你有初始生命为 \(h\)。除了 \(1\) 号节点外，每个节点上都有一个 Monster，击败它需要消耗 \(a_i\ 阅读全文

摘要： 烷烃 \(\mathrm{C}\) 个数 \(n\)，不同结构的链状烷烃的个数为？不考虑空间异构。 1 1 1 2 3 5 9 18 35 75 159 355 802 1858 4347 10359 24894 60523 148284 366319 910726 2278658 5731580 阅读全文

摘要： Reunion 给定一棵树初始全为白色，记 \(S(u,r)\) 表示到点 \(u\) 的距离不超过 \(r\) 的点的集合。一棵树的代价为满足如下条件的 \(r\) 最大值： 存在一个 \(u\)，使得 \(S(u,r)\) 全为黑点。 树上每个点被染黑的概率为 \(\frac{1}{2}\)，求 阅读全文

摘要： Flip and Reverse 对于一个 \(0/1\) 串，作如下操作若干次，求能得到的字典序最小的串： 选择一个子串，满足 \(0/1\) 个数相等。 翻转这个子串，即 \(0\) 变 \(1\)，\(1\) 变 \(0\)。 反转这个子串。 \(1 \le n \le 5 \cdot 10^ 阅读全文

摘要： 通过对称构造方案一一对应的关系，本身难度并不高，难点主要在于计数问题的转化。（至于 Dyck 路计数……） 生成字符串 求包含 \(n\) 个 \(1\)，\(m\) 个 \(0\) 的字符串数量，使得没有对于任意前缀都有 \(1\) 的数量大于 \(0\) 的数量。 \(1\le m \le n\ 阅读全文

摘要： 一个通用的版本。 #!/bin/bash folder="examples/sale/" name="sale" n=11 tasks=(1 2 3 4 5 10 7 8 9) for i in ${tasks[@]};do cp "$folder$name$i.in" "test.in" ./$n 阅读全文

摘要： 来源：CQ 省集。 [IOI2020 Day2] C. Stations IOI2020 都是些什么人类在出？B. Counting Mushrooms 不过这题看着非常友善。 在幕后有一颗 \(n\) 个节点的树，点序号从 \(0 \sim n-1\)，边序号从 \(0 \sim n-2\)。 你 阅读全文

该文被密码保护。 阅读全文

摘要： botbox You are supposed to realize that: This is just a bubble sort in disguise. The first naive case is that the string has only \(1\) or \(2\) chara 阅读全文

摘要： 处理 \((\max,+)\) 卷积 平常的卷积是 \(c_i=\displaystyle\sum_{j+k=i} a_jb_k\)，而这就是 \((+,\times)\) 卷积。 则 \((\max,+)\) 卷积就是 \(c_i = \displaystyle\max_{j+k=i} \{a_j 阅读全文