随笔分类 - 分块
摘要:A - Digit Sum 答案 $\left\lfloor \tfrac{n+1}{10} \right\rfloor$。 B - Reverse String \(O(n^3)\) 暴力比对即可,或者 KMP \(O(n^2)\)。 注意对于一个开始位置,向右走的时候不一定走的越多越好,大
阅读全文
摘要:Description 给定平面上的 \(n\) 个圆,用三个参数 \((x, y, R)\) 表示圆心坐标和半径。 每次选取最大的一个尚未被删除的圆删除,并同时删除所有与其相切或相交的圆。 最后输出每个圆分别是被那个圆所删除的。 Hint \(1\le n\le 3\times 10^5\) \(
阅读全文
该文被密码保护。
摘要:求解五维偏序 给定 \(n(\le 3\times 10^4)\) 个五元组,对于每个五元组 \((a_i, b_i, c_i, d_i, e_i)\),求存在多少个 \(1\le j\le n\) 满足 \(a_i > a_j\) 且 \(b_i > b_j\) 且 \(c_i > c_j\) 且
阅读全文