摘要: 生成树计数的等幂和最后一个式子 阅读全文
posted @ 2019-03-04 19:42 huyufeifei 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题面。 先设fij表示前i个中有j个一定满足条件,且这j个映射到的目标位置两两不同。剩下的i - j个没有选。 然后求到最后fni的时候,还有n - i个空位,对应n - i个没有选的元素。乘上(n - i)!就是至少为i的方案数。 这些方案中,恰i个的只会被计算一次,而每种多于i个的(不妨设有j个 阅读全文
posted @ 2019-03-04 18:41 huyufeifei 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 北上广深/拔山盖世算法。 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", 阅读全文
posted @ 2019-03-04 08:28 huyufeifei 阅读(200) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