01 2025 档案

CF1957E Carousel of Combinations
摘要：Carousel of Combinations 题目链接。 Problem 求：∑i=1n∑j=1i(F(i,j)modj)。 其中 F(i,j) 表示从 i 个数当中选 j 个的不 阅读全文
posted @ 2025-01-13 12:07 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑
CF2023D Many Games
摘要：Many Games 题目链接。 Problem 给你 n 个物品，每个物品有一个概率 pi 和权值 wi。如果选中某个物品 i，那么有 pi% (1≤pi≤100) 的概率中奖并获得 wi， 然后假设你选了一个集合 S 阅读全文
posted @ 2025-01-13 01:14 Pengzt 阅读(6) 评论(0) 推荐(0) 编辑
CF1158F Density of subarrays
摘要：Density of subarrays 题目链接。 Problem 我们定义一个“c 序列”为序列里的数都是 [1,c] 的序列。定义一个 c 序列的“密度”为最大的 p，使得任意长度为 p 的序列（总共 cp 个）都是它的子序列。 给定一个长度 阅读全文
posted @ 2025-01-11 16:29 Pengzt 阅读(8) 评论(0) 推荐(0) 编辑
CF718E Matvey's Birthday
摘要：Matvey's Birthday 题目链接。 Problem 给定一个仅包含 a~h 的字符串（八个字符）。 有一个 n 个结点的无向图，编号为 0 到 n−1。结点 i 与结点 j 间有边相连当且仅当 |i−j|=1 或 Si=Sj。 阅读全文
posted @ 2025-01-11 14:41 Pengzt 阅读(4) 评论(0) 推荐(0) 编辑
CF1439B Graph Subset Problem
摘要：Graph Subset Problem 题目链接。 Problem T 组数据。 给你一个有 n 个顶点和 m 条边的无向图，和一个整数 k。 请你找到一个大小为 k 的团（称一个 k 个点的集合为团，当且仅当点集大小为 k，并且该子集的每两 阅读全文
posted @ 2025-01-11 10:26 Pengzt 阅读(5) 评论(0) 推荐(0) 编辑
CF1438F Olha and Igor
摘要：Olha and Igor 题目链接。 Problem 给定一个高度为 h 的完美二叉树（恰好有 n=2h−1 个节点）。 你可以进行以下询问至多 n+420 次。 选择三个互不相同的点 u,v,w，你需要保证 1≤u,v,w≤n。 交互 阅读全文
posted @ 2025-01-10 21:18 Pengzt 阅读(4) 评论(0) 推荐(0) 编辑
CF1993F2 Dyn-scripted Robot (Hard Version)
摘要：Dyn-scripted Robot (Hard Version) 题目链接。 Problem Easy Version：K≤n。 Hard Version：K≤1012。 一个 Oxy 平面上有一个 w×h 矩形，矩形的左下方有点 阅读全文
posted @ 2025-01-10 19:08 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑
P8076 [COCI2009-2010#7] RESTORAN
摘要：RESTORAN 题目链接。 Problem 给定一张 n 个点，m 条边的无向图。现在要求一种对边的染色的方式，使得每个度数不小于 2 的点基于白色边相连，又与黑色边相连。无解输出 -1。 数据范围：1≤n,m≤105，不保证没有重边。 Sol 阅读全文
posted @ 2025-01-10 15:55 Pengzt 阅读(5) 评论(0) 推荐(0) 编辑
P11531 [THUPC2025 初赛] 检查站
摘要：检查站 题目链接。 Problem 小 I 是一个巨大的铁路公司的主管，他管理着 n 个火车站，用 1 至 n 的整数给它们编号。铁路公司有 c 个分部，第 i 个分部的办公室位于火车站 pi。可能有火车站没有分部办公室，一个火车站也有可能有多个分部 阅读全文
posted @ 2025-01-08 17:35 Pengzt 阅读(19) 评论(0) 推荐(0) 编辑
P11527 [THUPC2025 初赛] waht 先生的法阵
摘要：waht 先生的法阵 题目链接。 Problem 给定数列 a。需要支持 Q 次操作，分为以下两种。 区间乘 c（2≤c≤2.5×105）。 给出 x，按以下方法得到答案：记答案为 ans，初始时为 0。从 \(x 阅读全文
posted @ 2025-01-08 17:09 Pengzt 阅读(13) 评论(0) 推荐(0) 编辑

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