2025年1月7日
P3103 [USACO14FEB] Airplane Boarding G
摘要： 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 阅读(19) 评论(0) 推荐(0) 编辑
P3850 [TJOI2007] 书架
摘要： P3850 [TJOI2007] 书架 [TJOI2007] 书架 题目描述 Knuth 先生家里有个精致的书架，书架上有 N 本书，如今他想学到更多的知识，于是又买来了 M 本不同的新书。现在他要把新买的书依次插入到书架中，他已经把每本书要插入的位置标记好了，并且相应的将它们放好。 阅读全文
posted @ 2025-01-07 18:52 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
P2617 Dynamic Rankings
摘要： P2617 Dynamic Rankings 题目描述 给定一个含有 n 个数的序列 a1,a2…an，需要支持两种操作： Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数 C x y 表示将 ax 改为 y 【数 阅读全文
posted @ 2025-01-07 18:50 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
P4175 [CTSC2008] 网络管理
摘要： P4175 [CTSC2008] 网络管理 Solution: 存了半年，骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做：对每个点维护一颗主席树，存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca] 阅读全文
posted @ 2025-01-07 18:47 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
P3714 [BJOI2017] 树的难题
摘要： P3714 [BJOI2017] 树的难题 题目描述 给你一棵 n 个点的无根树。 树上的每条边具有颜色。一共有 m 种颜色，编号为 1 到 m，第 i 种颜色的权值为 ci。 对于一条树上的简单路径，路径上经过的所有边按顺序组成一个颜色序列，序列可 阅读全文
posted @ 2025-01-07 18:45 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
P2894 [USACO08FEB] Hotel G && P3071 [USACO13JAN] Seating G
摘要： P2894 [USACO08FEB] Hotel G P3071 [USACO13JAN] Seating G 题目描述 第一行输入 n,m，n 代表有 n 个房间 (1≤n≤50,000)，编号为 1∼n，开始都为空房，m 阅读全文
posted @ 2025-01-07 18:40 liuboom 阅读(6) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示