2015年10月10日

ACM学习历程—ZOJ 3868 GCD Expectation（莫比乌斯 || 容斥原理）

摘要： DescriptionEdwardhasasetofnintegers{a1,a2,...,an}.Herandomlypicksanonemptysubset{x1,x2,…,xm}(eachnonemptysubsethasequalprobabilitytobepicked),andwould... 阅读全文

posted @ 2015-10-10 21:23 AndyQsmart 阅读(322) 评论(0) 推荐(0)

ACM学习历程—HDU4675 GCD of Sequence（莫比乌斯）

摘要： DescriptionAliceisplayingagamewithBob.AliceshowsNintegersa1,a2,…,aN,andM,K.Shesayseachintegers1≤ai≤M.AndnowAlicewantstoaskforeachd=1toM,howmanydiffere... 阅读全文

posted @ 2015-10-10 20:42 AndyQsmart 阅读(309) 评论(0) 推荐(0)

导航