摘要: 题解 一个小数的一百多次方也没有爆,exm??? 这个如果单看题面的话,这题非常的不好搞(什么题能告诉你它好搞 include include include include include include // define ivorysi define pb push_back define s 阅读全文
posted @ 2018-05-30 17:33 sigongzi 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题解 假如我们非常熟练的看出来,平方和转有序对统计的套路的话,应该就不难了 我们只需要统计(wayA,wayB)生成的序列一样的有序对个数就行 可以用一个$n^3$的dp解决 $dp[i][j][k]$表示选到第i个,第一个序列用j个上管道的球,第二个序列用了k的上管道的球,要求下一次操作两个球长得 阅读全文
posted @ 2018-05-30 11:06 sigongzi 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题解 写完之后开始TTTTTTT……懵逼 这道题我们考虑一个东西叫容斥系数啊 啥玩意啊怎么求啊 我们显然可以$n^2$的递推求出来,类似解方程 但是我们打个表就会发现是$f_{i} = ( 1)^{i 1}(i 1)!$ 然后我们再考虑这个式子的容斥意义,假如一个图有m个联通块,那么我们会计算有i个 阅读全文
posted @ 2018-05-30 09:56 sigongzi 阅读(278) 评论(0) 推荐(0) 编辑