蒟蒻600T留念。。。。。。

建图迟迟想不到啊

第一竟然打表！！！！！！！！！！！！！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 50 + 10;
class kanato{//Kanato-chan——.//
public:
int sp, re, st;//speaker, reference, status.
bool fa;//false(is not ...).
}sen[maxn];//sentence.
bool night = false;
int sta[maxn], is[maxn], n;
inline int f(bool flag){//false==1貌似会不被判断为真...orz Update: 废话. 懒得重打就这么凑合着看吧.
if(flag)return 1;
return 0;
}
inline bool check(){
bool flag = false;//这句话是否成立.
for(int i=1;i<=n;i++){//逐个检验每句话关于时间与身份的信息.
if(sen[i].re==-1){//关于时间.
if(sen[i].st==f(night))flag = true;
else flag = false;
}
else if(sen[i].st<3){//关于身份.
if(sen[i].st==sta[sen[i].re])flag = true;
else flag = false;
}
else if((sta[sen[i].re]==1)||(sta[sen[i].re]==2)&&night)flag = true;//魔鬼或者是晚上的人.
else flag = false;
//对于说这句话的家伙.
if(sen[i].fa)flag = !flag;//"Is not ...".
if((sta[sen[i].sp])==1||(sta[sen[i].sp]==2&&night))flag = !flag;
if(flag==false)//如果这句话不成立.
return false; //那就无解咯.
}
return true;//找到了一个可行解.
}
inline bool impos(bool a){
for(int i=1;i<=5;i++)if(!is[i])return true;
if(!a)return true;
return false;
}
#define is_cha(x) ((x <= 'z' and x >= 'a') or (x <= 'Z' and x >= 'A'))
#define is_sym(x) ( x == '.' or x == ':' or x == ' ')
#define is_ch(x) (is_sym(x) or is_cha(x))
string get_line() {
char tmp = getchar();
string ans;
ans.clear();
while(!is_ch(tmp)) tmp = getchar();
while( is_ch(tmp)) {
ans = ans + tmp;
tmp = getchar();
}
return ans;
}
int main(){
freopen("logicisland.in", "r", stdin);
freopen("logicisland.out", "w", stdout);
int kase = 0;
//while(cin>>n){getchar();if(n==0)break;kase++;cout<<"Conversation #"<<kase<<endl;
memset(is, 0, sizeof(is));
memset(sta, 0, sizeof(sta));
memset(sen, 0, sizeof(sen));
night = false;
cin>>n;//getchar();//Read char '/n'.
for(int i=1;i<=n;i++){
string str;
str = get_line();
int name = str[0] - 'A' + 1, ref = -1;//Speaker， Mentioned.
str = str.substr(3, str.length());
if(str[0]=='I'&&str[2]=='a'){//I am.
ref = name;
str = str.substr(5, str.length());//go over.
}
else if(str[2]=='i'&&str[3]=='s'){//X is.
ref = str[0] - 'A' + 1;
str = str.substr(5, str.length());//go over.
}
else {//It is night/day.
ref = -1;//算了用中文注释吧, 没有人被提到的情况ref设为-1.
str = str.substr(6, str.length());//继续往后面找相关信息.
}
sen[i].sp = name;sen[i].re = ref;
if(str[0]=='n'&&str[1]=='o'){sen[i].fa = true;str = str.substr(4, str.length());}//Is not.
else sen[i].fa = false;
//
string tmp = "121213413";tmp = tmp.substr(1, tmp.length());
if(str.compare("divine.")==0)sen[i].st = 0;
else if(str.compare("evil.")==0)sen[i].st = 1;
else if(str.compare("human.")==0)sen[i].st = 2;
else if(str.compare("lying.")==0)sen[i].st = 3;
else if(str.compare("day.")==0)sen[i].st = 0;
else if(str.compare("night.")==0)sen[i].st = 1;
else cout<<"Orz Cstdio"<<endl;//哎嘿.
}
//枚举, 搞大新闻.
int tnight = 0, kount = 0;
for(night=false;kount<=1;night=!night, kount++)
for(sta[1]=0;sta[1]<=2;sta[1]++)
for(sta[2]=0;sta[2]<=2;sta[2]++)
for(sta[3]=0;sta[3]<=2;sta[3]++)
for(sta[4]=0;sta[4]<=2;sta[4]++)
for(sta[5]=0;sta[5]<=2;sta[5]++)
if(check()){
for(int j=1;j<=5;j++)is[j] |= (1<<sta[j]);//拆二进制存储状态. 1, 2, 4.
tnight = tnight | (1<<f(night));
}
if(impos(tnight)){cout<<"This is impossible."<<endl<<endl;return 0;}//continue;}
bool flag = false;//有没有找到的推论.
for(int j=1;j<=5;j++){//先输出身份信息.
string out;//cout<<is[j]<<endl;
if(is[j]==(1<<0))out = "divine.";
else if(is[j]==(1<<1))out = "evil.";
else if(is[j]==(1<<2))out = "human.";
else continue;
flag = true;
printf("%c is ", (char)(j+'A'-1));cout<<out<<endl;
}
if(tnight==(1<<0)){flag = true;cout<<"It is day."<<endl;}
if(tnight==(1<<1)){flag = true;cout<<"It is night."<<endl;}
if(flag==false)cout<<"No facts are deducible."<<endl;
cout<<endl;
return 0;
}

