六月 02, 2020
LOJ6380 「是男人就过8题——Pony.ai」IntervalTree
定义区间树为线段树的拓展，即每次断开的位置可以不是线段的中心。 给定一个 $[1, n]$ 的区间树和 $q$ 次询问，每次询问包含一个正整数 $k$, 你需要求出有多少区间的时间复杂度恰好等于 $k$。 $n, q\le 10^5...
五月 06, 2020
UOJ372 【UR #17】滑稽树前做游戏
给定一个 $n$ 个点 $m$ 条边的无向图，其中每个点的点权是 $[0;1]$ 范围内生成的连续型随机变量，求： \max \{ \max_{i \in V} x_i + \max_{(u,v) \in E} (x_u + x_...
四月 26, 2020
CF1336E2 Chiori and Doll Picking (hard version)
给定 $n$ 个整数 $\langle a_1, a_2 … a_n \rangle$，在 $[0; 2^m)$ 的范围内。对于 $k \in [0; m]$，求选出一个子集使得异或和的二进制表示有 $k$ 个 $1$ 的方案数。 ...
四月 26, 2020
洛谷4156 [WC2016]论战捆竹竿
给定一个字符串 $s$，假设其 border 集合为 $S$，则每次你可以在 $s$ 后面接上一个长度为 $|s| - x$ 的字符串，其中 $x \in S$。问在总长度 $\leq w$ 的情况下有多少种可能的本质不同的长度。 ...