会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ZYF-ZYF
失败源于不自信
Home
New Post
Admin
Posts - 779 Articles - 1 Comments - 217 Views -
23万
2015年1月19日
BZOJ2337: [HNOI2011]XOR和路径
题解:异或操作是每一位独立的,所以我们可以考虑每一位分开做。假设当前正在处理第k位那令f[i]表示从i到n 为1的概率。因为不是有向无环图(绿豆蛙的归宿),所以我们要用到高斯消元。若有边i->j 权值为w,若w的k位为0,则f[i]+=1/du[i] * f[j],否则f[i]+=(1-f[j])/...
Read More
posted @ 2015-01-19 17:21 ZYF-ZYF
Views(188)
Comments(0)
Diggs(0)
Search
My Tags
思路题
(328)
DP
(129)
BZOJ
(87)
数论
(62)
线段树
(54)
贪心
(48)
POI
(41)
数学
(39)
树状数组
(38)
二分
(34)
更多
Top Posts
1. NOIP2014解方程(2209)
2. 狄利克雷卷积(2141)
3. BZOJ3611: [Heoi2014]大工程(1593)
4. 挖挖坑(1522)
5. NOI 2014 感想(1512)
推荐排行榜
1. 提提醒(3)
2. 读贾志鹏《线性筛法与积性函数》笔记(3)
3. BZOJ2288: 【POJ Challenge】生日礼物(2)
4. BZOJ1103: [POI2007]大都市meg(2)
5. BZOJ3521: [Poi2014]Salad Bar(1)
Recent Comments
1. Re:BZOJ1976: [BeiJing2010组队]能量魔方 Cube
【Unity3D】魔方
--little_fat_sheep
2. Re:BZOJ3916: [Baltic2014]friends
博主,超时了
--ncu-nova
3. Re:提提醒
强啊。
--蓝田日暖玉生烟
4. Re:BZOJ2095: [Poi2010]Bridges
受教了,将如何求欧拉回路讲的很清楚
--bztMinamoto
5. Re:提提醒
膜峰神!
--水水的水锟
点击右上角即可分享