羽裳

[BZOJ1089][[SCOI2003]严格n元树][Python+数论]思路：就是一个公式。。直接看代码吧。。高精度也不用打了。。直接上Python吧。。代码：n, d = map(int, raw_input().strip().split())dp = [1]for i in range(1, d + 1) : dp.append(dp[i - 1] ** n + 1)if (d

题目大意：给定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>