码迷,mamicode.com
首页 >  
搜索关键字:定情信物    ( 4个结果
定情信物(bzoj 3823)
Description 都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。 那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物。那是一个小 小的正方体,但透过它,可以看到过去,可以洞彻天机。 这份信物仿佛一只深邃的眼。当看透它看似简单的外表后,深邃的内心却最是可 ...
分类:其他好文   时间:2017-03-08 00:28:55    阅读次数:196
【BZOJ3823】【East!模拟赛_Round5T1】定情信物 推公式+线性筛逆元(推公式法比出题人简)
一道机房小伙伴出的原创题,现提供一种比较简单的推导公式法。...
分类:其他好文   时间:2014-12-29 09:00:44    阅读次数:193
BZOJ 3823 定情信物 线性筛乘法逆元
题目大意:n维多面体中有多少n-1维,n-2维,n-3维。。。1维元素,求他们的异或和并%p。 思路:考试题,当时做的时候不会线性筛乘法逆元,就得了70分。。。 算法和标程不太一样,标程好象是递推,但是我空间想象力不够,没推出来。。只能找规律了。。花了一个半小时才找出来的规律。。 CODE: #include #include #include #includ...
分类:其他好文   时间:2014-12-29 08:58:45    阅读次数:172
BZOJ 3823 定情信物 递推
题目大意:定义点为零维元素,线为一维元素,面为二维元素,空间为三维元素,以此类推,求n维立方体中各维元素都有多少 令f[i][j]为i维立方体内j维元素的个数 考虑n维立方体中的i维元素,将n维立方体拓展至n+1维空间时(觉得抽象的可以想象平面扩展成立方体) 原先的i维元素增加了一倍,同时原先的i-1维元素变为了i维元素 故有f[i][j]=f[i-1][j]*2+f[i-1][j-1]...
分类:其他好文   时间:2014-12-28 20:55:45    阅读次数:176
4条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!