jzoj(senior)2019.7.10比賽總結

我的20分代碼覆蓋了60分代碼!害得我少了40分!

  • 賽時:
    T1:80分暴力
    T2:60分暴力
    T3:50分暴力
    T4:一個錯誤的YY想法,結果20分
  • 賽後:
    T1:竟然斐波那契數列 mod 10000 後有規律?每 15000 是一個循環,具體操作如下:
  • 1.求出X和Y在它們各自所屬的 15000 區間中所處位置(在下面直接簡寫成“X的”和“Y的”)
  • 2.直接將Y的減去X的(由於中間的區間,每 15000 項(斐波那契數)的和都爲0,故去掉,由因爲Y大於X,所以這個區間和的值就爲它)(這還不是最終答案)
  • 3.將答案一直加 10000 ,直到答案大於 0 (因爲受模數印象,上一步的答案值有可能爲負數,但比最終答案少的數是 10000 的倍數)
  • T2:
  • T3:
  • T4:這其實是讓你把一個無向圖割掉若干條邊變成一個以節點 1 爲根的最小生成樹。所以,只需要求出在無向圖中由節點 1 到 i (2<=i<=n)節點的路徑中爲最短路徑的個數,然後相乘起來就是答案啦!

未完待續…

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章