Pengzt 的博客

摘要： 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\) 的，证明省去 阅读全文

摘要： ABC320G 直接做不是很好做，考虑用二分将其转化为判断可行性的问题。 发现每个字符串都会对应一个唯一的时间，每个时间最多也只对应一个字符串，这启发我们将字符串与时间连边，然后跑二分图的最大匹配。这样的总点数是 \(\mathcal{O}(nm)\) 的，无法通过。但是每一种字符中只有前 \(n\ 阅读全文

摘要： P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 阅读全文