摘要： 二分答案。。。然后最大流验证是否可行。。。没了，好水啊QAQ 1 /************************************************************** 2 Problem: 3993 3 User: rausen 4 Lang... 阅读全文

摘要： 首先对于m，求出它的原根g，则$$\prod_{i = 1} ^ {n} x_i = g^{\sum_{i = 1} ^ {n} ind[x_i]}$$于是就变成加法的问题了，搞出母函数$f(x)$，于是变成$f(x)^{|n|}$的第m项是多少。。。又注意到要模一个数。。。就只能NTT了QAQ ... 阅读全文

摘要： 易知，答案就是各个关键点之间形成的树的边权和的两倍，哦。。就是虚树对于一颗虚树，答案就是各个的dfs序排序，相邻两点的距离和，再加上最后一个到第一个的距离直接用set维护dfs序就好了注意最后要剪掉所有关键点的LCA的深度 1 /**********************************... 阅读全文