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 个的方案,容斥回去即可,传送门

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