注意数组别开小了！！！

这篇文章是一位学长发给我的，它在某些方面的确有些有失偏颇，但在连中国科学院院士都变成那些大人物们权利的玩具（事实上中科院中有真本事的人真的不多）的今天，或许会给大家带来一些警示。
--------写在前面的一些拙见
与中国科学界一次令人失望的正面较量
辽宁抚顺郭英森 QQ:410195370
从10月8日起至10月13日止，笔者用UFO的新科学以立擂台的形式，分别在北大、清华、中科院物理所、理论物理所门前，向中国的科学界叫起了板，叫起了阵，叫起了真儿。此次立擂台的目的如下：
（一）告诉中国科学界UFO不是伪科学，而是一个新科学。请中国科学界对它慎言，因为这里面包含着国家的未来利益。
（二）寻求合作者，化解“光速不变原理与光速非恒定值观点之间的学术矛盾”；化解“宇称不守恒观点与宇宙反演观点之间的学术矛盾”；并同时建立起UFO的新物理学。
//额额，这几句话比较难懂，我简单解释下我的理解：从麦克斯韦的磁场方程中可以推出光速恒而不变，但宇宙是有限无边的，在当年宇宙大爆炸时宇宙从一个点扩展到如今这么大只用了很短时间，所以那时的光是超光速的。所以现在持光速不变的人和持光速会变化的人们撕了起来（如过对这段感兴趣的可以参考《时间简史》《宇宙简史》《狭义相对论》巴拉巴拉有兴趣私聊）至于“宇称不守恒观点与宇宙反演观点”解释起来更麻烦，可以简单理解为一群人吃饱了没事干去为宇宙变不变而去撕……学霸自觉略过//
（三）寻求有条件的合作者，制造出固态反物质与中性物质。将飞碟科学走入实际应用。
Ps:世界上物质分为正物质，反物质，中性物质（有争议）反正是一种十分厉害的能源。
正负物质相湮灭能量会无限逼近（或许没有）E=mc^2
但是，历时五、六天的切身感受，却让笔者看出了中国科学界大体上的总水平。杨福家院士曾经说过，“在国内被顶礼膜拜的北大、清华，其实在世界大学的排名连 200名都排不进去”。不过，依笔者看说它们能排在200多名那都是一种抬举！实际的差距可能更大。这些可以从教师与学生们表现出来的文化素养、人文精 神、学术风气中体现出来。下面说一说几日来的所见所闻。
10月8日一位自称学经济的北大学生，不对展板做任何浏览就说，要想证明UFO的存在就要先证明外星人的存在，否则就不能成立。笔者指出了此观点的荒谬。 不久，一位教师模样的人看过展板后，问起反物质的一些问题。笔者告诉他反物质的物理性质在学术上还是一个空白，这都需要从化解以上那两个学术矛盾中得到， 这位先生却说我的帽子扣的太大，后匆匆离去。
10月9日一位自称是北大的物理教师来到擂台前说：“你这是在挑战整个科学界？”笔者给予了承认。之后这位老师就叫笔者告诉他如何化解那两个学术矛盾，当 笔者写出杨振宁、李正道的“电荷共轭、空间时间反转”的表达式时，这位教师却说他不懂，他是教实验物理的。也有一位老师问笔者，北大有老师能化解掉那两个 学术矛盾，你敢把手砍掉么？笔者斩钉截铁的告诉他：“敢”！并同时告诉他，“这样的赌约太缺少文化，也不应该出现在北大这样的地方”。
更有不少的北大学生告诉笔者：“应该买几本大学物理学一学，你说的东西那里面都有”。比较而言这样的学生还是很本分的。还有相当的一部分学生胡搅蛮缠、毫无理智、甚至出言不逊，以至于笔者都曾经怀疑这里不应该是北大，而是一个蛮荒之地。
最初的立擂计划，原打算在北大呆三天，清华呆三天，理论物理所呆三天。但是，后来由于清华的政治化，以及媒体的干预，只好将日期缩短，并在10月15日返回。
从10月8日开始立擂到10月13日结束，时间虽然短暂，但是仍有几次较量叫笔者难以忘怀。现在，不妨说出来让各位一睹为快。
(1).最走眼的一次较量
在10月9日的立擂中，笔者在回答完一位学生的提问后，突然听到背后有人说：“你的东西都是谬论”。笔者寻声望去，见一身高不足1米6、团脸、一顶少白头 约30多岁的人，双臂抱胸站在那里，此人脚穿一双很旧的旅游鞋，下着一并不干净的黄裤，而且裤脚已经散花，上着一很旧的兰色牛仔服，。给笔者的第一感受， 这个人可能是民工。笔者随即问道：“光速不变原理与光速非恒定值观点不矛盾？”，他说不矛盾。笔者随即又问：“CPT反演的宇称不守恒观点与相对论性量子 力学中的宇宙反演观点不矛盾？”，他说不矛盾。他又接着说，“CPT反演与宇称不守恒是不存在任何关系的两回事，拿到一起就是谬论”。笔者只好说，“宇称 不守恒需要有个前提条件，总不能说成是茄子或黄瓜的宇称不守恒吧”！但是他仍在重复着他的观点，这时一位自称历史专业的教师小声告诉他，CPT反演与宇称 不守恒有关系，它们都是杨振宁与李正道的观点，那位才不再说话。此时我已认定他肯定是个民工。于是，不客气的对他说：“这里是北大不是收容谴送站，请你不 要再说话”。不久这位悻悻离去，我以为此事已经完结。(‘CPT反演的宇称不守恒’国内通常称为‘弱相互作用的宇称不守恒’)
没想到的是，在10月11日《北京晚报》的一篇副标题为“昨天北大摆擂今天挑战清华、中科院”，主标题为“下岗工人自称弄清UFO身份”的文章中，有“北 大物理学院的雷副教授看过展板，并表示：‘纯属无稽之谈，不但论证的理论基础是错的，连使用的基本物理概念都是错的。UFO的全称是 UnidentifiedFlyingObject，中文意思是未确定身份的飞行物体，’………”。看过此文，我仔细回想在北大立擂的三日，似乎无人说明 自己是物理学院搞理论物理的教师，那他凭什么说我的基本物理概念都是错的？于是，在12日我放弃到理论物理所的立擂，专程到北大物理学院去会这位高人。在 预约的电话中我告诉他：“我不是专业工作者，说出的话不能够很专业。但我敢单刀赴会与你华山论剑，就一定能说出你不懂的东西”。这位雷教授答应拿出30分 钟与我争论。当我敲开他办公室房门的一刹那间，我足足楞了五分钟，没想到这位雷教授就是10月9日那天被我认定是民工的那位，此时他的装束仍没改变。接下 来我们进入实质性的争论，我先指出UFO不止‘不明飞行物’一种译法，还有‘幽浮’的译法。而我找到了它的物理学与飞行力学，可以跳出UFO的简单词义， 能肯定它就是外星飞船，这不应该算做错误。接着我说出了如何化解那两个学术矛盾的方法与步骤，以及最后的数理推绎结果符合哪个客观事实。同时告诉他将物理 学中现有的几个概念，演绎在同一个客观事实上应该是一种创新。当提到如何用现有的科技成果去验证时，我说：“雷老师如果我们合作，我可以说出验证方法，不 然我说出你也不懂”。这位雷老师说他已有别的课题。
在接近结尾时，我说：“雷老师在近50分钟的时间里，我没有说到物理学之外，倒是你却没有说清‘光速不变原理与光速非恒定值观点’为什么不矛盾？再有我提 到的云南大学张永立所著“相对论性量子力学”的教材中，“宇宙反演”的观点你不知道，可以说你的学风不太严谨。而且，那样就敢将别人一棒子打死，对么？” 这位似乎自嘲似的说，“我不会说了，她（指记者）也不会来找我了”。告辞后，我离开了他的办公室。
一个教授应该对自己专业之内的知识与观点博闻广记，那样才能在给学生传道授业时打开一个宽广的视界，提供出完全不同的思维方法。如果只知道照本宣科，那实 在是误人子弟。现在，北大级的教授也不过如此，国内其他大学也就可想而知了。其实，以前也曾听说过高校一些教师工夫在学外的奇事。但没想到，这么快就让我 领教了。
(2).令人恐怖的一次较量
10月11日早8点30分左右，我在清华东门外立起了擂台板。这时一位教师走来，匆匆看过后说，光速不变原理与光速非恒定值观点不矛盾。我问为何不矛盾？ 这位老师一边走一边说：“戴维斯的文章我都看了，是大爆炸时超光速，现在就不超光速了”。我说老师你等一下让我把话说完，他在远处打开自行车后骑上并走 开，不知道我说的话他听到没有？我说的是爱因斯坦曾说，物理学规律具有普适性原理，而不能说今天高兴就超光速，明天不高兴就不超光速，那不是物理学那应该 是神学。所以说，要么就是普适性原理错了，要么就是大爆炸观点错了。其实，现有的客观事实与那两个学术矛盾都有关系，大爆炸理论在客观事实面前根本站不住 脚。看来清华的老师水平也不过如此！
这时，一人骑自行车快速赶来，还有几个穿黑色制服的人跟随其后。那人来到近前说：“这是谁的赶快收拾起来，这里不许摆放东西”。穿黑制服的则对观看的人 说：“赶快散开，不许围观”。现场气氛顿时紧张起来。我走到那人面前说：“这是我的，我在学校门前的休闲公园里寻求一些帮助不可以么？”他一脸严肃，手一 挥，说：“这附近全不行”。说话间，那几个穿黑色制服的人则向我与擂台板伸出了手。见此紧急情况，我只好说：“各位请慢动手”，我转向那人说：“我可以看 一下你的证件么？”他在拿出证件的同时向我宣讲了治安条款，我看到他手里拿着一个北京市公安局的警官证。此时我已感觉到了事态的严重性，如果稍有不慎就完 全可以演变转化为治安或刑事案件。鉴于此，我对那位警官说：“这种事其实用不着动用高压的政治手段。我一向奉公守法，既然公安不允许，那我就撤离呗”。说 话间将擂台板收起，告诉他们我没有留下任何垃圾，然后起身离去。
一个大学应该有‘海纳百川，有容乃大’的人文精神。但是现在的清华却是封建官衙的做派，我们不过是要表现不同的学术思想，你却要用到政治高压的专政手段， 实在令人恐怖。虽然北大也有许多的不足，但它毕竟还有一点胸怀。与之相比，清华实在是一个小脚的女人！在神权至上的年代，伽利略就曾走上街头宣传过日心 说。而到了21世纪的今天，清华大学还不如一个教皇开明，真是天大的怪事。这究竟是一种进步，还是一种倒退？如果你清华真的至高无上，那你敢面对“中国人 在诺奖面前是个侏儒”，这句话么？如果只是权贵的至上，那就是大学的悲哀了！清华的校训中有‘厚德载物’一语。然而在一件小事儿上学校都要无德，那又如何 引导学生们厚德呢？由此看来，所谓的校训，不过是一个欺人骗己的口号而已。竺可桢说：“大学是社会精神的灯塔，文明的堡垒”。与此相对照，到清华我没有感 受到灯塔的精神，更没有受到文明的沐浴，看到的只是人多、车闹、楼高、场子大以及官气横行的世俗之态。
说一句实在话，我敢说擂台板上的那两个学术矛盾，放到任何一所世界大学中都是难题。我拿它与你清华说事儿，本身就是抬举你。与世界一流大学相比，你清华不 过是一个中专、技校的水平。杨振宁回国之初曾说：“中国人在20年之内能拿到诺奖”。但是，我要说如果只依靠清华这样的，将永远没有希望！
(3).一次愤怒的较量
从清华离开后，我来到中科院理论物理所门前。将擂台放在门西侧十多米远的人行道上，当日无话。（12日到北大与雷教授理论，没有立擂）。在13日立擂时， 一个自称是物理专业博士后的人，对展板中反物质产生负质量的观点提出疑义。笔者告诉他：“这可以从化解那两个学术矛盾中得到并确立”。这位却告诉我：“他 们的教科书中已规定了反物质的质量为正性，然后说我什么都不懂”，并要将我的擂板撕下。我说：“擂板不许你撕，如果教科书中有证明，那请你将教科书拿来， 我们看看如何？”见我较真，他又改口说：“数学家邱正童所做的正能定理中，已证明正反物质的质量都为正性”。这我倒是第一次听说，而且数学家竟能做出物理 学家做不到的事情，太离奇了。对此我做了记录，并告诉他我回到家一定仔细查询，之后再向他通报。（其实，不论哪个名人不论做出什么样的理论，它都要符合客 观事实。即便邱正童真的证明了反物质的质量为正性的，我也敢说那是一个错误，因为它不符合客观事实）。但他却说不出该文刊在何处，也不肯留下信箱与大名。 我说：“一个人应该为自己说出的话负责，不然就缺失了信誉”。他转而气急败坏的一定要我说出反物质的质量为什么是负性的，不然就一定撕擂板，围观的学生也 在起着哄。望着这些哄笑的学生，我真的失望到了极点。要知道，这都是些研究生级的高层次人才，也许将来都是国家的栋梁,都是引领群伦的人物。但他们却缺少 基本的理智、文明，更缺少科学研究所必有的探索精神。面对这位有一定人格缺陷的学生，我只好无奈的说：“请将你的老师找来，我可以说出你要知道的东西”。 他问我：“找老师干什么？”我说：“因为老师有比你我更高的判断能力”。没想到，他却说：“我是博士后，没有老师”。我真的无话可说了，这简直就是一个无 赖。实际上，你即便现在没有，读博时也总该有一个导师吧？看来今天是不能善终了。我在擂板前拦住了他的手，说：“你真要耍横？告诉你我一个老头子什么都不 怕，要不咱就试试？”。看到没有唬住我，他停了下来，走到一边。一会，无趣儿的走进了理论物理所的大门。
今天给笔者的最大感受，就是想对决策者们说，我们的教育在教会孩子知识的同时，更应该教让他们如何做人！
本来14日还要在此再立一天擂，但13日晚突然接到央视记者的电话，说明日要来采访，让我做好准备。14日的采访结束时已过13点，这之后央视记者又两次来电话，让我将所带U盘中的文章通过Ｅ－发给他，待一切结束已过18点。
此次进京为UFO立擂，来也匆匆，去也匆匆，远没有达到预想中的效果。这其中既有媒体的有色眼睛儿效应，也有中国科学界缺少热血男儿的生气。由此看来，在 目前条件下，要想彻底戳穿在UFO问题上的欺世谎言，光有大无畏的勇猛精神还远远不够，还要应该有一些非常的办法。这些非常办法包括：与名人的激辩会、 UFO降落场地实物以及UFO照片的巡回展、打造几个UFO界的痞子王骂遍否定UFO之人，等等。当然，这需要有一定的财力，也需要各地研究会通力合作来 解决。只是这些事情已经超出笔者的能力范围，不再妄谈。

