Quartz 4

Recent Notes

  • 251020:生病

    Oct 21, 2025

  • P14250 题解

    Oct 21, 2025

Home

❯

做题记录

❯

acm

❯

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest

Jul 24, 20251 min read

  • acm

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest

A. The One Polynomial Man

(3a+b)2(2a+3b)2+5a2​+(3a+2b)2(2a+5b)2+3b2​ 这种东西没理由能维护。但是若 (a,b) 成立,(ka,kb) 也成立。

把 0 判掉。若 (i,1) 可行,则累加 ba​=i 的数量。求原根,转为离散对数,差卷积。

B. Alexey the Sage of The Six Paths

最大匹配等于最小点覆盖。

同时钦定


Graph View

  • A. The One Polynomial Man
  • B. Alexey the Sage of The Six Paths

Created with Quartz v4.5.2 © 2025

  • GitHub
  • Discord Community

访问次数:访问次数