摘要：
Atcoder abc275F 题意： 给出一个长度为 $n$ 的数组 $A=(a_1,a_2,…,a_N)$，问是否能通过删掉一些子段使剩下的数之和为 $q$。若可以，求出最小操作次数，否则输出 −1。 对于所有的 $q\in[1,m]$ 回答这个问题，第 $i$ 行输出 $q=i$ 时的答案 阅读全文
posted @ 2023-01-14 22:36
weirdoX
阅读(39)
评论(0)
推荐(0)
摘要：
传送门 题意：求出 $\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{n}\gcd(i,j)$ 原式 $=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i - 1}\gcd(i,j)$ $=\sum\limits_{d=1}^n\ 阅读全文
posted @ 2023-01-14 15:31
weirdoX
阅读(31)
评论(0)
推荐(0)
摘要：
LCMSUM 题意： 求： \(\sum\limits_{i=1}^n\lim(i,n)\) 数据范围：\(1\leq T \leq 3\times 10^5\)， \(1 \leq n \leq 10^6\)。 原式 \(=\sum\limits_{i=1}^n \frac{i\times n}{ 阅读全文
posted @ 2023-01-14 12:23
weirdoX
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号