羽裳

题目大意：给定N<=109,R<=104N<=10^9,R<=10^4，求：∑d=1n(−1)⌊d∗r∗d√⌋\sum_{d=1}^{n} (-1)^{\lfloor \sqrt{d*r*d} \rfloor}思路：不妨设x=r√x=\sqrt r，那么 −1⌊dx⌋=1−2(⌊dx⌋%2)=1−2(⌊dx⌋−⌊dx2⌋∗2)=1+4⌊dx2⌋+2⌊dx⌋\begin{align} -1^{\lf

[BZOJ2187][fraction][类欧几里得算法]题目大意:求一个最简分数 p / q满足 a / b < p / q < c / d若有多组解，输出q最小的一组，若仍有多组解，输出p最小的一组。思路:代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll, ll> abcd

[BZOJ2712][[Violet 2]棒球][类欧几里得算法]类似于下面这道题吧，只要把小数转换成分数就好了。http://blog.youkuaiyun.com/g1n0st/article/details/62044709代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll, ll>