Loading...
最长异或路径(The xor-longest Path) 这里有个重要结论 xor_disx=xor_dis0^xor_dis0
讲义PPT
题目背景第一行一个正整数n(n≤500 000),表示S的长度。第二行n个小写英文字母,表示字符串S。第三行一个正整数q(q≤2 000 000),表示询问次数。下面q行每行两个正整数a,b(1≤a≤b≤n),表示询问字符串S[a…b]的最短循环节长度。题目描述Bytie boy has to learn a fragment of a certain poem by heart. The ...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6568 通过数: 3585【题目描述】有一个箱子容量为V(正整数,0≤v≤20000),同时有n个物品(0< n ≤30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。【输入】第一行是一个整数V,表示箱子容量。第二行是一个整数n,表示物品数。接下来n...