近期切换至火山云，恢复中...

Tony102's Blog

加载中……

Luogu5308 [COCI2019] Quiz

LinkSol正着 DP 好像不好表示这一次选的这一段，正难则反就倒着 DP。设 $f_i$ 表示从后往前的一轮还剩 $i$ 个人的最多奖金。暴力转移就是...
  • tony102
  • 2021 年 03 月 27 日
  • 暂无评论
    •

    CF739E Gosha is hunting

    LinkSol首先使用精灵球抓到第 $i$ 只宝可梦的概率是 $p_i$ ， 大师球抓到第 $i$ 只宝...

  • tony102
  • 2021 年 03 月 27 日
  • 暂无评论

    • Luogu5748 集合划分计数

    LinkSol贝尔数就是一行第二类斯特林数的和，关于贝尔数和第二类斯特林数之间一些转换关系，此处不再赘述首先给出贝尔数的递推公式因为 $e^x - 1 =...
  • tony102
  • 2021 年 03 月 25 日
  • 暂无评论
    •

    Luogu2487 [SDOI2011]拦截导弹

    Link这道题不要去darkbzoj上交，估计是当时没加SPJ导致你无论如何都过不去Sol导弹拦截大家都...

  • tony102
  • 2021 年 03 月 23 日
  • 暂无评论

    • Luogu3251 [JLOI2012]时间流逝

    LinkSol学习树上高斯消元这个玩意儿，非常简单！！！只需要初中代换功底，你就可以掌握！！因为这不是什么高斯消元（其实也算，但是介于只有两个元消都只需要...
  • tony102
  • 2021 年 03 月 11 日
  • 暂无评论