摘要: 2021 胡扯 阅读全文
posted @ 2020-10-18 22:42 Soulist 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 期中寄,人已疯 \(\mathbf{LP}\): \(A\) 是 \(m\times n\) 的矩阵,\(c\) 是 \(n\) 维向量,\(b\) 是 \(m\) 维向量,以下优化问题被称为 \(\mathbf{LP}\) 问题: \(x\) 是 \(n\times 1\) 维向量,在满足限制 \ 阅读全文
posted @ 2023-11-08 22:06 Soulist 阅读(42) 评论(1) 推荐(1) 编辑
摘要: 计数题中间变量正确如果输出答案需要作差最好 (ans+P)%P,避免爆零 圆方树缩边不能判 stack[top] = x,而是 stack[top] = v 树上背包需要注意 sz[x] 是否正确加等于 sz[v],不能太大。 检查非法变量名,y1,index,next 等,如果可以最好大写变量。 阅读全文
posted @ 2021-07-18 18:48 Soulist 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 没有摘要 阅读全文
posted @ 2021-07-08 22:46 Soulist 阅读(14) 评论(0) 推荐(0) 编辑
摘要: AGC040 阅读全文
posted @ 2021-06-22 22:26 Soulist 阅读(119) 评论(0) 推荐(0) 编辑
摘要: CF1528 A 可以发现答案只会在 \(L_i/R_i\) 处取到。 B 可以发现递推式:\(f_i=S_{i-1}+d_i\) C 对第一棵树 dfs,在第二棵树上贪心:能加入则加入,否则去替换其一个祖先。 D 假设能够在时刻 \(i\) 访问 \(v\),那么可以在时刻 \(i+t\) 访问 阅读全文
posted @ 2021-05-27 16:52 Soulist 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Pure Vessel 阅读全文
posted @ 2021-05-18 12:28 Soulist 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 感觉可能死档了。2021.5.5(虽然通关了但感觉没法 112 了,没螳螂爪) 阅读全文
posted @ 2021-05-05 22:30 Soulist 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 调自闭了 阅读全文
posted @ 2021-05-03 22:43 Soulist 阅读(326) 评论(0) 推荐(0) 编辑
摘要: brute force 阅读全文
posted @ 2021-05-03 14:35 Soulist 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 下文大概是个人的瞎yy,我不知道为啥别人可以直接把图建出来。 考虑 \(A\) 固定如何处理,我们不难注意到对于这 \(A\) 个珠宝盒,我们确定每个珠宝商处购买的珠宝集合,那么必然是按照大小从小到大顺序排布的(显然有交换后不优)。 先排好序,我们记 \(x_{i,j}\) 表示第 \(i\) 个珠 阅读全文
posted @ 2021-03-22 20:27 Soulist 阅读(8) 评论(0) 推荐(0) 编辑