首页 > [HAOI2012]容易题(EASY)
头像 shyyhs
发表于 2021-03-12 16:50:09
思路 简单的来说就是一个乘法分配律= =..对于有限制的,去掉那些限制数,没限制的,都可选,然后将这m个数相乘即是答案. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mo 展开全文
头像 Eihuvita.
发表于 2021-03-14 00:18:53
题意 有一个数列其中的数都是由中的数字组成的 并且知道对于数列中的中有哪些值不能取 现在讲数列中所有的数累乘起来 然后将每一种情况的情况累加起来 首先我们来看如果不去掉一些值怎么算 就是 这个对吧 其实这就是一个乘法分配律了,可以化成 然后我们就会发现 如果 第一个数字不能取1 就相当于少了 这 展开全文
头像 jzdx(hjh)
发表于 2021-03-14 08:44:57
题号 NC19989名称 [HAOI2012]容易题(EASY)来源 [HAOI2012] 题目描述 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义 展开全文
头像 sunrise__sunrise
发表于 2021-03-14 20:26:36
Solution 第一步,我们简化题目,如果的情况下,我们如何求解个位置每个位置可选中的数,全部数乘积的和是多少。 那么这里我是一开始没看出来,所以直接暴力枚举以及的情况,根据乘法分配律还是很容易可以提出式子来的。经过提公因子可以发现,这个就会变成。 接下来我们考虑限制,如果一个位置存在限制,说明那 展开全文
头像 Kur1su
发表于 2021-03-15 16:25:56
Description 给出 个数字,每个数字范围是 的自然数,有 个限制注意: Solution 从数据范围得知要从 入手若没有限制条件,则每一个位置都能放 答案为 可见每一个位置的地位都是相同的,限制条件只是改变某一个位置的值但是实际上最多只能改变 个位置,剩下的 个位置直接用快速 展开全文
头像 熠丶
发表于 2021-03-13 21:16:42
做法:数论+快速幂+离散化 思路 如果不删任何数的话就是设不能取的值和为那么结果就是 不能取的值最多有1e5,我们可以采用离散化来存 没有限制的数我们可以采用快速幂来计算 注意要判重 代码 // Problem: [HAOI2012]容易题(EASY) // Contest: NowCo 展开全文

等你来战

查看全部