XLno_name的博客

题意 给定一棵N个结点的树，结点用正整数1..N编号，每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路径上经过边的权值和，其中要求a 数据范围 对于20%的数据满足N<=1,000； 另有20%的数据满足M<=10； 对于100%的数据满足N<=50,000，M<=min{N*(N-1)/2，300,000}。 Analysis 有关树上点对的距离...

题意： 巴厘岛的一条主干道上共有 NNN 座雕塑，依次编号为 111 到 NNN。雕塑 iii 的年龄为 YiY_iYi​。 政府想把这些雕塑分成恰好 XXX 组，要求 A≤X≤BA≤X≤BA≤X≤B。每组不能为空，且每组雕塑的编号必须连续。每个雕塑必须属于某一组。 分组方案需要考虑美观程度。计算方法如下：分别计算每组雕塑的年龄之和，然后将每一组的结果按位取或，就得到了该分组方案的美观值。 求最小...

题意： 数据范围： 对于前 202020% 的数据, n≤10n \leq 10n≤10; 对于前 454545% 的数据, n≤40n \leq 40n≤40, 树的形态随机; 对于前 707070% 的数据,n≤5000n \leq 5000n≤5000; 对于另 555% 的数据, 不存在一个村庄连接着 333 条或以上的道路; 对于 100100100% 的数据, 1≤n≤1000000...

题意： 数据范围： 对于505050%的数据，N≤6666N\leq6666N≤6666 对于100100100%的数据， N≤456789,0≤ai≤106N\leq456789,0\leq a_i \leq10^6N≤456789,0≤ai​≤106 Analysis： 比较有意思的一道题，我们发现答案可以表示成如下形式： 设前缀异或和为sis_isi​。 那么答案就是：max⁡\maxm...