首页 > 小V和方程
开通博客写题解
头像 Kur1su
发表于 2020-05-16 09:53:05
Description(凑字数) VMware实习生小V酷爱数学，有一天她在数学书上看到了这样一道题：，她很快解决了这个问题。现在，她在思考，对于更一般的情况，存在多少本质不同的整数解： 答案对 取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。 Solution 计数题, 考虑 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 Lskkkno1
发表于 2020-05-15 21:58:11
小V和方程 题目描述 给定 , 。 求 的本质不同解（可重集合）的个数。 正解 考虑把 表示成 的形式，其中 再也不能再进行拆分（没有平方因子）了。 那么 一定要是 的倍数。 现在题目就是一个划分数问题了（把 个相同的球放在 个相同的盒子内）， 递推即可。 代码 #include 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 19_hanhan
发表于 2020-05-17 00:18:43
题目 题目描述： VMware实习生小V酷爱数学，有一天她在数学书上看到了这样一道题：，她很快解决了这个问题。 现在，她在思考，对于更一般的情况，存在多少本质不同的整数解： 答案对998244353取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。 输入描述： 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Bernard5
发表于 2020-05-15 22:02:38
分析 考虑对 质因数分解，并将提取成的最简形式。如果要满足，对于任意一个而言，化简后都带有。 于是问题被转化成能被表示为多少种个数的和，其中可以有。 也即个苹果放在个篮子里有多少种放法。 此处可用dp解， 表示个苹果放在个篮子里方法总数。 转移方程为 应牛友要求详细解释一下： 把5个苹果放进2个篮 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 sunrise__sunrise
发表于 2020-05-16 09:36:52
A、小V和方程 给定了n和m，问 的方法数，并且注意 0 1与1 0 是同一种方案那么我们知道，根号是不能通过加法去掉根号的，所以我们对m进行化简把完全平方数提出去得到前面的系数x。比如 我们得到2， 我们得到2那么题目就变成了，我们有x个苹果放在n个盘中里面的模型，允许有盘子是空的。解题分析：设f 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 已注销
发表于 2020-05-20 15:02:50
君子之学必好问。问与学，相辅而行者也。非学无以致疑，非问无以广识；好学而不勤问，非真能好学者也。理明矣，而或不达于事；识其大矣，而或不知其细，舍问，其奚决焉？贤于己者，问焉以破其疑，所谓“就有道而正”也。不如己者，问焉以求一得，所谓“以能问于不能，以多问于寡”也。等于己者，问焉以资切磋，所谓交相问难 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 精神病科黄主任
发表于 2020-05-17 16:19:51
思路： 然后dp即可 #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define inf 0x3f3f3f3f #define ll long long #define pb push_back 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”