如何用金坷垃求解莫比乌斯函数(歪解001)

//如何用金坷垃求解莫比乌斯函数
int vis[maxn],prime[maxn],mu[maxn];
//解释:涵义分别是某地是否被开垦,某地是否难以被开垦,

//以及某块土地用了金坷垃之后的产能,1代表产能高,0代表没产能,-1代表负产能
金坷垃 get_mobius(int 金坷垃运输专用车)
{
mu[1]=1;
// (伴随着背景音乐,中国金坷垃运输专用车,缓缓驶来)
// 解释:金坷垃由生产者中国人持有,说明金坷垃在开始制造的地方是有用的,由莫比乌斯函数代表的产能为正数
/*日、非:(两人互相挤着正面拦住货车)金坷垃!金坷垃!我们的!我们的!金坷垃!我们的!
(满载金坷垃的小货车被截住了)
美:(走下车)你们想干什么?
日、非:金坷垃!金坷垃!我们的!我们的!*/
for(int i=2; i<=n; i++)
{
if(!vis[i])
{
prim[++cnt]=i;
//非:我要金坷垃!非洲很多地没开垦,因为那地难耕种!
//解释:这些盐碱地块就像质数不能分割一样,不能耕种,所以可称还没耕种的土地为质数土地
mu[i]=-1;
//日:我要金坷垃!日本很多地没开垦,因为产能是负数!
//解释:因为产能用莫比乌斯函数表示,一开始都认定难以耕种的土地的产能

//(即莫比乌斯函数)是素数
}

/*日、非:金坷垃!……(日和非扭打,抢金坷垃)
非:妈妈的!金坷垃是我的!(非打了日一拳,日的眼镜掉了)
美:(拉开两人)不能打架!不能打架!金坷垃好处都有啥?谁说对了就给他。
非:(多次挥动手刀)肥料掺了金坷垃,不流失~!不蒸发~!零浪费~!
日:(夺过金坷垃)肥料掺了金坷垃,能吸收两米下的氮磷钾!*/
for(int j=1; j<=cnt&&prim[j]*i<=n; j++)
{
vis[prim[j]*i]=1;
//非:世界肥料都涨价,肥料掺了金坷垃!一袋能顶几袋撒!

//解释:若是某地难以开垦了,说明和此土地类型相同的土地都难以开垦,但用了金坷垃,

//某地有了丰富的营养可以开垦,那么说明同类型的土地也能开垦
if(i%prim[j]==0)

break;

//日:用了金坷垃,小麦亩产一千八,日本的粮食再也不向美国进口啦!哈 哈 哈 哈!

//解释,如果某种类型土地用了金坷垃刚好能除尽所有的盐碱,注意这里的“除”的意思,那么说明

//能自给自足,就不用进口,直接跳到下一种土地吧
else

mu[i*prim[j]]=-mu[i];

/*美(心理台词):小鬼咂,真不傻!金坷垃给了他, 对美国农业危害大,绝不能给他!*/

//美:非洲农业不发达 ,我们都要支援他。金坷垃,你们日本别~!想~!啦~!

//解释:非洲基础设施和交通不发达,金坷垃不能有效遍及每一块土地,

//只好让某些土地产能先用金坷垃让产能从负数变为正数,

//而一些土地先不用金坷垃,让产能暂时变为负数,简单一点就是让产能倒过来
}
}
// 日:狡猾!狡猾!没有金坷垃,怎么种庄稼?金坷垃!金坷垃!(撕心裂肺)

//旁白:

//肥料掺了金坷垃,一袋能顶两袋撒!
//莫比乌斯的函数,算法效率一千八!
return : 阿妹你看,上帝压狗
}

//实在无聊,佩服我自己。虽然金坷垃都是几年前的东西。还想写元首的愤怒。还想做成视频,

//配字幕,但视频字幕的程序没有整体性,只好作罢

Leave a Reply