5682

https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 ......

题目描述 传送门 Alice 有 \(n\) 个正整数，数字从 \(1 \sim n\) 编号，分别为 \(a_1,a_2, \dots , a_n\)。 Bob 刚学习取模运算，于是便拿这 \(n\) 个数进行练习，他写下了所有 \[a_i \bmod a_j (1 \le i,j \le n \ ......

没接触过的数论题. 思路一: 暴力枚举 $set$ 存储 , 然后输出 时间复杂度 $O(n^2)$ 对于 $70\%$ 的数据来说 , $3000^2$ 次显然能够接受 , 但是对于$100\%$的数据($2*10^5$)来说一定会炸. $Code:$ ``` cpp #include using ......