Dxc的Blog

题意：n<=20个人,给出每个人买东西的概率,知道有r个人买了东西，问每个人买东西的概率是多少求P（i买|共r人买）=P（共r人买且i买）/Ｐ（共r人买）枚举每种r个人买了的情况，算出这种情况的概率，然后累加到Ｐ（共r人买）。再统计出这种情况下每个人，累加到这个人买且共r人买的概率#include<iostream>#include<cstdio>#include...

题意：给出n(3e7),求出有多少对1<=b<=a<=n满足gcd(a,b)=a^b(5s)nlog^2n:设c为a^b,则根据异或性质a^c=b。且c=GCD（a,b），所以c为a的因数，这样如果枚举a,c可以求出b，同时因为c是a的因数复杂度也会降低。外层枚举c内层a的话复杂度应该是n/1+n/2+...n/3,大约是logn，加上判gcd的logn应该是nlog^2nnlo...