第九周ACM训练报告

个人博客：Eloi-还在前进.

21.11.29 Monday

21.11.30 Tuesday

21.12.01 Wednesday

• P1525 [NOIP2010 提高组] 关押罪犯
  — 种类并查集 —
  通过开两倍的并查集数组
  维护敌人关系

21.12.02 Thursday

• EDU(118)
  • C. Poisoned Dagger
    — 二分答案 —
    由于函数具有线性上升关系
    且是寻找最小值
    故可用二分答案降低复杂度

21.12.03 Friday

21.12.04 Saturday

21.12.05 Sunday

• 广工大校赛
  • L 歪脖子树下的灯
    —简单dp—

    dp[i][1]=dp[i-1][1]*(1-p)+dp[i-1][0]*p;
    dp[i][0]=dp[i-1][1]*p+dp[i-1][0]*(1-p);
    

  • C hhgg爱Java
    —哈希\字符串----