摘要：
Description 给你一棵带边权的树，有 $Q$ 次修改单边边权，第一次修改前和每次修改后你需要回答树上有多少条路径 满足路径上所有边权的 gcd 为 $1$。 Solution 10~70pts 边分治，将重心边权分解质因数，最多只会分解出 $7$ 个质因子。将这 $7$ 个质因子状压，先扫 阅读全文
摘要：
禁 止 转 发 阅读全文
摘要：
一个很套路的容斥裸题，这里记录一下~~scb 的切题过程~~ Description 有一个 $n\times n$ 的矩阵，你需要往每格里填一个 $[1,k]$ 的整数，使得每一行、每一列的最小值都是 $1$。求方案数。 $n\le 250$ $k\le 10^9$ Solution 这题可以 $ 阅读全文