该文被密码保护。 阅读全文
摘要：
给定长度为 $n$ 的序列 $a_i$，求一种将每个逆序对下标 $(u,v)$ 的排序，使依次交换每个 $(a_u,a_v)$ 后，$a_i$ 不减。
数据范围：$1\le n\le 1000$，$1\le a_i\le 10^9$。 阅读全文
给定长度为 $n$ 的序列 $a_i$，求一种将每个逆序对下标 $(u,v)$ 的排序，使依次交换每个 $(a_u,a_v)$ 后，$a_i$ 不减。
数据范围：$1\le n\le 1000$，$1\le a_i\le 10^9$。 阅读全文
该文被密码保护。 阅读全文
摘要：
$Q$ 组测试数据。给一棵树大小为 $n$，求有多少个子树与其重心相同。重心可能有多个。
数据范围：$1\le Q\le 50$，$1\le n\le 200$。 阅读全文
摘要：
二项式反演归纳。 阅读全文
摘要：
给 $n$ 点 $m$ 边的带权有向图，边 $i$ 为 $(u_i,v_i,w_i)$。$q$ 次询问，每次给 $x_i$，问修改一些边使整张图的边权和增加 $x_i$ 后最短路最大值（可以把边权修改为浮点数）。
数据范围：$2\le n\le 50$，$1\le m\le n\cdot (n-1)$，$1\le u_i,v_i\le n$，$1\le w_i\le 10^6$，$1\le q\le 10^5$，$0\le x_i\le 10^5$。 阅读全文
摘要：
给树 $T=(V,E)(|V|=n)$，树高为 $h$，$w_u(u\in V)$。求 $x\in V,y\in V:\left(\sum_{u\in V}w_u\cdot \min(dis_{u,x},dis_{u,y})\right)_{\min}$。
数据范围：$1\le n\le 50000$，$1\le h\le 100$。 阅读全文