• LightOJ


    1007 - Mathematically Hard

      通过线性筛筛出欧拉函数,预处理前缀和即可。

    1014 - Ifter Party

      找出因子逐一判断即可。

    1024 - Eid

      找出最小公倍数

    1028 - Trailing Zeroes (I)

      待补

    1035 - Intelligent Factorial Factorization

      找找找

    1045 - Digits of Factorial

      log判断

    1054 - Efficient Pseudo Code

      约数之和的运用,快速求约数的方法。

    1067 - Combinations

      c

    1077 - How Many Points?

      最大公约数的运用

    1090 - Trailing Zeroes (II)

      待补

    1098 - A New Function

      分块

    1109 - False Ordering

      打表

    1138 - Trailing Zeroes (III)

      二分

    1163 - Bank Robbery

      推式子

    1197 - Help Hanzo

      二次筛

    1213 - Fantasy of a Summation

      每个数字的地位相同,因此出现的概率也是一样的,知道一共出现的次数求和即可。

    1214 - Large Division

      不断取余即可。

    1215 - Finding LCM

      分解质因数

    1220 - Mysterious Bacteria

      分解质因数找最大公约数。但是用直接用pow做好像有精度问题。

    1234 - Harmonic Number

      小范围暴力,大范围用式子。

      const double r=0.57721566490153286060651209;     //欧拉常数

      double a=log(n)+r+1.0/(2*n);

    1236 - Pairs Forming LCM

      分解质因数,推式子

    1245 - Harmonic Number (II)

      分块

    1259 - Goldbach`s Conjecture

      打暴力优化。

    1278 - Sum of Consecutive Integers

      n%m==0&&m%2==1

    1282 - Leading and Trailing

      通过log10来实现头三位的确认。

    1289 - LCM from 1 to n

      bitset实现,1e8/32的空间 线性筛

    1298 - One Theorem, One Year

      dp+数论

    1318 - Strange Game

      基础计数

    1336 - Sigma Function

      分析公式得出答案

    1340 - Story of Tomisu Ghost

      log 的运用

    1341 - Aladdin and the Flying Carpet

      找找找

    1356 - Prime Independence

      按照因子个数的奇偶建二分图求最大匹配个数

    1370 - Bi-shoe and Phi-shoe

      欧拉函数

    1375 - LCM Extreme

      莫反

    1399 - Politeness

      待补

  • 相关阅读:
    记一次省赛总结
    护网杯一道密码学的感想
    配置phpstudy+phpstorm+xdebug环境
    python 模板注入
    hash扩展攻击本地实验
    kali rolling更新源之gpg和dirmngr问题
    web信息泄露注意事项
    ctf常见php弱类型分析
    文件上传小结
    ctf变量覆盖漏洞
  • 原文地址:https://www.cnblogs.com/Ean1zhi/p/14116720.html
Copyright © 2020-2023  润新知