数论-逆元
Nemaleswang
ACM退役狗一只
展开
-
2017四川省赛L题Nice Trick
题目链接:省赛PDF题目大意:题目给了你从任意数中选出三个数,然后相乘,并加到总和的公式,现在要你从任意数中选出四个数,相乘,并加到总和,问最后的答案,对1e9+7取模题目思路:枚举第四个数,对它前面的数套公式就好,除6的时候写一下逆元(大一的学弟不会逆元,死都没过掉,所以这种算法题还是不要让他们写的好)#include <bits/stdc++.h>using namespace std; typ原创 2017-06-08 16:41:14 · 1005 阅读 · 2 评论 -
AtCoder Beginner Contest 066 D - 11
题目链接:D - 11题目大意:给你一个序列,这个序列有n+1个数,1到n这每个数至少出现一次,问这个序列长度为1-n+1的子序列分别有多少种,结果对1e9+7取模题目思路:因为1-n每个数字至少出现一次,也就是说只有一个数重复出现了两次,那么我们首先可以考虑不重复的情况,直接就是C(n+1,k),n+1为序列种的总个数,k为当前选中的子序列的长度,这是不重复的个数,那么我们是需要减去重复个数的,比原创 2017-07-02 18:20:43 · 460 阅读 · 0 评论 -
hdoj 5976 Detachment
题目链接:Detachment题目大意:给你一个n,拆分成不等的一些数,要求乘积最大,算最大乘积题目思路:我们可以先手动拆一下,发现,不管我们怎么拆,我们是在2,3,4,5…这样的顺序上去拆,然后在上面的数进行操作,比如我们假设这个数拆成了2,3,4,然后剩下3个数,那么我们想的是把3全部加到2上面,这样一定最优,但是要求不能重复,如果剩下的数加到2上会有重复,所以我们要不能重复且要贡献最大,不能加原创 2017-09-15 21:25:19 · 277 阅读 · 0 评论