CuteNess

摘要： 给你一颗树，每条边有颜色、边权，你需要处理一些询问，每个询问给出 \(x,y,u,v\) 您需要求出假定所有颜色为 \(x\) 的边边权全部变成 \(y\) 后，\(u\) 和 \(v\) 之间的距离。询问之间互相独立。 先拆贡献变成询问一个点到根的距离。 考虑把颜色为 \(x\) 的边边权改为 \ 阅读全文

摘要： 给你一个多项式在 \(0 \sim p-1\) 位置上的点值，每个位置的值要么是 \(0\) 要么是 \(1\)。 要求你在模 \(p\) 意义下构造一个多项式在 \(0 \sim p-1\) 的位置上的值与刚才那个多项式相等。 好玩题，有两种做法，一种是利用费马小定理构造，还有一种是直接拉格朗日插 阅读全文