上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
摘要: P3988 [SHOI2013] 发牌 题目描述 在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。 假设一开始,荷官拿出了一副新牌,这副牌有 \( 阅读全文
posted @ 2025-01-16 18:42 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要: P2042 [NOI2005] 维护数列 请写一个程序,要求维护一个数列,支持以下 \(6\) 种操作: 编号 名称 格式 说明 1 插入 \(\operatorname{INSERT}\ posi \ tot \ c_1 \ c_2 \cdots c_{tot}\) 在当前数列的第 \(posi\ 阅读全文
posted @ 2025-01-16 18:41 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P3586 [POI2015] Logistyka 题目描述 维护一个长度为 \(n\) 的序列,一开始都是 \(0\),支持以下两种操作: U k a 将序列中第 \(k\) 个数修改为 \(a\)。 Z c s 在这个序列上,每次选出 \(c\) 个正数,并将它们都减去 \(1\),询问能否进行 阅读全文
posted @ 2025-01-13 21:28 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P3899 [湖南集训] 更为厉害 题目描述 设 \(\text T\) 为一棵有根树,我们做如下的定义: 设 \(a\) 和 \(b\) 为 \(\text T\) 中的两个不同节点。如果 \(a\) 是 \(b\) 的祖先,那么称“\(a\) 比 \(b\) 更为厉害”。 设 \(a\) 和 \ 阅读全文
posted @ 2025-01-11 16:46 liuboom 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P4069 [SDOI2016] 游戏 题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 \(n\) 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 \(123456789123456789\)。 有时,Alice 会选择一条从 \(s\) 到 \(t\) 的路径,在这条路径 阅读全文
posted @ 2025-01-10 18:21 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要: P3103 [USACO14FEB] Airplane Boarding G 想象一下飞机有N个座位,N个座位相当于数轴上的1至N共N个整点,第1个座位在整点1处,第2个座位在整点2处,……第N个座位在整点N处。 有N个奶牛排好队,要登陆坐飞机,第N头奶牛在数轴的整点0处,第N−1头奶牛在数轴的整点 阅读全文
posted @ 2025-01-07 18:52 liuboom 阅读(18) 评论(0) 推荐(0) 编辑
摘要: P3850 [TJOI2007] 书架 [TJOI2007] 书架 题目描述 Knuth 先生家里有个精致的书架,书架上有 \(N\) 本书,如今他想学到更多的知识,于是又买来了 \(M\) 本不同的新书。现在他要把新买的书依次插入到书架中,他已经把每本书要插入的位置标记好了,并且相应的将它们放好。 阅读全文
posted @ 2025-01-07 18:52 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P2617 Dynamic Rankings 题目描述 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\),需要支持两种操作: Q l r k 表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数 C x y 表示将 \(a_x\) 改为 \(y\) 【数 阅读全文
posted @ 2025-01-07 18:50 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P4175 [CTSC2008] 网络管理 Solution: 存了半年,骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做:对每个点维护一颗主席树,存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca] 阅读全文
posted @ 2025-01-07 18:47 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要: P3714 [BJOI2017] 树的难题 题目描述 给你一棵 \(n\) 个点的无根树。 树上的每条边具有颜色。一共有 \(m\) 种颜色,编号为 \(1\) 到 \(m\),第 \(i\) 种颜色的权值为 \(c_i\)。 对于一条树上的简单路径,路径上经过的所有边按顺序组成一个颜色序列,序列可 阅读全文
posted @ 2025-01-07 18:45 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
点击右上角即可分享
微信分享提示