摘要：传送门： 莫比乌斯反演神仙题，写之前就知道是神仙题，但不想放弃，坚持下来学别人怎么写学了两天，收获巨大！！！ 阅读全文
HRY and codefire
2019-04-28 22:54 by 一只弱鸡丶, 209 阅读, 0 推荐, 收藏,
摘要：传送门： 设 dp[i][j]为第一个号i等级，第二个号j等级的期望值 a[i]存每个等级上分的概率 dp[i][j]=a[i]*dp[i+1][j]+(1-a[i])*dp[j][i]+1 dp[j][i]=a[j]*dp[j+1][i]+(1-a[j])*dp[i][j]+1 这个鬼东西改变上面 阅读全文
E. Neko and Flashback
2019-04-25 22:07 by 一只弱鸡丶, 296 阅读, 0 推荐, 收藏,
摘要：传送门： 题意:假定我们已知a[]={3,4,6,5,7}, 那么b[]通过min(a[i],a[i+1])得到 那么b[]={3,4,5,5}, c[]通过max(a[i],a[i+1])得到 c[]={4,6,6,7},然后还有个p数组 p[]={2,4,1,3} 之后我们通过b1[i]=b[p 阅读全文
B. Lynyrd Skynyrd
2019-04-24 12:38 by 一只弱鸡丶, 196 阅读, 0 推荐, 收藏,
摘要：传送门： 题意：给出 n,m,q 然后给出模板串，从1-n数字只出现一次，然后给出长度为m的要询问的串。 q组询问：每组询问输出 ‘1’或者‘0’ 每组询问 一对x,y 问在x到y中有没有模板串通过循环移动得到的串 (2,1,3)--> (3,2,1)-->(1,3,2) 题解：我们在给出的模板串时 阅读全文
浙公网安备 33010602011771号