码迷,mamicode.com
首页 >  
搜索关键字:choose    ( 1226个结果
jzoj6004. 【PKUWC2019模拟2019.1.17】集合 (组合数学)
题面 题解 这种题目就是要好好推倒 我们枚举最小的数是哪一个,那么答案就是$$Ans=\sum_{i=1}^nT^i{n i\choose k 1}$$ 因为有$$\sum_{i=p}^n{n i\choose k 1}={n p+1\choose k}$$ 原式太难算了,我们可以先计算$\sum_ ...
分类:其他好文   时间:2019-01-17 14:07:01    阅读次数:217
jzoj6002. 【PKUWC2019模拟2019.1.15】Permutation (组合数)
题面 题解 设$lim=(n 1)/2$(这里是下取整),那么$x$位置的值最大不能超过$lim$,而$y$处的值不能小于$y$,于是有$$Ans=\sum_{i=1}^{lim}\sum_{j=2 i+1}^n(y 2)!{j 2\choose y 2}(n y)!$$ 上式的意思是,枚举$x$处 ...
分类:其他好文   时间:2019-01-16 14:23:13    阅读次数:226
HAOI 2018 染色(容斥+NTT)
题意 https://loj.ac/problem/2527 思路 设 $f(k)$ 为强制选择 $k$ 个颜色出现 $s$ 种,其余任取的方案数。 则有 $$ f(k)={m\choose k}{n\choose sk}{(sk)!\over(s!)^k}(m k)^{n sk} $$ 不难看出, ...
分类:其他好文   时间:2019-01-15 17:03:25    阅读次数:187
Jmeter中英语言切换
一、临时切换(该方法只是临时切换,等下次再重新打开Jmeter时该设置又失效了) 打开Jmeter图形化界面 :menu -> options -> choose language -> Chinese (Simplified) 二、永久切换 打开Jmeter目录 -> Jmeter.propert ...
分类:编程语言   时间:2019-01-08 19:29:29    阅读次数:230
【leetcode】969. Pancake Sorting
题目如下: Given an array A, we can perform a pancake flip: We choose some positive integer k <= A.length, then reverse the order of the first k elements o ...
分类:其他好文   时间:2019-01-07 17:44:27    阅读次数:248
118th LeetCode Weekly Contest Pancake Sorting
Given an array A, we can perform a pancake flip: We choose some positive integer k <= A.length, then reverse the order of the first kelements of A. We ...
分类:其他好文   时间:2019-01-07 00:19:44    阅读次数:261
English trip V1 - 24. Accommodations Teacher:Maple Key: make suggestions 提出建议
In this lesson you will learn to make suggestions. 在本课程中,您将学习如何提出建议。 课上内容(Lesson) Which place would you choose to visit?Why? I choose to go to sand be ...
分类:其他好文   时间:2019-01-05 22:43:09    阅读次数:200
P4827 [国家集训队] Crash 的文明世界(第二类斯特林数+树形dp)
"传送门" 对于点$u$,所求为$$\sum_{i=1}^ndis(i,u)^k$$ 把后面那堆东西化成第二类斯特林数,有$$\sum_{i=1}^n\sum_{j=0}^kS(k,j)\times j!\times{dis(i,u)\choose j}$$ $$\sum_{j=1}^nS(k,j) ...
分类:其他好文   时间:2019-01-04 17:20:33    阅读次数:208
P5135 painting(组合数)
"传送门" 如果$op==1$,那么每一个方案都可以看做从$n$个数里选出$m$个数,然后$sort$一下依次放到每列,方案数就是${n\choose m}$。因为$n$很大,但是$m$不大,所以可以直接计算$\prod_{i=n m+1}^ni$,以及$m$的阶乘的逆元 如果$op==0$,我们枚 ...
分类:其他好文   时间:2019-01-04 12:38:02    阅读次数:170
CF352A Jeff and Digits
Jeff's got n cards, each card contains either digit 0, or digit 5. Jeff can choose several cards and put them in a line so that he gets some number. W ...
分类:其他好文   时间:2018-12-30 20:38:47    阅读次数:174
1226条   上一页 1 ... 23 24 25 26 27 ... 123 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!