摘要:
首先我们先看一下poj2407和hdu1286,这两个题几乎完全一样,是利用朴素的方法求欧拉函数,只不过poj要开long long而已 代码(以poj为例) #include<iostream>#include<cstdio>#include<cstring>#include<string>#in 阅读全文
摘要:
这只是一个模板...具体算法qsc已经讲的很清楚了(QAQ) 模板链接 代码 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include< 阅读全文
摘要:
传送门(洛谷) 传送门(bzoj) 题目 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器 阅读全文
摘要:
传送门 题目 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关 阅读全文