Soulist

[置顶] 集训队作业 2021 胡扯 (1~50)

摘要： 2021 胡扯阅读全文

posted @ 2020-10-18 22:42 Soulist 阅读(53) 评论(0) 推荐(0)

2024年5月7日

摘要： 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 阅读(244) 评论(2) 推荐(1)

2024年4月5日

期中寄随机算法

摘要：截止到期中复习定理： 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 阅读(89) 评论(1) 推荐(0)

2023年11月8日

感谢算法博弈论

摘要：期中寄，人已疯

$\mathbf{LP}$ ：

$A$ 是

$m\times n$ 的矩阵，

$c$ 是

$n$ 维向量，

$b$ 是

$m$ 维向量，以下优化问题被称为

$\mathbf{LP}$ 问题：

$x$ 是

$n\times 1$ 维向量，在满足限制 \ 阅读全文

posted @ 2023-11-08 22:06 Soulist 阅读(79) 评论(1) 推荐(1)

2021年7月18日

容易爆零的错误

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

posted @ 2021-07-18 18:48 Soulist 阅读(152) 评论(0) 推荐(0)

2021年7月8日

HN 省队集训题解

摘要：没有摘要阅读全文

posted @ 2021-07-08 22:46 Soulist 阅读(14) 评论(0) 推荐(0)

2021年6月22日

AGC040

摘要： AGC040 阅读全文

posted @ 2021-06-22 22:26 Soulist 阅读(126) 评论(0) 推荐(0)

2021年5月27日

CF1528

摘要： CF1528 A 可以发现答案只会在