摘要:
生成树计数的等幂和最后一个式子 阅读全文
摘要:
题面。 先设fij表示前i个中有j个一定满足条件,且这j个映射到的目标位置两两不同。剩下的i - j个没有选。 然后求到最后fni的时候,还有n - i个空位,对应n - i个没有选的元素。乘上(n - i)!就是至少为i的方案数。 这些方案中,恰i个的只会被计算一次,而每种多于i个的(不妨设有j个 阅读全文
摘要:
北上广深/拔山盖世算法。 yaT+b = z mod p p为质数,Hash表存b,枚举a,复杂度p0.5 记得特判y = 0的情况。 1 inline void solve3() { 2 Hash::clear(); 3 //mp.clear(); 4 scanf("%lld%lld%lld", 阅读全文