摘要:
2021 胡扯 阅读全文
摘要:
期中寄,人已疯 \(\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 等,如果可以最好大写变量。 阅读全文
摘要:
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 了,没螳螂爪) 阅读全文
摘要:
下文大概是个人的瞎yy,我不知道为啥别人可以直接把图建出来。 考虑 \(A\) 固定如何处理,我们不难注意到对于这 \(A\) 个珠宝盒,我们确定每个珠宝商处购买的珠宝集合,那么必然是按照大小从小到大顺序排布的(显然有交换后不优)。 先排好序,我们记 \(x_{i,j}\) 表示第 \(i\) 个珠 阅读全文