L_0_Forever_LF的专栏

曾是一个OIer

BZOJ4671: 异或图

直接算连通的方案不好算,但要求某些点之间不连通的很好算,注意到图的点数不多,考虑容斥 用O(bell数)的复杂度枚举这个图的所有集合划分,计算每个不同集合的点一定不在一个联通块,同一个集合内的点没有限制(即不同集合间没有边)的方案数,把集合间的边编号,若图gi含有边ei,就在第ei位有个1,就是...

2018-04-27 10:43:09

阅读数:67

评论数:0

BZOJ5093: [Lydsy1711月赛]图的价值

n2cnt−n+1∑i=0n−1(n−1i)ikn2cnt−n+1∑i=0n−1(in−1)ikn2^{cnt-n+1}\sum_{i=0}^{n-1}(^{n-1}_i)i^k 其实就是要计算 ∑ni=0(ni)ik∑i=0n(in)ik\sum_{i=0}^n(^n_i)i^k 拆一下 ...

2018-04-10 17:06:27

阅读数:35

评论数:0

BZOJ2159: Crash 的文明世界

这篇写差分表和斯特林数介绍的不错 这题就是要计算这个东西 S(i)=∑j=1ndist(i,j)kS(i)=∑j=1ndist(i,j)kS(i)=\sum_{j=1}^ndist(i,j)^k 这个东西很难维护,我们把dist(i,j)kdist(i,j)kdist(i,j)^k拆一下...

2018-04-07 21:59:49

阅读数:42

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