Pengzt 的博客

摘要： Many Games 题目链接。 Problem 给你 \(n\) 个物品，每个物品有一个概率 \(p_i\) 和权值 \(w_i\)。如果选中某个物品 \(i\)，那么有 \(p_i\%~(1\le p_i\le 100)\) 的概率中奖并获得 \(w_i\)， 然后假设你选了一个集合 \(S\) 阅读全文

摘要： Density of subarrays 题目链接。 Problem 我们定义一个“\(c\) 序列”为序列里的数都是 \([1, c]\) 的序列。定义一个 \(c\) 序列的“密度”为最大的 \(p\)，使得任意长度为 \(p\) 的序列（总共 \(c^p\) 个）都是它的子序列。 给定一个长度 阅读全文

摘要： Matvey's Birthday 题目链接。 Problem 给定一个仅包含 a~h 的字符串（八个字符）。 有一个 \(n\) 个结点的无向图，编号为 \(0\) 到 \(n−1\)。结点 \(i\) 与结点 \(j\) 间有边相连当且仅当 \(|i-j|=1\) 或 \(S_i=S_j\)。 阅读全文

摘要： Graph Subset Problem 题目链接。 Problem \(T\) 组数据。 给你一个有 \(n\) 个顶点和 \(m\) 条边的无向图，和一个整数 \(k\)。 请你找到一个大小为 \(k\) 的团（称一个 \(k\) 个点的集合为团，当且仅当点集大小为 \(k\)，并且该子集的每两 阅读全文

摘要： Olha and Igor 题目链接。 Problem 给定一个高度为 \(h\) 的完美二叉树（恰好有 \(n = 2^h-1\) 个节点）。 你可以进行以下询问至多 \(n+420\) 次。 选择三个互不相同的点 \(u,v,w\)，你需要保证 \(1\leq u,v,w\leq n\)。 交互 阅读全文

摘要： Dyn-scripted Robot (Hard Version) 题目链接。 Problem Easy Version：\(K \le n\)。 Hard Version：\(K \le 10^{12}\)。 一个 \(Oxy\) 平面上有一个 \(w \times h\) 矩形，矩形的左下方有点 阅读全文

摘要： RESTORAN 题目链接。 Problem 给定一张 \(n\) 个点，\(m\) 条边的无向图。现在要求一种对边的染色的方式，使得每个度数不小于 \(2\) 的点基于白色边相连，又与黑色边相连。无解输出 -1。 数据范围：\(1 \le n, m \le 10^5\)，不保证没有重边。 Sol 阅读全文

摘要： 检查站 题目链接。 Problem 小 I 是一个巨大的铁路公司的主管，他管理着 \(n\) 个火车站，用 \(1\) 至 \(n\) 的整数给它们编号。铁路公司有 \(c\) 个分部，第 \(i\) 个分部的办公室位于火车站 \(p_i\)。可能有火车站没有分部办公室，一个火车站也有可能有多个分部 阅读全文

摘要： waht 先生的法阵 题目链接。 Problem 给定数列 \(a\)。需要支持 \(Q\) 次操作，分为以下两种。 区间乘 \(c\)（\(2 \le c \le 2.5\times 10^5\)）。 给出 \(x\)，按以下方法得到答案：记答案为 \(ans\)，初始时为 \(0\)。从 \(x 阅读全文

摘要： Problem 给定 \(N\) 条不平行的直线 \(y = \frac{k_i}{1000}x+\frac{b_i}{1000}\)，\(N\) 条直线总共会有 \(\frac{N(N-1)}{2}\) 个交点（包含在同一个位置的点，即相同位置算不同的点），找出距离原点前 \(K\) 近的交点的距 阅读全文