上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 先不考虑第一喜欢和第二喜欢的区别,假设奶牛可以任意选择第一喜欢和第二喜欢。那么可以把奶牛看做无向边,麦片看做是顶点,建出一张无向图。 当然图不一定联通,考虑每个 \(x\) 点的联通块: 如果是树,那么有 \(x-1\) 条边,考虑浪费掉一个点(例如根),每条边选择儿子即可。在有第一喜欢和第二喜欢的 阅读全文
posted @ 2022-02-05 17:55 Little09 阅读(153) 评论(0) 推荐(0)
摘要: 第一眼拿到这题,想到的应该直接就是差分约束!不妨令 \(K=n+1\),对于每个条件(第 \(i\) 个点输入是 \(j\))是这样的约束关系: \(a_j-a_i\le K(1)\) \(a_{j+1}-a_i\ge K+1(2)\) 再补充上: \(a_{i+1}-a_i \ge 0(3)\) 阅读全文
posted @ 2022-02-05 17:55 Little09 阅读(116) 评论(0) 推荐(0)
摘要: 提供一个无脑做法。是目前最劣解…… 考虑两个草堆 \(x,y\) 若满足 \(x<y\) 且 \(|h_x-h_y|>K\),那么显然无论怎么交换 \(x\) 永远在 \(y\) 前面。因此我们对于每一个这样的 \(x,y\),从 \(x\) 向 \(y\) 连边。 答案应该是建出的图的最小字典序( 阅读全文
posted @ 2022-02-04 23:04 Little09 阅读(144) 评论(0) 推荐(0)
摘要: 此做法对字符集大小没有限制。也就是说,这道题可以加强,将字符串改为数列。 一个字符串的价值为该串的本质不同非空子序列个数。如果直接给定一个字符串,怎么求它的价值?我们考虑这样一个算法: 定义 \(det[x]\) 表示以字符 \(x\) 结尾的子序列个数。那么从 \(1\) 开始依次扫过去,对于扫到 阅读全文
posted @ 2022-01-26 14:34 Little09 阅读(85) 评论(0) 推荐(0)
摘要: 首先根据异或的性质容易发现,若干个数异或的 popcount 是奇是偶等同于每个数 popcount 的奇偶异或起来。因此每条边可以等效于 \(0\) 和 \(1\)。 我们进行树上差分,对每个点计算一个 \(dis_i\) 表示从根到节点 \(i\) 的路径上的异或和。那么对于每个条件可以转化为 阅读全文
posted @ 2022-01-26 14:32 Little09 阅读(79) 评论(0) 推荐(0)
摘要: 首先假设 \(a\) 中最大的是 \(A\),那么你达到的值一定不会达到 \(2\times A\)。因为当你达到 \(A\) 及以上时,你就必须要减去一个值,无法上升了。 考虑到如果你在第 \(i\) 天达到了 \(x\),那么你在第 \(i+2\) 天也可以达到 \(x\)。证明就是用两次 \( 阅读全文
posted @ 2022-01-26 14:31 Little09 阅读(129) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-03 20:41 Little09 阅读(0) 评论(0) 推荐(0)
摘要: 3200! 注意到输掉的那个队一定把所有牌都出掉了,所以我们只要考虑赢的队的每个人出了几张牌。 游戏的形式是轮流出牌,我们能不能把它改成好一点的形式?考虑输掉的队伍里任意一个人出了一张牌,那么需要他后面一个另一队的人来响应。所以不管以什么顺序考虑,输队的每张牌,都对应着接下来赢队出的牌。 于是我们发 阅读全文
posted @ 2021-11-10 22:21 Little09 阅读(40) 评论(0) 推荐(0)
摘要: 发现每个点距离为 \(1\) 的节点就是儿子或者父亲,因此可以把儿子和父亲分开来算。 计算父亲是很容易的,直接维护 \(a\) 的值。对于操作 \(1\) ,在父亲上标记就行了,表示这个点进行过几次的操作 \(1\)。 对于每个节点维护儿子,就会发现是要维护:单点加入、单点删除、全局 \(+1\), 阅读全文
posted @ 2021-10-28 22:24 Little09 阅读(56) 评论(0) 推荐(0)
摘要: 题意 一只乌龟从 \(2 \times n\) 的棋盘的左上角走到右下角,只能往下或往右,需要给出一种方案来分配 \(2\times n\) 个数字使得乌龟走过的路径上的数之和的最大值最小。 \(2\le n\le 25\),\(0\le a_{1,i},a_{2,i}\le 50000\)。 找性 阅读全文
posted @ 2021-10-04 21:10 Little09 阅读(75) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页