约数

  • 使用java 求完数

    完数是什么 如果一个数恰好等于它的真因子之和,则称该数为“完全数” [2]  。各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数…

    Java 2022年8月29日
  • 看起来很高级的符号

    rt,其实是用来方便自己学莫比乌斯反演的……像 /(/sum/) 这种东西干嘛要加,反正是给我自己看看的…… /(/varphi(n…

    编程笔记 2022年8月27日
  • 算法竞赛进阶指南 0x65 负环与差分约数

    这里与最短路密切相关 可以使用spfa,利用spfa的原理(cnt数组),如果发现一个点是通过了超过n-1条边更新而来,那么就说明存在负环 AcWing361. 观光奶牛 给定一张…

    编程笔记 2022年8月20日
  • 2702. problem b

    题目链接 2702. problem b 同215. 破译密码 对于给出的 /(n/) 个询问,每次求有多少个数对 /((x,y)/),满足 /(a≤x≤b,c≤y≤d/),且 /…

    编程笔记 2022年6月29日