全部资源
全部资源
C/C++
C#
PHP
Java
Python
VB
ASP
Html/CSS
Matlab
JavaScript
数据库
模板
其他

noip提高组模拟题2sz

收藏(0)
  • 大小: 52.64MB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2023-06-01
  • 语言: 其他
  • 标签: noip  提高组  模拟题  
高速下载

资源简介

我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、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提高组模拟题2sz\data\
     文件        8196  2016-07-03 20:30  noip提高组模拟题2sz\data\.DS_Store
     文件       63031  2014-12-06 22:33  noip提高组模拟题2sz\data\dataconf.xml
     目录           0  2018-10-24 20:18  noip提高组模拟题2sz\data\sam\
     文件          28  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam0.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam0.out
     文件          71  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam1.in
     文件           4  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam1.out
     文件     3444247  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam10.in
     文件           8  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam10.out
     文件          10  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam1ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam1ocen.out
     文件        1972  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam2.in
     文件           5  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam2.out
     文件          38  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam2ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam2ocen.out
     文件        9569  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam3.in
     文件           5  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam3.out
     文件          31  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam3ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam3ocen.out
     文件       97677  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam4.in
     文件           5  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam4.out
     文件          38  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam4ocen.in
     文件           3  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam4ocen.out
     文件      231137  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam5.in
     文件           7  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam5.out
     文件     3444497  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam5ocen.in
     文件           8  2005-08-09 00:43  noip提高组模拟题2sz\data\sam\sam5ocen.out
............此处省略122个文件信息

评论

共有 条评论

相关资源