smile

玄学啊

继续盖啊

#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>
using namespace std;
int n,a[10]={2,3,5,7},b[5000];
int c[20000];
void asd(int k,int s)
{
for(int i=1;i<=9;i++)
{
int q=0;
for(int j=1;j*j<=k*10+i;j++)
asd(k*10+i,s+1);
}
return;
}
int main()
{
//freopen("crypt1.in","r",stdin);
//freopen("crypt1.out","w",stdout);
cin>>n;
for(int i=0;i<4;i++)
asd(a[i],1);
return 0;
}

真好用

吼吼吼...map慢出翔..换了bool数组。。0.281sVS>34s

回复 @Mike is Fool :
这..

表，提供检查用
by Clairs

啊啊啊……
卡我最后一个点！！！！！
话说漆子超的论文中神奇方法为啥会快？

这个保证有解是肯定的，因为我找了一些非常大的数然后随机一堆数取模，所以-1骗不了分。
不是质数的情况就要分解质因数取所有质数的指数的最高项即可（因为$x$ $mod$ $a$ $= c$,$x$ $mod$ $b$ $=$ $c$,则$x$ $mod$ $lcm(a,b) = c$,$lcm$为最小公倍数）而$(2^1,2^5,...... 2^x)$最小公倍数肯定是$2^{max(x)}$，所以我们取新的$P_i$为$2^{max(x)}$即可，然后让使得取得最高项的$A_i$ $mod$ 新的$P_i$作为新的$A_i$,这样的话所有的$P_i$必定互质，构造出新的方程后就按一般互质的情况计算即可
例如下面一组数据：
10
40 39
60 19
14 1
95 39
9 7
85 59
87 55
88 63
96 31
5 4
我们进行转换后得
32 31 //2^5 from 96 31
9 7 //3^2 from 9 7
5 4 //5^1 from 5 4
7 1 //7^1 from 14 1
11 8//11^1 from 88 63(63 mod 11 =8)
17 8//17^1 from 85 59(59 mod 17=8)
19 1//19^1 from 95 39(39 mod 19 =1)
29 26//29^1 from 87 55(55 mod 29=26)