Starpop

摘要： P2458 [SDOI2006] 保安站岗 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人 阅读全文

摘要： P2481 [SDOI2010] 代码拍卖会 题目描述 随着 iPig 在 P++ 语言上的造诣日益提升，他形成了自己一套完整的代码库。猪王国想参加 POI 的童鞋们都争先恐后问 iPig 索要代码库。iPig 不想把代码库给所有想要的小猪，只想给其中的一部分既关系好又肯出钱的小猪，于是他决定举行了 阅读全文

摘要： UVA12991 Game Rooms 题目描述 题意 一个 \(N\) 层的大楼，每层只有一个游戏室，可以设置一个乒乓球桌或游泳池。第 \(i\) 层有 \(T_i\) 个人喜欢乒乓球和 \(P_i\) 个人喜欢游泳。 现在要求使每个人到最近的喜欢的类型的活动室的距离的和最小，且这栋大楼要有至少一 阅读全文

摘要： 水友赛（树上\(LIS\)） 题目描述 银河战舰 $ DK $ 战队计划在 $ T $ 国组织一系列水友赛。$ T $ 国有 \(n\) 个城市，通过 \(n-1\) 条双向航线连接（形成一棵树），所有城市互相可达。 规则说明 行程可以从任意城市开始，任意城市结束，但整个路线不能重复经过同一个城市（ 阅读全文

摘要： 题目描述 树上开了 \(n\) 朵花，花之间由 \(n-1\) 根树枝连接。第 \(1\) 朵花是树上最高的花，每朵花都可以通过树枝与最高的花直接或间接地连接。 每朵花都有盛开度和美丽值。你可以给每朵花确定一个盛开度，使所有花的盛开度构成一个 \(1\) 到 \(n\) 的排列。一朵花的美丽值为其到 阅读全文

摘要： P2371 [国家集训队] 墨墨的等式 题目描述 墨墨突然对等式很感兴趣，他正在研究 \(\sum_{i=1}^n a_ix_i=b\) 存在非负整数解的条件，他要求你编写一个程序，给定 \(n, a_{1\dots n}, l, r\)，求出有多少 \(b\in[l,r]\) 可以使等式存在非负整 阅读全文

摘要： 解题报告-卡牌配对（网络流建模） 题目描述 现在有一种卡牌游戏，每张卡牌上有三个属性值：A、B、C。把卡牌分成X和Y类，分别有 \(n_1\) 、\(n_2\)张 两张卡牌能够配对，当且仅当存在至多一项属性使得该两张卡牌互质 且 两张卡牌类别不同 游戏的目的是 最大化匹配的卡牌组数，每张卡牌只能用一 阅读全文