• POJ1038 Bugs Integrated, Inc 状压DP+优化

    时间:2022-06-01 09:17:55

    (1) 最简单的4^10*N的枚举(理论上20%)(2) 优化优化200^3*N的枚举(理论上至少50%)(3) Dfs优化状压dpO(我不知道,反正过不了,需要再优化)(理论上80%)(4) 再剩下的,卡常数+卡常数+一个小优化(自己想吧,有可能被卡一个点)(5) 如果还没有过,dfs中可能有重复...

  • 【POJ 2096】Collecting Bugs 概率期望dp

    时间:2022-05-06 05:01:35

    题意有s个系统,n种bug,小明每天找出一个bug,可能是任意一个系统的,可能是任意一种bug,即是某一系统的bug概率是1/s,是某一种bug概率是1/n。求他找到s个系统的bug,n种bug,需要的天数的期望。分析计算期望E=∑所有可能需要的天数*概率找到s个系统n种bug,需要最少max(s,...

  • Ubuntu 14.04 installation & bugs on Alienware-13

    时间:2021-09-05 19:35:13

    列一下Alienware13笔记本配置:Processor:IntelCore5thGenerationi5-5200UProcessor(3MCache,upto2.70GHz)8GBDualChannelDDR3L1600MHz(4GBx2)Memory,256GBSolidStateHybri...