摘要：
DP 自动机？ 阅读全文
摘要：
给 $n$ 个数的序列 $a_i$，求有多少种 $n$ 个数的排列 $p_i$，使得
$$\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin \left(\frac 12, 2\right)$$
答案膜 $998244353$。
数据范围：$2\le n\le 5000$。 阅读全文
摘要：
给 $n$ 个数 $a_i$，固定 $k$ 个下标 $b_i$，求只修改不在 $b_i$ 中的下标的值使 $a_i$ 严格单调递增的最少修改次数。
数据范围：$1\le n\le 5\cdot 10^5$，$0\le k\le n$。 阅读全文
该文被密码保护。 阅读全文
摘要：
博客部署指南 阅读全文
摘要：
给一个长度为 $n$ 的数组 $a_i$，问是否有一棵树，每个节点要么是叶子要么至少有两个儿子，而且 $i$ 号点的子树大小是 $a_i$。
数据范围：$1\le n\le 24$。 阅读全文
摘要：
给一棵 $n$ 个节点的带权树，求一种遍历方案，从 $1$ 出发，每条边走两次，走过所有点，第一次经过每个节点的平均时间最小。输出这个平均时间。
数据范围：$2\le n\le 10^5$。 阅读全文
摘要：
有 $n$ 个在 $[1,d]$ 内的整数，求使可以拿出 $2m$ 个整数凑成 $m$ 个相等的整数对的方案数。
数据范围：$0\le m\le 10^9$，$1\le n\le 10^9$，$1\le d\le 10^5$。 阅读全文