当前位置: 首页 > news >正文

安徽专业做网站的公司广州新塘网站seo优化

安徽专业做网站的公司,广州新塘网站seo优化,wordpress 访问页面空白,男人和男人做爰漫画网站题目 t(t<1e6)组样例&#xff0c;每次给定一个n(n<1e9)&#xff0c;统计边长为n的上述三角形的等边三角形个数 其中等边三角形的三个顶点&#xff0c;可以在所有黑色三角形&白色三角形的顶点中任取&#xff0c; 答案对1e97取模 思路来源 申老师 & oeis A0003…
题目

t(t<=1e6)组样例,每次给定一个n(n<=1e9),统计边长为n的上述三角形的等边三角形个数

其中等边三角形的三个顶点,可以在所有黑色三角形&白色三角形的顶点中任取,

答案对1e9+7取模

思路来源

申老师 & oeis A000332

Solution to Problem #3

题解

oeis打一下前四项的表,发现是C(n,4),并且还有说明,

是等于长度为n时的等边三角形,任取顶点时,不限边长大小的等边三角形个数

看了一下证明,感觉也是变相计数,这里提供一种计数方式,可能赛中还是会选择打表吧

计数方式

对于边长为n的三角形,三个点都在三角形的三条边上的方案,恰有n种

图示分别对应n=2,3,4的情形,

所以,可以枚举每个边长i,统计边长=i的正向的三角形的个数,每个的贡献是i

因为倒立的边长为i的三角形,会在正向为2*i的三角形中被枚举到,所以忽略

归纳/找规律可发现,边长为n-i+1的正向三角形的出现次数是i*(i+1)/2,有下式成立:

\sum_{i=1}^{n}\frac{i*(i+1)}{2}*(n-i+1)

=\sum_{i=1}^{n}C_{i+1}^{2}*C_{n+2-(i+1)}^{1}

=C_{n+3}^{4}

恒等式的组合意义

从n+3个数选4个数时,可以枚举第三个数的位置,左边i+1个位置选2个,右边选1个

但是确实没有看出来其与三角形选择方法的关联关系

代码

输出C(n+3,4)即可,即(n+3)*(n+2)*(n+1)*n/24

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<int,int> P;
#define fi first
#define se second
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define pb push_back
#define all(a) a.begin(),a.end()
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
std::mt19937_64 gen(std::chrono::system_clock::now().time_since_epoch().count());
ll get(ll l, ll r) { std::uniform_int_distribution<ll> dist(l, r); return dist(gen); }
const int mod=1e9+7,inv2=(mod+1)/2,inv6=(mod+1)/6;
int t,n;
int sol(int x){int a=1ll*(n+3)*(n+2)%mod*inv6%mod;int b=1ll*(n+1)*n%mod*inv2%mod*inv2%mod;return 1ll*a*b%mod;
}
int main(){sci(t);while(t--){sci(n);printf("%d\n",sol(n));}return 0;
}

http://www.khdw.cn/news/17704.html

相关文章:

  • 上海刚刚发生的大事seo赚钱
  • 石家庄智能网站建设嘉兴seo外包公司费用
  • 手机做网站的软件长沙seo关键词排名
  • 机械建设网站制作佛山网站建设
  • 如何做企业的网站全媒体广告代理
  • 北湖区网站建设哪个好产品故事软文案例
  • 猛烈做瞹瞹视频澳洲网站有效的网络推广
  • 有用node.js做的网站吗线上宣传方式
  • 做网站外国的网站关键词排名外包
  • 微信公众号如何创建赞赏账户网络优化工资一般多少
  • 网站指向邮箱超链接怎么做黄山网站seo
  • 开发网站开票名称是什么百度小说排行榜前十名
  • 北京标书制作公司保定seo网络推广
  • 贵阳专业做网站的公司有哪些宁波正规seo推广公司
  • 透视政务网站软文推广去哪个平台好
  • 大渡口集团网站建设搜索引擎营销的实现方法有哪些
  • wordpress无法管理站点网络营销推广方案策划
  • 网站怎么做跳站网络营销推广技巧
  • 营销型网站制作的目的是网页搜索引擎
  • 做网站比较好的公司有哪些网站优化哪家好
  • 做阀门销售在哪个网站上做好注册网站怎么注册
  • 做电子手环网站需求分析天津seo网站排名优化公司
  • 怎么在360搜索做网站推广全网搜索软件
  • 做门图网站百度云盘网页版
  • 山东网站建设开发外包合肥做网站公司哪家好
  • 网站建设请款报告搜索引擎优化论文3000字
  • 企业内部网站源码直通车推广计划方案
  • 做的比较好的法律实务培训网站seo黑帽技术工具
  • 全屏背景网站关键词查询工具免费
  • 怎么做租号网站网站备案