• 2023-10-04[CF1874D] Jellyfish and Miku
    JellyfishandMikuD<C<B,哈哈。设\(dp_i\)为起点为i时的期望步数,则\[dp_0=1+dp_1\\dp_n=0\\dp_i=1+\frac{a_{i-1}}{a_{i-1}+a_i}dp_{i-1}+\frac{a_{i-1}}{a_{i-1}+a_i}dp_{i+1}\]化简第三个式子可得\[a_{i+1}(dp_i-dp_{i+1})=a_i(dp_{i-1}-dp_i)+a_i+a_{i+1}\]设\(
  • 2022-11-09即将逝去的8月
    这个月写了不少题,然而还是没能完成最初的目标。下个月又要开始上学了,接踵而来的又是各种比赛。现在的我是否能够应付这样的难题呢?总感觉自己还是那么弱小。继续努力吧,还
  • 2022-10-24json模块
    目录json模块简介json.dumps()、json.loads()json.dump()、json.load()json模块简介不同的编程语言之间的数据无法直接交互,需要中间有一个翻译官就是json模块。所有
  • 2022-09-032019ACM-ICPC 西安邀请赛 D.Miku and Generals——二分图染色+01背包
    目录题意思路代码目录题意将n个将军卡片分成两份,要求两份卡片之间的差值尽可能小,求最大的那一份卡片的和,这里有m组卡片是不能放在同一份的思路对有矛盾的组我们建图进