2016-ACM/ICPC-现场赛
文章平均质量分 75
冷月残星
这个作者很懒,什么都没留下…
展开
-
【2016-沈阳赛区现场赛-C】
跟斐波那契数列很像的递推,要加上i^4,用到二项式定理,使用矩阵快速幂,矩阵为7阶。 递推矩阵为 ll qiqi[10][10]= { {0,0,0,0,0,0,0,0}, {0,1,2,1,4,6,4,1}, {0,1,0,0,0,0,0,0}, {0,0,0,1,4,6,4,1}, {0,0,0,0,1,3,3,1},原创 2016-11-01 09:44:22 · 326 阅读 · 0 评论 -
【2016-沈阳赛区现场赛-E】暴搜(Counting Cliques,hdu 5952)
N才100,每个点的度数最多20。就是暗示你可以暴搜啊。 还是思路太死,总想要用些经典算法,比如强连通啊啥的,然后就不会了。 看了题解后自己有一个错误的思路,那就是枚举点,然后找到含有这个点的最大的完全图然后用组合数公式算出答案,最后把这个点删掉。出错在有些团不完全或完全不在完全图内,所以算少了。自己找错能力挺差的,总是纠结于代码哪里写错了,而不思考自己方法的问题,事实上这种自己创造出来的解法原创 2016-11-02 10:50:08 · 605 阅读 · 0 评论