摘要：
【最大瓶颈生成树是最大生成树】 阅读全文
posted @ 2018-05-20 10:34
headboy2002
阅读(236)
评论(0)
推荐(0)
摘要：
题目大意 n 个小伙伴（编号从 0 到 n 1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n 1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到 阅读全文
posted @ 2018-05-19 22:48
headboy2002
阅读(150)
评论(0)
推荐(0)
摘要：
【看到$2^k$，想二进制】【二进制按照数位分类讨论】 阅读全文
posted @ 2018-05-17 23:19
headboy2002
阅读(129)
评论(0)
推荐(0)
摘要：
【正难则补】 阅读全文
posted @ 2018-05-16 22:29
headboy2002
阅读(175)
评论(0)
推荐(0)
摘要：
【将无用的具体数据转化为有用的粗略数字】 阅读全文
posted @ 2018-05-12 23:04
headboy2002
阅读(160)
评论(0)
推荐(0)
摘要：
题目大意 一行格子，每个格子里有数字。一些卡片，卡片上有1、2、3、4这几种数字。一开始你在格子1，随后每次选一个卡片，你可以前进卡片上的数字个格子，得到格子上的分数，然后讲该卡片丢弃。求取卡片的顺序，使得得到的分数之和最大。 题解 定义$A$数组为格子上的各个数字，$f(p,a,b,c,d)$为从 阅读全文
posted @ 2018-05-12 16:40
headboy2002
阅读(154)
评论(0)
推荐(0)
摘要：
题目大意 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k 1]的中位数。即前1，3，5，……个数的中位数。 题解 要找到中位数我们需要的序列是单调不减的，故可以用二叉平衡树解决。 cpp include includ 阅读全文
posted @ 2018-05-12 15:01
headboy2002
阅读(141)
评论(0)
推荐(0)
摘要：
【多个对象变化，建立适当的搜索顺序，化繁为简】 阅读全文
posted @ 2018-05-12 11:17
headboy2002
阅读(188)
评论(0)
推荐(0)
摘要：
【以前的具体状态对当前状态有影响，且数据量小，用状压DP】 阅读全文
posted @ 2018-05-11 22:50
headboy2002
阅读(137)
评论(0)
推荐(0)
摘要：
题目大意 给出一些数$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统计的题，往往要用莫比乌斯反演 阅读全文
posted @ 2018-05-09 23:44
headboy2002
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号