摘要：
题意： n个人进行w次比赛，每次比赛有若干胜者（给定），胜者的积分+1。每次赛后重新计算每个人的排名（当前积分比他严格大的人数，可以并列）。w次比赛后，分别求每个人的排名的平均值。 \(1\le n,w \le 3e5\) 思路： x 获胜后，原来 x 同分的人的排名都+1。如果每次赛后都更新所有人 阅读全文
posted @ 2022-03-29 22:48
Bellala
阅读(52)
评论(0)
推荐(0)
摘要：
题意： 给定 n 个整数，将其划分为恰好 k 个（连续）子数组，求对每个子数组求和后按与运算的最大值。 \(1\le k \le n\le 100,0\le a_i\le 2^{50}\) 思路： 按位贪心，dp判断 \(dp(i,j)\) 表示把 \(a[1\sim i]\) 划分成 \(j\) 阅读全文
posted @ 2022-03-29 20:04
Bellala
阅读(114)
评论(0)
推荐(0)
摘要：
题意： n首歌顺序播放，播完最后一首又会从头开始。每首歌有个值，听歌的过程中记住听过的最大值，如果遇到一首歌的值严格小于上述最大值的一半，马上停止听歌。问从每一首歌开始播放，分别能听几首歌 思路： 把环变成长度2倍的链，单调队列维护下降子列。 队头要怎么操作呢？如果 \(a_i\) 严格小于队头的一 阅读全文
posted @ 2022-03-29 17:50
Bellala
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 在给定的一棵树上给节点染色。可以染m种颜色。定义一种特殊颜色mx，一棵树上最多能有mc个mx；如果一个节点为mx，那么他相邻的节点的值只能选比他小的颜色。问染色方案数。 \(n\le 1e5, 1\le m\le 1e9, 1\le mc \le 10\) 思路： \(f(u,0/1/2,i 阅读全文
posted @ 2022-03-29 13:10
Bellala
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号