摘要:临时抱佛jio 需要打的板子 ~~高斯消元~~ ~~FFT/NTT~~ ~~拉格朗日插值~~ ~~LCT~~ ~~splay~~ ~~K D Tree~~ ~~二分图/最大流/费用流~~ ~~后缀数组后缀自动机~~ 可能还需要重新学一下的东西 整体二分 Polya定理 dp 区间dp 对于满足 $f 阅读全文
posted @ 2019-04-01 20:32 自为风月马前卒 阅读 (229) 评论 (0) 编辑
摘要:题意 "题目链接" Sol 神仙题。。Orz yyb 考虑点分治,那么每次我们只需要统计以当前点为$LCA$的点对之间的贡献以及$LCA$到所有点的贡献。 一个很神仙的思路是,对于任意两个点对的路径上的颜色,我们只统计里根最近的那个点的贡献。 有了这个思路我们就可以瞎搞了,具体的细节很繁琐,但是大概 阅读全文
posted @ 2019-04-01 08:58 自为风月马前卒 阅读 (192) 评论 (0) 编辑

Contact with me

……