摘要： \(希望自己逐渐强大，用自己的肩膀，开拓祖国的一片蓝天~\) \(希望和队友们一起AKNOIP！\) \(希望能独立改出一道很难很复杂的题目\) \(希望努力都有回报\) \(希望所有认真打代码的人都可以一遍过编译\) \(希望青春征途的伙伴都如愿以偿\) \(希望你看到我的博客，今天一天都心情明媚 阅读全文

摘要： ###[记忆化搜索+hash映射卡常]给出一个x0，你可以进行n次操作，每次有p的概率把x0变成x0>>1,否则变成x0+1.求最终的值的2次幂指数的期望。(x0<=1e9,n<=2000) ####考场 暴力 ####正解 考虑dfs过程中的参数$dfs(now,val_x)$,now有2000次 阅读全文