数论—组合数学
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ2729] [HNOI2012]排队
传送门题目大意n 名男同学,m 名女同学和两名老师排队,并且任意两名女同学不能相邻,两名老师也不能相邻,求方案数。题解先放n个男生有Ann种方案,然后再放2个老师,两个老师可以先挨着(中间用女生隔开)或者直接不挨着先放n个男生有A_n^n种方案,然后再放2个老师,两个老师可以先挨着(中间用女生隔开)或者直接不挨着 如果老师直接被男生隔开,方案总数为Ann⋅A2n+1⋅Amn+3如果老师直接被男生隔原创 2015-12-08 23:35:07 · 714 阅读 · 0 评论 -
[BZOJ1968] [Ahoi2005]COMMON 约数研究
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1968题目大意f[i]表示i的约数个数f[i]表示i的约数个数,询问∑ni=1f[i]询问\sum_{i=1}^nf[i]题解考虑i对答案的贡献,即是多少个数的约数考虑i对答案的贡献,即是多少个数的约数var n,ans,i:longint; begin readln(n); an原创 2016-02-25 18:40:11 · 514 阅读 · 0 评论