Sengxian's Blog

题目地址 描述 给定一个 n ( n ≤ 2 0 0 0 0 ) n(n\le 20000) n ( n ≤ 2 0 0 0 0 ) 个点， m ( m ≤ 2 5 0 0 0 ) m(m\le 25000) m ( m ≤ 2 5 0 ......

题目地址 描述 自从上次神刀手帮助蚯蚓国增添了上千万人口（蚯口？），蚯蚓国发展得越来越繁荣了！最近，他们在地下发现了一些神奇的纸张，经过仔细研究，居然是 D 国 X 市的超级计算机设计图纸！ 这台计算机叫做 “树状图”，由 n n n 个计算节点与 n − 1 n - 1 n − 1 ......

题目地址 描述 在一个含有 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 个节点的树中，你可以将每个节点涂成黑色或者白色，请问有多少种涂色方案，能够使得对于任意节点，都有一个黑色节点与其距离不超过 K ( K ≤ min ( 2 0 , n......

题目地址 描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N ( 1 ≤ N ≤ 1 0 0 , 0 0 0 ) N(1\le N\le 100,000) N ( 1 ≤ N ≤ 1 0 0 , 0 0 ......