摘要: 2021 胡扯 阅读全文
posted @ 2020-10-18 22:42 Soulist 阅读(53) 评论(0) 推荐(0) 编辑
摘要: Drowning in the Blue Nile 沉醉在 Blue Nile 的歌里 He sent me Downtown Lights 他发给我一张 Downtown Lights I hadn't heard it in a while 我有段时间没听过了 My boredoms bone 阅读全文
posted @ 2024-05-07 18:19 Soulist 阅读(126) 评论(2) 推荐(1) 编辑
摘要: 截止到期中复习 定理: Schwartz-Zippel Algorithm Claim: 对于域 \(\mathscr{F}\) 上的多元多项式 \(P\) 和变元 \(x_1,x_2...x_n\in |S|\),当 \(x_i\) 在 \(S\) 中均匀随机时,\(\textrm{Pr}[P(x 阅读全文
posted @ 2024-04-05 17:08 Soulist 阅读(48) 评论(1) 推荐(0) 编辑
摘要: 期中寄,人已疯 \(\mathbf{LP}\): \(A\) 是 \(m\times n\) 的矩阵,\(c\) 是 \(n\) 维向量,\(b\) 是 \(m\) 维向量,以下优化问题被称为 \(\mathbf{LP}\) 问题: \(x\) 是 \(n\times 1\) 维向量,在满足限制 \ 阅读全文
posted @ 2023-11-08 22:06 Soulist 阅读(71) 评论(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 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 没有摘要 阅读全文
posted @ 2021-07-08 22:46 Soulist 阅读(14) 评论(0) 推荐(0) 编辑
摘要: AGC040 阅读全文
posted @ 2021-06-22 22:26 Soulist 阅读(125) 评论(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 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Pure Vessel 阅读全文
posted @ 2021-05-18 12:28 Soulist 阅读(262) 评论(0) 推荐(1) 编辑
摘要: 感觉可能死档了。2021.5.5(虽然通关了但感觉没法 112 了,没螳螂爪) 阅读全文
posted @ 2021-05-05 22:30 Soulist 阅读(250) 评论(1) 推荐(0) 编辑
摘要: 调自闭了 阅读全文
posted @ 2021-05-03 22:43 Soulist 阅读(343) 评论(0) 推荐(0) 编辑