摘要：
传送门 先考虑无解的情况，为以下几种：\(dis_{i,j}+dis_{j,k}<dis_{i,k}\)，\(dis_{i,i}\neq 0\)，\(dis_{i,j}\neq dis_{j,i}\)，\(dis_{i,j}>K\)。先大力特判掉 然后来考虑没有边权为$0$的时候，把原图中所有的边分 阅读全文
摘要：
"传送门" 对于每一个位置$i$来说，上一个和它的$f_i$相同的点一定比它大，我们从上一个$f_i$和它相同的点向它连边。第一个$f_i 1$出现的位置一定比它小，把它向那个位置连边。 然后做一个拓扑排序，拓扑序小的节点值大 //minamoto include define R register 阅读全文
摘要：
"传送门" 不难看出就是要先求区间积，再求这个区间积的$\varphi$ 因为$\varphi(x)=x\times\frac{p_1 1}{p_1}\times\frac{p_2 1}{p_2}\times ...$，又因为质数总共只有$60$个，我们可以用一个$long\ long$来压位，表示 阅读全文
摘要：
"传送门" 第一眼容斥，然后我就死活容不出来了…… 记$f_i$为点集$i$中的点强联通的方案数，那么就是总的方案数减去使$i$不连通的方案数 如果$i$不连通的话，我们可以枚举缩点之后拓扑序最小（也就是入度为$0$）的强连通分量，然而这种强联通分量可能不止一个，需要容斥，不难发现这里的容斥系数在强 阅读全文
摘要：
"传送门" 为啥在我看来完全不知道为什么的在大佬们看来全都是显然…… 考虑$k=1$的情况，如果序列中有某一个$a_j$的第$i$位为$1$，那么$x$的第$i$位为$1$的概率就是$\frac{1}{2}$ 证：把$a_j$拿出来，那么剩下的里面选出的子集不管是什么情况，$a_j$放进去或不放肯定 阅读全文
摘要：
"传送门" 好神的构造题 vfk巨巨的 "题解" //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i;i= 阅读全文
摘要：
"传送门" 打表题……只有$n\leq 3$有解否则无解→_→ 或者严格证明的话是这样，因为算上端点一共$n+1$个点，共$\frac{n(n+1)}{2}$个点对，所以点对之间两两距离不相等 设$s=\frac{n(n+1)}{2}$，$s$已经是两个端点间的距离了。先假设$s$无限长，首先必须有 阅读全文
摘要：
"传送门" 没想到点分治那一层…… 首先不难发现这是个分数规划，先把所有的边长减去$k$，二分答案，设为$mid$，就是要求路径平均值$ans\in[ mid,mid]$ 先来考虑$ans\in[0,mid]$的的情况。我们考虑点分治，记下所有从根节点延伸下去的链，长度记为$len$，边数为$dep 阅读全文