QEDQEDQED

摘要： CSP-S模拟6 赛时 开 T1，发现还有口，马上口胡主席树，发现根本不可做。 一会儿立即发现重要性质，\(n\) 和 \(m\) 较小数小于 \(\sqrt V\)，直接上一个 \(O(n^2m)\) 就过了。 马上码完直接过。 开 T2，发现是神秘dp，马上想出 \(O(n^2)\) 转移。 迅 阅读全文

摘要： CSP-S模拟5 赛时 开 T1，这啥啊，贪心？我不会啊。 仔细一想发现就是一个 01 背包，于是直接上 bitset 就过了。 T2，这又是啥啊，直接上一个二分图，发现根本不用，直接发现每个点只有一条边，直接取 max 完成。 但是发现质因数分解是 \(O(\frac{\sqrt V}{\ln V 阅读全文