NOI Online #2 超級簡要題解

  • A: 考慮 gcd(a,b)=1gcd(a,b)=1 的情況,存在 p,qp,q 使得 pa=qb+1pa=qb+1,那麼 bb 包涵 aa 的最大個數就是 (b2)/a+1(b-2)/a+1,注意 a=b=1a=b=1corner casecorner~ case傳送門

  • B: 維護右端點的答案,新增貢獻是個後綴求和,後綴加,傳送門

  • C:考慮欽定,fi,jf_{i,j} 表示 ii 子樹欽定 jj 個的方案,容斥回去即可,傳送門

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