sort居然比基数排序慢这么多……
清空标记居然比倒回操作快这么多……
Itachi的代码居然比我的短这么多……
bit居然比segmenttree快这么多……
真是缺乏经验

忽略了lazy可以叠加就全错了...

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
bool judge(int q);
bool b[1000]={0};
int m,a[1000],j=0;
void print(int n);
int sea(int x,int n)
{
for(int i=2;i<=n;i++)
if(b[i]==0&&judge(i+a[x-1]))
{
a[x]=i;
b[i]=1;
if(x==n){
if(judge(a[x]+a[1]))
print(m);
}
else
sea(x+1,n);
b[i]=0;
}
}
bool judge(int q)
{
if(q==1)
return 0;
for(int i=2;i<=sqrt(q);i++)
{
if(q%i==0)
return 0;
}
return 1;
}
void print(int n)
{
for(int i=1;i<=n;i++)
{
if(i!=1)
cout<<' ';
cout<<a[i];
}
cout<<endl;
}
int main()
{
freopen("primering.in","r",stdin);
freopen("primering.out","w",stdout);
while(scanf("%d",&m)==1)
{
++j;
cout<<"Case "<<j<<':'<<endl;
a[1]=1;
b[1]=1;
sea(2,m);
//system("pause");
cout<<endl;
}
}// 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

震惊！神犇听了沉默！蒟蒻听了流泪！全国90%的OIer都无法想象...
HEOI2017居然集体AK！加赛多次仍然无法决出先后，CCF只好破例允许全部进队！

反正测试数据中涉及的dalao们都比我强就是了

这个就是骗分嘛ORZ

通过率已被我拉低

回复 @Magic_Sheep :
Orz YMY

就不能出道正常点的题么。。。。

样例这口毒奶....

这题其实是之前拖了好久的一道...之前也懒得出了现在随便瞎出一道23333
数据中的名字可能涉及的不太全，请见谅QAQ
祝大家都进队~

这是平方还是异或2.。。。。。
。。应该是平方。。。。

裸树状数组

回复 @Rapiz :
大佬说的没错～的确好弱啊

一开始我代码的DFS是（t+1,s+1,all）老是不对gdb调试半天才发现应该是（i+1，s+1,all）......
MMP~

这题有一个log的做法，虽然常数不太占优势，跟两个log的跑起来差不多……

long long

第一发动归留念

dp好题！单调性优化dp