摘要:
T1 哈希 & 轻 DP,需要找到好的哈希方式;T2 圆内数电转半平面数电,分块平衡预处理和查询的时间复杂度;T3 咕咕咕 阅读全文
摘要:
T1 值域分块;T2 随机乱搞;T3 分治 NTT 优化 DP + 性质优化分治 NTT 阅读全文
摘要:
“题解在说锤子” 阅读全文
摘要:
T1 欧拉回路 + 费用流;T2 概率 + 容斥 + DP;T3 大大大毒瘤,不写了 阅读全文
摘要:
T1 需要看出一些性质的送;T2 考察了选手大胆猜测的能力(雾);T3 性质 + 线段树合并 阅读全文
摘要:
T1 签到;T2 不会;T3 乱搞 阅读全文
摘要:
奇妙的画图转化,然后简单的 DP 阅读全文
摘要:
NTT 分治优化 DP 阅读全文
摘要:
wqs 二分经典题! 阅读全文
摘要:
MST + wqs 二分 阅读全文
摘要:
建图优化 阅读全文
摘要:
key observation是把妹子看作无向边 阅读全文
摘要:
$$
g(1)S(n) = \sum_{i=1}^n(f*g)(i) - \sum_{i=2}^ng(d)S\left(\lfloor\dfrac nd\rfloor\right)
$$ 阅读全文