上传源码
  1. 首页
  2. 其他

noip提高组模拟题2sz

标签： noip 提高组 模拟题  • 文件类型: .zip • 文件大小: 52.64MB • 下载次数: 1 •

我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、dp、搜索等，很全面。
资源截图
小图 大图
代码片段和文件信息 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1000000000
#define ll long long
#define pa pair
#define P 16777215
using namespace std;
int read（）
{
	int x=0f=1;char ch=getchar（）;
	while（ch<‘0‘||ch>‘9‘）{if（ch==‘-‘）f=-1;ch=getchar（）;}
	while（ch>=‘0‘&&ch<=‘9‘）{x=x*10+ch-‘0‘;ch=getchar（）;}
	return x*f;
}
int nres;
int a[200005];
ll l[200005]r[200005]t[200005];
void add（int xint val）
{
	for（int i=x;i<=n;i+=i&-i）t[i]+=val;
}
ll query（int x）
{
	ll res=0;
	for（int i=x;i;i-=i&-i）res+=t[i];
	return res;
}
void pre（）
{
	for（int i=1;i<=n;i++）
	{
		l[i]=query（a[i]）;
		r[i]=a[i]-l[i]-1;
		add（a[i]1）;
	}
}
int cal1（）//12xx
{
	ll res=0;
	for（int i=1;i<=n;i++）
		res=（res+l[i]*（n-i-r[i]）*（n-i-r[i]-1）/2）&P;
	return res;
}
int cal2（）//1234
{
	memset（t0sizeof（t））;
	ll res=0;
	for（int i=1;i<=n;i++）
	{
		res=（res+query（a[i]）*（n-i-r[i]））&P;
		add（a[i]l[i]）;
	}
	return res;
}
int main（）
{
	freopen（“totem10.in““r“stdin）;
	freopen（“totem10.ans““w“stdout）;
	n=read（）;
	for（int i=1;i<=n;i++）a[i]=read（）;
	pre（）;
	printf（“%d“（cal1（）-cal2（））&P）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-10-24 20:18  noip提高组模拟题2sz
     文件        6148  2016-06-26 01:42  noip提高组模拟题2sz.DS_Store
     文件           0  2004-01-01 00:18  noip提高组模拟题2sz.cena
     目录           0  2018-10-24 20:18  noip提高组模拟题2szdata
     文件        8196  2016-07-03 20:30  noip提高组模拟题2szdata.DS_Store
     文件       63031  2014-12-06 22:33  noip提高组模拟题2szdatadataconf.xml
     目录           0  2018-10-24 20:18  noip提高组模拟题2szdatasam
     文件          28  2005-08-09 00:43  noip提高组模拟题2szdatasamsam0.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2szdatasamsam0.out
     文件          71  2005-08-09 00:43  noip提高组模拟题2szdatasamsam1.in
     文件           4  2005-08-09 00:43  noip提高组模拟题2szdatasamsam1.out
     文件     3444247  2005-08-09 00:43  noip提高组模拟题2szdatasamsam10.in
     文件           8  2005-08-09 00:43  noip提高组模拟题2szdatasamsam10.out
     文件          10  2005-08-09 00:43  noip提高组模拟题2szdatasamsam1ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2szdatasamsam1ocen.out
     文件        1972  2005-08-09 00:43  noip提高组模拟题2szdatasamsam2.in
     文件           5  2005-08-09 00:43  noip提高组模拟题2szdatasamsam2.out
     文件          38  2005-08-09 00:43  noip提高组模拟题2szdatasamsam2ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2szdatasamsam2ocen.out
     文件        9569  2005-08-09 00:43  noip提高组模拟题2szdatasamsam3.in
     文件           5  2005-08-09 00:43  noip提高组模拟题2szdatasamsam3.out
     文件          31  2005-08-09 00:43  noip提高组模拟题2szdatasamsam3ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2szdatasamsam3ocen.out
     文件       97677  2005-08-09 00:43  noip提高组模拟题2szdatasamsam4.in
     文件           5  2005-08-09 00:43  noip提高组模拟题2szdatasamsam4.out
     文件          38  2005-08-09 00:43  noip提高组模拟题2szdatasamsam4ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2szdatasamsam4ocen.out
     文件      231137  2005-08-09 00:43  noip提高组模拟题2szdatasamsam5.in
     文件           7  2005-08-09 00:43  noip提高组模拟题2szdatasamsam5.out
     文件     3444497  2005-08-09 00:43  noip提高组模拟题2szdatasamsam5ocen.in
     文件           8  2005-08-09 00:43  noip提高组模拟题2szdatasamsam5ocen.out
............此处省略122个文件信息
立即下载
Tuxedo8.1 windows安装包   STM8S003F代码
0 0

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件举报，一经查实，本站将立刻删除。

发表评论

评论列表（条）