摘要: ##题意 实在描述不来$orz$ [JXOI2018]游戏 ##想法 我们考虑用筛法,把$[l,r]$之间的质数全部标记起来,那么就有$sum$个质数,这些质数是都要被巡一遍的 我们考虑$f(i)$为最后一个质数被检查在$i$时刻的方案数 那么有$f(i) = (i - 1)! * A(n - su 阅读全文
posted @ 2021-01-13 21:50 fhq_treap 阅读(80) 评论(0) 推荐(0) 编辑
摘要: ##题意 有$n$个男生,$m$个女生,$2$个老师 要求女生不相邻,老师不相邻,问这样的方案数 ##想法 首先因为老师的数量比较少,我们从老师来分类 ###首先两个老师之间存在一个男生 这种情况下我们先对男生进行排列$An_n$ 再插空两个老师$An_n\ A_{n + 1}2$ 在插空$m$个女 阅读全文
posted @ 2021-01-13 20:41 fhq_treap 阅读(103) 评论(0) 推荐(0) 编辑