摘要：
题面 题目描述 定义一个点集大小为 \(n\) 的简单无向图 \(G\) 是好图当且仅当 \(G\) 中 \(1\) 和 \(n\) 不可达。 现给定一个好图 \(G=(V,E)\)，其中 \(|V|=n,|E|=m\)。两名玩家依次轮流尝试向途中加入一条无向边，第一个不能操作的判为负，问最后胜者。 阅读全文
posted @ 2025-04-09 15:39
JoeyJiang
阅读(16)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定一个长度为 \(n\) 的限制数组 \(lim\)，令 \(X\) 为任意满足 \(\forall 1\leq i\leq n,X_i\in [1,lim_i]\) 的数组。令 \(P_i\) 为 \([1,i)\) 中最后一个大于 \(X_i\) 的位置，没有则为 \(-1\) 阅读全文
posted @ 2025-04-09 13:59
JoeyJiang
阅读(12)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定一个长度为 \(n\) 数组 \(A_i\)，现对于 \(1\leq i\leq n\)，等概率选取 \(B_i \in [1,A_i]\)，求 \(B\) 的严格 LIS 期望长度，对 \(M=10^9+7\) 取模。 数据范围 \(1\leq n \leq 6\)。 \(1\ 阅读全文
posted @ 2025-04-09 09:48
JoeyJiang
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号