摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4704;这个题很***是不是,一点都不6,为什么数据范围要开这么大,把我吓哭了,我kao......说笑的,哈哈。一开始题意没看清(老毛病了),然后就以为用N对1e+9取模,因为给的数的范围为10100000所... 阅读全文
摘要:
http://lightoj.com/volume_showproblem.php?problem=1100刚一看到这题,要询问这么多次,线段树吧,想多了哈哈,根本没法用线段树做。然后看看数据范围纯暴力的话肯定超时。然后比赛时就liao那了。今天是补题,然后做这题,前两发傻逼呵呵的想了一种暴力方法,... 阅读全文
摘要:
11 04。 整好一年。 没变。 2015 11 04 阅读全文
摘要:
这是一道求组合的题。中文题面应该能看懂,废话不多说下面来说说这道题。可以选的总组合数是Ck3那么选到3个人的关系都相同,要么都认识,要么都不认识。可以重反面来考虑,就是求三个人的关系不都相同。那么对于第一个人有guanxi[1]个与他认识有k-guanxi[1]-1个与他不认识,那么符合三个人关系不... 阅读全文