摘要：Descroption "原题链接" 给你一个$n$个点的图，有重边有自环保证连通，最开始有$m$条固定的边，要求你支持加边删边改边(均不涉及最初的$m$条边)，每一次操作都求出图中经过$1$号点的环的抑或值的最大值，每个节点或边都可以经过多次(一条路经过多次则会被计算多次)。 Solution $ 阅读全文

摘要：Descroption "原题链接" 给你一棵$~n~$个点的树和$~m~$条链，求两两相交的链有多少对，两条链相交当且仅当有至少一个公共点。$~1 \leq n, m \leq 10 ^ 5~$. Solution 一个很直观的想法是把每一条链路径上的权值$+1$，然后计算每一条链内多出来的权值为 阅读全文

摘要：Description 求$~n~$个点组成的有标号无向连通图的个数。$~1 \leq n \leq 13 \times 10 ^ 4~$. Solution 这道题的弱化版是 "poj1737" ， 其中$n \leq 50$， 先来解决这个弱化版的题。考虑$~dp~$，直接统计答案难以入手，于是 阅读全文

摘要：用法及推导 这个主要用于在满足多项式$~A(x) B(x) = C(x)~$且已知$~A(x)， C(x)~$时来求多项式$~B(x)~$。可知$~B(x) = C(x) A ^{ 1}(x)~$，其中$~A ^ { 1}(x)$是$~A(x)~$在模$~x ^ n~$意义下的逆元。 考虑如何来求这 阅读全文