Soulist

摘要： 截止到期中复习 定理： Schwartz-Zippel Algorithm Claim: 对于域 \(\mathscr{F}\) 上的多元多项式 \(P\) 和变元 \(x_1,x_2...x_n\in |S|\)，当 \(x_i\) 在 \(S\) 中均匀随机时，\(\textrm{Pr}[P(x 阅读全文

摘要： 期中寄，人已疯 \(\mathbf{LP}\)： \(A\) 是 \(m\times n\) 的矩阵，\(c\) 是 \(n\) 维向量，\(b\) 是 \(m\) 维向量，以下优化问题被称为 \(\mathbf{LP}\) 问题： \(x\) 是 \(n\times 1\) 维向量，在满足限制 \ 阅读全文

摘要： 计数题中间变量正确如果输出答案需要作差最好 (ans+P)%P，避免爆零 圆方树缩边不能判 stack[top] = x，而是 stack[top] = v 树上背包需要注意 sz[x] 是否正确加等于 sz[v]，不能太大。 检查非法变量名，y1，index，next 等，如果可以最好大写变量。 阅读全文

摘要： 没有摘要 阅读全文

摘要： AGC040 阅读全文

摘要： CF1528 A 可以发现答案只会在 \(L_i/R_i\) 处取到。 B 可以发现递推式：\(f_i=S_{i-1}+d_i\) C 对第一棵树 dfs，在第二棵树上贪心：能加入则加入，否则去替换其一个祖先。 D 假设能够在时刻 \(i\) 访问 \(v\)，那么可以在时刻 \(i+t\) 访问 阅读全文

摘要： Pure Vessel 阅读全文

摘要： 感觉可能死档了。2021.5.5（虽然通关了但感觉没法 112 了，没螳螂爪） 阅读全文

摘要： 调自闭了 阅读全文

摘要： brute force 阅读全文