随笔分类 - 数学 / 博弈论

该文被密码保护。

posted @ 2024-12-20 21:19 dcytrl 阅读(1) 评论(0) 推荐(0) 编辑

摘要：题意简述有

n

堆石子，第

i

堆石子有

a_{i}

个。两个人博弈，每次可以选择以下两种操作之一：拿走石子数目最大的那堆石子（若有多个只拿一堆）在每堆石子中都拿走一个石子无法操作的人胜利，求谁必胜（先手 First 后手 Second） \(n\le 10^5,a_i\ 阅读全文

posted @ 2024-06-10 21:39 dcytrl 阅读(10) 评论(0) 推荐(0) 编辑

AGC001E BBQ Hard

摘要：题意简述给定序列

{a_{n}}, {b_{n}}

，求

\sum_{1 \leq i < j \leq n} (\binom{a_{i} + b_{i} + a_{j} + b_{j}}{a_{i} + b_{i}})

。

n \leq 2 \times 10^{5}, a_{i}, b_{i} \leq 2 \times 10^{3}

。分析发现我们要求的 \(\ 阅读全文

posted @ 2024-05-10 22:37 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑

摘要：题意简述有

n

堆石子，第

i

堆包含

a_{i}

个，每次可以选择任意一堆取出任意数量石子，也可以选择对于所有石子堆都拿走任意数量化石子。问先手必胜还是后手必胜。

n \leq 3, a_{i} \leq 300

。解法一：动态规划发现 \(a_i^3=2.7\times10^7 阅读全文

posted @ 2024-01-31 14:35 dcytrl 阅读(16) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading