该文被密码保护。 阅读全文
posted @ 2020-07-07 10:33
George1123
阅读(40)
评论(1)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2020-07-06 18:47
George1123
阅读(32)
评论(1)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2020-07-06 18:22
George1123
阅读(26)
评论(1)
推荐(2)
摘要：
给定长度为 $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$。 阅读全文
posted @ 2020-07-05 13:56
George1123
阅读(281)
评论(3)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2020-06-10 18:01
George1123
阅读(45)
评论(0)
推荐(2)
摘要：
$Q$ 组测试数据。给一棵树大小为 $n$，求有多少个子树与其重心相同。重心可能有多个。
数据范围：$1\le Q\le 50$，$1\le n\le 200$。 阅读全文
posted @ 2020-06-10 16:42
George1123
阅读(153)
评论(0)
推荐(2)
摘要：
二项式反演归纳。 阅读全文
posted @ 2020-06-06 17:19
George1123
阅读(72)
评论(1)
推荐(2)
摘要：
给 $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$。 阅读全文
posted @ 2020-06-06 12:07
George1123
阅读(364)
评论(0)
推荐(6)
摘要：
给树 $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$。 阅读全文
posted @ 2020-06-04 14:56
George1123
阅读(145)
评论(0)
推荐(3)
浙公网安备 33010602011771号