摘要:
【最大瓶颈生成树是最大生成树】 阅读全文
摘要:
题目大意 n 个小伙伴(编号从 0 到 n 1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n 1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到 阅读全文
摘要:
【看到$2^k$,想二进制】【二进制按照数位分类讨论】 阅读全文
摘要:
【正难则补】 阅读全文
摘要:
【将无用的具体数据转化为有用的粗略数字】 阅读全文
摘要:
题目大意 一行格子,每个格子里有数字。一些卡片,卡片上有1、2、3、4这几种数字。一开始你在格子1,随后每次选一个卡片,你可以前进卡片上的数字个格子,得到格子上的分数,然后讲该卡片丢弃。求取卡片的顺序,使得得到的分数之和最大。 题解 定义$A$数组为格子上的各个数字,$f(p,a,b,c,d)$为从 阅读全文
摘要:
题目大意 给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k 1]的中位数。即前1,3,5,……个数的中位数。 题解 要找到中位数我们需要的序列是单调不减的,故可以用二叉平衡树解决。 cpp include includ 阅读全文
摘要:
【多个对象变化,建立适当的搜索顺序,化繁为简】 阅读全文
摘要:
【以前的具体状态对当前状态有影响,且数据量小,用状压DP】 阅读全文
摘要:
题目大意 给出一些数$A_1,A_2,\cdots A_n$,求 $$\sum_{i=1}^{n}\sum_{j=1}^{n}\mathrm{lcm}(A_i,A_j)$$ $A_i,A_n\leq 50000$ 运用莫比乌斯反演思路 对于这种对多个数进行gcd、lcm统计的题,往往要用莫比乌斯反演 阅读全文