数学
文章平均质量分 72
bit_line
NOne
展开
-
[toj4087]m个不同的箱子放n种不同的球
首先有个三角关系:11 11 3 11 7 5 11 15 17 7 1..递推为f[i][j] = j*f[i-1][j] + f[i-1][j-1]上述是第二类斯特灵数的地推关系第二类斯特灵数描述的问题类似于:m个相同的箱子放n种不同的球,那么分法如上述.如果箱子不同,那么先对箱子排列,所以答案为ans(n,m) = m! * f[n][m]而本题就原创 2014-08-13 11:08:06 · 921 阅读 · 0 评论 -
【三分】HDU3756 Dome of Circus
假设我们枚举一个半径rr,那么分别考虑包含进每个点圆锥的最小高度h0,h1,…,hn−1h_0,h_1,\dots,h_{n-1},显然此时如果半径为rr,圆锥高度应为maxn−1i=0 hi{max}_{i=0}^{n-1}\ h_i,简单推算一下公式,可以发现体积关于半径是个凹函数,于是三分半径即可。注意初始的半径范围,上限自然可以随便设置一个较大值,但下限需要稍加考虑。设di=xi2+yi2原创 2015-09-09 20:03:20 · 678 阅读 · 0 评论 -
【hdu5419】Victor and Toys
求求求搞搞搞搞法如下:考虑每个数w[i]w[i]对答案的贡献,呃。。。首先答案一定是∑[...](m3)\sum [...]\over {m\choose 3}的形式,只需要搞分子就好了。然后考虑每个数w[i]w[i]对分子的贡献,假设一个点被kk个区间所覆盖,那么它的贡献就是w[i]∗(k3)w[i]*{k\choose 3}当然,当k≤2k\le2时认为它为00就可以统一处理。于是只需要对每原创 2015-08-23 13:54:23 · 775 阅读 · 0 评论