思路 简单的来说就是一个乘法分配律= =..对于有限制的,去掉那些限制数,没限制的,都可选,然后将这m个数相乘即是答案. 代码 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mo
展开全文
题意 有一个数列其中的数都是由中的数字组成的 并且知道对于数列中的中有哪些值不能取 现在讲数列中所有的数累乘起来 然后将每一种情况的情况累加起来 首先我们来看如果不去掉一些值怎么算 就是 这个对吧 其实这就是一个乘法分配律了，可以化成 然后我们就会发现 如果 第一个数字不能取1 就相当于少了 这
展开全文
题号 NC19989名称 [HAOI2012]容易题(EASY)来源 [HAOI2012] 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义
展开全文
Solution 第一步，我们简化题目，如果的情况下，我们如何求解个位置每个位置可选中的数，全部数乘积的和是多少。 那么这里我是一开始没看出来，所以直接暴力枚举以及的情况，根据乘法分配律还是很容易可以提出式子来的。经过提公因子可以发现，这个就会变成。 接下来我们考虑限制，如果一个位置存在限制，说明那
展开全文
Description 给出 个数字，每个数字范围是 的自然数，有 个限制注意: Solution 从数据范围得知要从 入手若没有限制条件，则每一个位置都能放 答案为 可见每一个位置的地位都是相同的，限制条件只是改变某一个位置的值但是实际上最多只能改变 个位置，剩下的 个位置直接用快速
展开全文
做法：数论+快速幂+离散化 思路 如果不删任何数的话就是设不能取的值和为那么结果就是 不能取的值最多有1e5，我们可以采用离散化来存 没有限制的数我们可以采用快速幂来计算 注意要判重 代码 // Problem: [HAOI2012]容易题(EASY)
// Contest: NowCo
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
