摘要：
题意 给出若干组询问，每次询问一个$n$，求将$x ^ n 1$分解为分圆多项式的乘积。 具体的，即 $$ x ^ n 1 = \prod_{d | n} \Phi_d(x) $$ 其中分圆多项式的定义为 $$ \Phi_n(x) = \prod_{1 \le k \le n, (n, k) = 1 阅读全文
摘要：
题意 给两棵同构的树，将同构节点之间连边，构成一张图。所有边有边权。给出一些询问，求某两点间的最短路。 题解 设两棵树分别为$T, T'$，同构节点们为$x, x'$。 注意到每个询问的答案一定是从$u$在某一棵树上走，然后走到另一棵树的同构节点，再在另外一棵树上走，这样的过程重复个若干次。 在一棵 阅读全文
摘要：
题意 给$m$个二维点，和$n$个等腰直角三角形，求对于每个点，被多少个三角形包含（边界也算）。 三角形给出形式：直角顶点$(p, b)$，斜边在$x = s$上。 题解 刚开始以为是整体二分之类的，然后被zlhD了一下后发现不用。 我们考虑把一个三角形的贡献拆成若干个不封闭区域的贡献。 具体来说， 阅读全文
摘要：
题意 给两个数组分别为$a$和$k$，有若干次操作： 1.给$a_x$加上$y$，并以此对$a_{x + i}(i \ge 1)$赋值为$\max \{a_{x + i}, a_{x + i 1} + k_{x + i 1}\}$。 2.询问区间$[l, r]$的$a_i$的和。 题解 自闭了啊。 阅读全文