邻补角の杂货铺

摘要： P6397 题解 思路分析 一道很基础的非整数的二分答案题。 非整数的二分答案有四个基本要素：左端点、右端点、合法判断、EPS（误差）。 首先我们确定 EPS 的值，题目建议我们至少保留四位小数，于是取 EPS 的值为 0.0001 即可。 其次我们确定左端点和右端点的初始值。左端点的初始值为 0（ 阅读全文

摘要： UVA13131 题解 思路分析 这题首先我们要知道一个结论：若 i∣ni \mid ni∣n，则 ni∣n\dfrac{n}{i} \mid nin​∣n。 简单证明一下，设 ix=nix = nix=n（kkk 为正整数），则 ni=ixi=x\dfrac{n}{i} = \dfrac{ix}{ 阅读全文