十一月 01, 2020

Hello, World!

欢迎来到我的博客! ​ ...

六月 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$ 的情况下有多少种可能的本质不同的长度。 ...

加载更多