11 2021 档案

摘要:第46届ICPC济南站题解(部分) 补题通道在PTA的教育商店,这里会简单给出题意 C:Optimal Strategy 题意:有两个人正在玩游戏,他们每次可以从给定数组中取出一个数字,其值作为自己的得分,轮流取数。每个人都想自己的得分更高,问让自己得分更高的情况下,有几种取数方法 思路:组合计数 阅读全文
posted @ 2021-11-16 11:36 Time_Limit_Exceeded 阅读(310) 评论(0) 推荐(0)
摘要:757E. Bash Plays with Functions 题意:定义函数 \(f_0(n) = \sum_{u * v =n} [gcd(u, v) = 1]\) \(f_{r + 1}(n) = \sum_{u*v = n} \frac{f_r(u) + f_r(v)}{2}\) 给定 \( 阅读全文
posted @ 2021-11-01 23:58 Time_Limit_Exceeded 阅读(63) 评论(0) 推荐(0)