2018年9月24日
「日常训练」Maximum Multiple（HDU-6298）
摘要： 2018第一次多校的水题，数论。直觉做题法当然可以，但是有趣的是其中的证明（如果深究）。 阅读全文
posted @ 2018-09-24 19:30 ISoLT 阅读(149) 评论(0) 推荐(0) 编辑
「日常训练」 Yukari's Birthday（ZOJ-3665）
摘要： 题意与分析 二分题。考虑到n的范围是$10^{12}$，注意到等比公式$S=a_1\frac{1 q^n}{1 q} (q\ne 1)$，可以看出，不论q有多大（1除外，这个时候$r=1,k=n$），你再怎么大q（也就是r）不会大过64（甚至可以更小）。 因此，穷举r，二分查找k即可。算k的时候完全 阅读全文
posted @ 2018-09-24 19:23 ISoLT 阅读(104) 评论(0) 推荐(0) 编辑