破壁人五号的博客

题意 TTT 次询问：在用 Floyd 算法处理任意两点间连通性时，若第一层循环（枚举中间点）不枚举到编号最大的 mmm 个点，得到的结果与正常 Floyd 算法得到结果相同的 nnn 个点的无向图有多少个。答案模 109+710^9+7109+7。m≤n≤100m\leq n\leq 100m≤n≤100，T≤105T\leq 10^5T≤105。 题解 把 1 号到 n−mn-mn−m 号点称为黑色点，n−m+1n-m+1n−m+1 号到 nnn 号点称为白色点，若每个连通块内的任意点对都能找到一条除起

题意 给定 L,R,n,a1,…,axL,R,n,a_1,\dots,a_xL,R,n,a1​,…,ax​，对于每个整数 L≤i≤RL\leq i\leq RL≤i≤R，询问有多少符合以下条件的有根树树（有标号，儿子无序）; 高度为 iii； 节点数为 nnn； 没有任何一个子树的大小为 aja_jaj​； 节点编号构成一个小根堆（父亲编号小于儿子）。 1≤L≤R≤n≤500,0≤x<n...