南外DAY4

神奇《不确定性》算法（其实就是随机化）

记录一下神奇的解法

「NOI2024」集合

字符串hash＋双指针（氵？？）

「BJOI2014」想法

神题！！！！

用随机值域的最小值反推期望点数

定理：假设有k个点，随机值域为sum，最小值为min，则期望sum/（k+1）=min

wc nb！！

「THUPC 2021」混乱邪恶

朴素dp需要枚举x,y,会超时

但可以发现，答案最后需走回原点，所以把答案对应的走法序列随机排列，期望距离原点最远为sqrt（n）

（证明见图上随机游走）