隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    在平面上找$n$个点,要求这$n$个点离原点的距离分别为$r_1,r_2,\ldots,r_n$。最大化这$n$个点构成的凸包面积,凸包上的点的顺序任意。
    注意:不要求点全部在凸包上。

阅读全文 »

题目大意

    定义两个长度为$n$的排列A与B相似,若$\forall i$,满足$C(A,A_i)=C(B,B_i)$。其中$C(P,x)$为满足$P_j\lt x(1\le j\le n)$的$j$的数目。
    对于两个长度为$n$的排列$P_1,P_2$,定义函数$F(P_1,P_2)$等于满足$P_1[l\ldots r]$相似于$P_2[l\ldots r] (1\le l\le n)$并且$P_1[l\ldots r]$包含不超过$E$个逆序对的数对$(l,r)$的数目。
    现在请你求出:对$P_1,P_2$分别取满$1\sim n$的排列后所有$F(P_1,P_2)$的和。

阅读全文 »

题目大意

    给出一棵$n$个点、以$1$为根的有根树,点有点权。要求支持如下两种操作:

  • $M \ x \ y$:将点$x$的点权改为$y$;
  • $Q \ x$:求以$x$为根的子树的最大连通子块和。

    其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值。
    (本题中子连通块包括空连通块,点权和为$0$)。

阅读全文 »

题目大意

    求两两互不同构的含$n$个点的简单图有多少种。
    简单图是关联一对顶点的无向边不多于一条的不含自环的图。
    $a$图与$b$图被认为是同构的是指$a$图的顶点经过一定的重新标号以后,$a$图的顶点集和边集能完全与$b$图一一对应。

阅读全文 »

题目大意

    给定一个$N$个结点的无向完全图(任意两个结点之间有一条边), 现在你可以用$M$种颜色对这个图的每条边进行染色,每条边必须染一种颜色。若两个已染色的图,其中一个图可以通过结点重新编号而与另一个图完全相同, 就称这两个染色方案相同。现在问你有多少种本质不同的染色方法,输出结果$\bmod P$。$P$是一个大于$N$的质数。

阅读全文 »