Pengzt 的博客

摘要： 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\)。 阅读全文

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

摘要： 之前没爬过来/gg 阅读全文

摘要： 还没完工，快来催我。 阅读全文

摘要： CF1665E 直接做不是很好下手，考虑找些性质。 有一个比较显然的贪心，就是按位从高到低的考虑，如果当前位至少有 \(2\) 个 \(0\)，就可以去掉该位为 \(1\) 的数。但是时间上显然是不行的。 假如没有重复的数，可以发现扫到最后一位时，剩下的数的数量是 \(\log V\) 的，证明省去 阅读全文