QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#67240#5099. 朝圣道skiceanCompile Error//C++142.1kb2022-12-10 10:59:472022-12-10 11:00:42

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-10 11:00:42]
  • 评测
查看
  • [2022-12-10 10:59:47]
  • 提交

answer

#include <bits/stdc++.h>
#define macro_expand(x) #x
#define print_macro(x) printf("%s\n",macro_expand(x))
#define FOR(i,l,r) for(LL i=(l),i##ADJK=(r);i<=i##ADJK;++i)
#define ROF(i,r,l) for(LL i=(r),i##ADJK=(l);i>=i##ADJK;--i)
using namespace std;
// TODO: your functions
typedef long long LL;
const LL MN=6005,RN=3000;
int c[MN][MN];
LL yans[MN],Mod,sub;
LL ad(LL x,LL y){return ((x+y)>=Mod)?(x+y-Mod):(x+y);}
LL dc(LL x,LL y){return ((x-y)<0)?(x-y+Mod):(x-y);}
LL ml(LL x,LL y){return (LL)x*y%Mod;}
LL add(LL &x,LL y){return ((x+=y)>=Mod)?(x-=Mod):x;}
LL dec(LL &x,LL y){return ((x-=y)<0)?(x+=Mod):x;}
LL ksm(LL x,LL y){
	LL ret=1;
	for(;y;y>>=1,x=ml(x,x))
		if(y&1)
			ret=ml(ret,x);
	return ret;
}
const int MP=1e6+5;
LL fac[MP],caf[MP];
LL binom(LL u,LL d){
	if(d<0||u<d)return 0;
	if(u<Mod)return ml(fac[u],ml(caf[d],caf[u-d]));
	return ml(binom(u/Mod,d/Mod),binom(u%Mod,d%Mod));
}
// 查询组合数前缀和？？
const LL mx=1e18+1;
unordered_map<__int128,LL> mp;
LL sum(LL n,LL u){
	auto tmp=mp.find(u*mx+n);
	if(tmp!=mp.end())return tmp->second;
	n=min(n,u);
	if(u<=Mod-1){
		LL ret=0;
		FOR(i,0,n)add(ret,binom(u,i));
		return ret;
	}
	int t=sum(n%Mod,u%Mod),ji=ksm(2,u%Mod);
	return mp[u*mx+n]=ad(ml(t,sum(n/Mod,u/Mod)),ml(dc(ji,t),sum(n/Mod-1,u/Mod)));
}
void init(int o, int p)
{
	// TODO: your init
	sub=o,Mod=p;
	if(sub<=2){
		c[0][0]=1;
		FOR(i,1,RN*2){
			c[i][0]=1;
			FOR(j,1,i)c[i][j]=ad(c[i-1][j-1],c[i-1][j]);
		}
		FOR(n,0,RN){
			FOR(j,0,n-1)add(yans[n],ml(c[2*n][j],n-j));
			yans[n]=ml(yans[n],2);
		}
	}else{
		fac[0]=1;
		FOR(i,1,Mod-1)fac[i]=ml(fac[i-1],i);
		caf[Mod-1]=ksm(fac[Mod-1],Mod-2);
		ROF(i,Mod-2,0)caf[i]=ml(caf[i+1],i+1);
		// cerr<<"Mod:"<<Mod<<endl;
	}
}
LL ask(LL n)
{
	if(sub<=2)return ml(yans[n],ksm((Mod+1)/2,2*n));
	else{
	// return sum(6,7);
		LL ret=0;
		FOR(i,0,Mod-1)if(n-1-i>=0)
			add(ret,ml(sum((n-1-i)/Mod,(2*n)/Mod),binom(2*n%Mod,i)));
		ret=ml(ret,n%Mod);
		FOR(i,0,Mod-1)if(n-1-i>=0)
			dec(ret,ml(sum((n-1-i)/Mod,2*n/Mod),ml(binom((2*n)%Mod,i),i)));
		return ml(ret,ksm((Mod+1)/2,2*n-1));
	}
}
源文件, 语言: C++14

详细 

answer.code:33:28: error: use of deleted function ‘std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map() [with _Key = __int128; _Tp = long long int; _Hash = std::hash<__int128>; _Pred = std::equal_to<__int128>; _Alloc = std::allocator<std::pair<const __int128, long long int> >]’
   33 | unordered_map<__int128,LL> mp;
      |                            ^~
In file included from /usr/include/c++/11/unordered_map:47,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:117,
                 from answer.code:1:
/usr/include/c++/11/bits/unordered_map.h:141:7: note: ‘std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map() [with _Key = __int128; _Tp = long long int; _Hash = std::hash<__int128>; _Pred = std::equal_to<__int128>; _Alloc = std::allocator<std::pair<const __int128, long long int> >]’ is implicitly deleted because the default definition would be ill-formed:
  141 |       unordered_map() = default;
      |       ^~~~~~~~~~~~~
