随笔分类 -  数论——排列组合

CF1511E Colorings and Dominoes
摘要：最最最好的和最最最痛苦的是一样的 阅读全文
posted @ 2021-10-27 20:34 fhq_treap 阅读(53) 评论(0) 推荐(0)
CF1264D2 Beautiful Bracket Sequence (hard version)
摘要：有些路很远，走下去会很累。可是，不走，会后悔。 阅读全文
posted @ 2021-08-19 10:44 fhq_treap 阅读(66) 评论(0) 推荐(0)
[FJ2021]D2T3题解
摘要：考试的时候一点思路没有，最近听福州的神仙的一些做法。 想自己推一下。 题目大概是这样的 \(a_i = \frac{i\ *\ a_{i - 1} \ + \ i\ * \ (i\ -\ 1)\ * \ a_{i - 2}}{2}+(-1)^i * (1 - \frac{i}{2})\) \(s_i 阅读全文
posted @ 2021-04-13 22:00 fhq_treap 阅读(299) 评论(0) 推荐(1)
[省选联考 2020 A 卷] 组合数问题
摘要：##题意 [省选联考 2020 A 卷] 组合数问题 ##想法 自己在多项式和数论方面还是太差了，最近写这些题都没多少思路，看完题解才会 首先有这两个柿子 \(k*\dbinom{n}{k} = n*\dbinom{n - 1}{k - 1}\) \((1 + x) ^ n = \sum_{i = 阅读全文
posted @ 2021-01-14 13:22 fhq_treap 阅读(122) 评论(0) 推荐(0)
[JXOI2018]游戏
摘要：##题意 实在描述不来$orz$ [JXOI2018]游戏 ##想法 我们考虑用筛法，把$[l,r]$之间的质数全部标记起来，那么就有$sum$个质数，这些质数是都要被巡一遍的 我们考虑$f(i)$为最后一个质数被检查在$i$时刻的方案数 那么有$f(i) = (i - 1)! * A(n - su 阅读全文
posted @ 2021-01-13 21:50 fhq_treap 阅读(86) 评论(0) 推荐(0)
[HNOI2012]排队
摘要：##题意 有$n$个男生,$m$个女生，$2$个老师 要求女生不相邻，老师不相邻，问这样的方案数 ##想法 首先因为老师的数量比较少，我们从老师来分类 ###首先两个老师之间存在一个男生 这种情况下我们先对男生进行排列$An_n$ 再插空两个老师$An_n\ A_{n + 1}2$ 在插空$m$个女 阅读全文
posted @ 2021-01-13 20:41 fhq_treap 阅读(110) 评论(0) 推荐(0)
[HNOI2008]越狱
摘要：##题目 [HNOI2008]越狱 ##想法 以后这种题目考虑容斥 正着不做我们考虑全集减补集 补集就是相邻的人都不信仰同一宗教 易得 \(ans\ =\ m ^ n\ - m * (m\ -\ 1) ^ {n\ -\ 1}\) ##代码 #include<iostream> #include<cs 阅读全文
posted @ 2021-01-08 21:04 fhq_treap 阅读(70) 评论(0) 推荐(0)