tanghg

题解

未归档(2)

/ 注册

全部文章 / 题解（共2篇）

题解 | Change Matrix

题目大意维护一个阶矩阵，其中最开始，共有次操作，每次操作将矩阵某一行或某一列同乘一个数 ,求每一次操作后矩阵的所有元素之和。对取模。，且保证数据随机生成。思路根据欧拉函数的性质，有则考虑维护个矩阵，的大小为，表示的是在其中一个因数为时另一个要满足的因数的系数...

C++ 数学

2024-08-14

5 137

题解 | A Cake

首先先考虑第二部分。发现对于后手来说是十分被动的，对于能拿的希望拿的多一点，但最终能拿多少全部取决于先手。发现双方的利益取悦于找到一个使得平均分成份让其中的占比最大。则我们维护树上每一个节点边的最优前缀表示其中走到这里选和选的期望占比。其中要取，要取，因为第二部分的选择权...

C++ 博弈论深度优先搜索

2024-08-01

5 137