/usr/include/c++/11/bits/unordered_map.h:141:7: error: use of deleted function ‘std::_Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal, _Hash, _RangeHash, _Unused, _RehashPolicy, _Traits>::_Hashtable() [with _Key = __int128; _Value = std::pair<const __int128, long long int>; _Alloc = std::allocator<std::pair<const __int128, long long int> >; _ExtractKey = std::__detail::_Select1st; _Equal = std::equal_to<__int128>; _Hash = std::hash<__int128>; _RangeHash = std::__detail::_Mod_range_hashing; _Unused = std::__detail::_Default_ranged_hash; _RehashPolicy = std::__detail::_Prime_rehash_policy; _Traits = std::__detail::_Hashtable_traits<true, false, true>]’
In file included from /usr/include/c++/11/unordered_map:46,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:117,
                 from answer.code:1:
/usr/include/c++/11/bits/hashtable.h:512:7: note: ‘std::_Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal, _Hash, _RangeHash, _Unused, _RehashPolicy, _Traits>::_Hashtable() [with _Key = __int128; _Value = std::pair<const __int128, long long int>; _Alloc = std::allocator<std::pair<const __int128, long long int> >; _ExtractKey = std::__detail::_Select1st; _Equal = std::equal_to<__int128>; _Hash = std::hash<__int128>; _RangeHash = std::__detail::_Mod_range_hashing; _Unused = std::__detail::_Default_ranged_hash; _RehashPolicy = std::__detail::_Prime_rehash_policy; _Traits = std::__detail::_Hashtable_traits<true, false, true>]’ is implicitly deleted because the default definition would be ill-formed:
  512 |       _Hashtable() = default;
      |       ^~~~~~~~~~
/usr/include/c++/11/bits/hashtable.h:512:7: error: use of deleted function ‘std::__detail::_Hashtable_base<_Key, _Value, _ExtractKey, _Equal, _Hash, _RangeHash, _Unused, _Traits>::_Hashtable_base() [with _Key = __int128; _Value = std::pair<const __int128, long long int>; _ExtractKey = std::__detail::_Select1st; _Equal = std::equal_to<__int128>; _Hash = std::hash<__int128>; _RangeHash = std::__detail::_Mod_range_hashing; _Unused = std::__detail::_Default_ranged_hash; _Traits = std::__detail::_Hashtable_traits<true, false, true>]’
In file included from /usr/include/c++/11/bits/hashtable.h:35,
                 from /usr/include/c++/11/unordered_map:46,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:117,
                 from answer.code:1:
/usr/include/c++/11/bits/hashtable_policy.h:1602:7: note: ‘std::__detail::_Hashtable_base<_Key, _Value, _ExtractKey, _Equal, _Hash, _RangeHash, _Unused, _Traits>::_Hashtable_base() [with _Key = __int128; _Value = std::pair<const __int128, long long int>; _ExtractKey = std::__detail::_Select1st; _Equal = std::equal_to<__int128>; _Hash = std::hash<__int128>; _RangeHash = std::__detail::_Mod_range_hashing; _Unused = std::__detail::_Default_ranged_hash; _Traits = std::__detail::_Hashtable_traits<true, false, true>]’ is implicitly deleted because the default definition would be ill-formed:
 1602 |       _Hashtable_base() = default;
      |       ^~~~~~~~~~~~~~~
/usr/include/c++/11/bits/hashtable_policy.h:1602:7: error: use of deleted function ‘std::__detail::_Hash_code_base<_Key, _Value, _ExtractKey, _Hash, _RangeHash, _Unused, __cache_hash_code>::_Hash_code_base() [with _Key = __int128; _Value = std::pair<const __int128, long long int>; _ExtractKey = std::__detail::_Select1st; _Hash = std::hash<__int128>; _RangeHash = std::__detail::_Mod_range_hashing; _Unused = std::__detail::_Default_ranged_hash; bool __cache_hash_code = true]’
/usr/include/c++/11/bits/hashtable_policy.h:1209:7: note: ‘std::__detail::_Hash_code_base<_Key, _Value, _ExtractKey, _Hash, _RangeHash, _Unused, __cache_hash_code>::_Hash_code_base() [with _Key = __int128; _Value = std::pair<const __int128, long long int>; _ExtractKey = std::__detail::_Select1st; _Hash = std::hash<__int128>; _RangeHash = std::__detail::_Mod_range_hashing; _Unused = std::__detail::_Default_ranged_hash; bool __cache_hash_code = true]’ is implicitly deleted because t...
English 繁體中文 简体中文

服务器时间: 2025-02-01 21:41:14 | 开源项目