Pengzt 的博客

摘要： 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\) 近的交点的距 阅读全文

摘要： ABC263Ex Problem 给定 \(N\) 条不平行的直线 \(A_ix+B_iy+C=0\)，\(N\) 条直线总共会有 \(\frac{N(N-1)}{2}\) 个交点（包含在同一个位置的点，即相同位置算不同的点），找出距离原点第 \(K\) 近的交点的距离。 $2\le N\le 5\ 阅读全文

摘要： 感觉一直没有认真学过数论，这次好好记一下。 前置知识：整除分块，筛法。 一些符号说明： \([...]\)：这个是艾弗森括号，意思是若括号内的表达式成立则为 \(1\)，否则为 \(0\)。 有些时候会用 \((i, j)\) 来表示 \(\gcd(i, j)\)。 若非特殊说明，除法均为下取整。 阅读全文

摘要： Problem 记 \(\text{popcount}(n)\) 表示 \(n\) 在二进制表示中 \(1\) 的数量。 给定 \(n, m, r\)，请求出 \(\sum\limits_{i = 1}^{n} [i\bmod m = r]\times\text{popcount}(i)\)。 多组 阅读全文

摘要： Problem 有一个长度为 \(n\) 初始所有元素均为为 \(0\) 的数列 \(a\)。 要求支持两种操作： 给定 \(L, R, A, B\)，表示对于 \(\forall i\in [L, R]\)，\(a_i \gets (A\times (i - L + 1)) \bmod B\)。 阅读全文

摘要： 题单还没做完。 阅读全文