摘要：洛谷 LGR-171 赛后总结 比赛链接：https://www.luogu.com.cn/contest/146495 建议先看原题再看文章。 A - Water（P10056） 有 \(n\) 个杯子，每个杯子的容积是 \(a\)，且初始装有 \(b\) 体积水。 你可以进行任意次操作，每次操作 阅读全文

摘要：杂谈 1：论 \([l, r]\) 之间的非平方数 Part 0 例题 先看一道例题； 给定两个数 \(l, r\)，求 \(l \sim r\) 之间有多少个数不是平方数。平方数的定义：是一个数的平方。如 \(16\) 是平方数，因为 \(4^2 = 16\)，\(11\) 则不是，因为 \(\s 阅读全文

摘要：杂谈 2：论编程中的简单数学 \(1^{st}\) 质数 因数只有 \(1\) 和数字本身的数称为质数。 素数计数函数：小于或等于 \(x\) 的素数的个数，用 \(\pi(x)\) 表示。随着 \(x\) 的增大，有这样的近似结果：\(\pi(x) \sim \dfrac{x}{\ln(x)}\) 阅读全文