2024年4月14日
牡牛和牝牛
摘要： 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 n 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 k只牝牛。 请计算一共 阅读全文
posted @ 2024-04-14 09:24 shaoyufei 阅读(264) 评论(0) 推荐(1)
记录一下
摘要： 在预处理逆元的时候，需要给inv[0]赋值为1，虽然0的逆元为0（或是无意义） 但计算inv[m]* inv[n-m]%p时为避免(m= =n)导致误差 所以要去给inv[0]赋值1 但单点求就不用，因为fact[0]=1已经避免这种情况即 qpow（fact[m]* fact[n-m],p-2,p 阅读全文
posted @ 2024-04-14 08:16 shaoyufei 阅读(29) 评论(0) 推荐(1)