摘要：
题链 SOL SKLCD 为整数等价于 ab为完全平方数。 答案 =∑x=1min(N,M)μ2(x)⋅⌊⌊N/x⌋⌋⋅⌊⌊M/x⌋⌋=\sum_{x=1}^{\min(N, M)} \mu^2(x) \cdot \big\lfloor\sqrt{\lfloor N / x \rfloor}\b 阅读全文
摘要：
【问题描述】有这样一个经典问题：∙ 给出一个长度为𝑛的非负整数数组𝑎。∙ 每次可以选择数组中两个不同位置的数𝑎𝑖, 𝑎𝑗(𝑖 ̸= 𝑗)，将它们删除，然后再向数组中加入一个新的元素，值为𝑎𝑖 + 𝑎𝑗。∙ 这样一次操作产生的代价是这个新元素的值，即𝑎𝑖 + 𝑎𝑗。∙ 阅读全文
摘要：
【问题描述】 小𝐷写完了随机哈夫曼树，凭信仰开始补觉，想起了在ZJOI见过的一个模型：∙ 给出一个长度为𝑛的数组𝑎，1 ∼ 𝑛标号。∙ 𝑚个操作，每个操作有两个参数𝑙𝑖, 𝑟𝑖，表示将区间[𝑙𝑖, 𝑟𝑖]中的所有数修改为这个区间的最大值。这个问题可以简单地用线段树来完成，现 阅读全文