http://poj.org/problem?id=2478此题只是用简单的欧拉函数求每一个数的互质数的值会超时，因为要求很多数据的欧拉函数值，所以选用欧拉函数打表法。PS：因为最后得到的结果会很大，所以结果数据类型不要用int，改为long long就没问题了#include #include u...
分类：
其他好文 时间：
2014-07-23 16:48:41
阅读次数：
158
找不能约分的分数，既找分子分母互质的分数#include #include #include using namespace std;typedef long long ll;#define max 1000010ll phi[max];int n;void getphi(){ for(int i=...
分类：
其他好文 时间：
2014-07-23 16:46:01
阅读次数：
241
由于是对称的图形只要求一边得出sum；sum=sum*2+1就好了把起点定为原点，建立坐标系，能看到的点与原点连线的斜率是不一样的，也就是说，点（X,Y）K=Y/X（K#include #include using namespace std;typedef long long ll;#define...
分类：
其他好文 时间：
2014-07-23 16:45:31
阅读次数：
237
Problem Description
During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S...
分类：
其他好文 时间：
2014-07-23 16:36:51
阅读次数：
304
public static void main(String[] args) throws Exception { long a = Long.MAX_VALUE; long b = Long.MAX_VALUE; BigDecimal ba = new B...
分类：
其他好文 时间：
2014-07-23 16:20:01
阅读次数：
164
/*ural1519求经过全部可行点的哈密顿回路的个数括号匹配法,转移有点复杂,可是时间空间比較小*/#include#include#include#include#include#include#include#include#define LL long longusing namespace...
分类：
其他好文 时间：
2014-07-23 15:41:09
阅读次数：
349
不懂得详见poj 2356 抽屉原理详解，这题竟然卡精度。。。提交了好几次都WA，改成long long sum[100100] 才对
代码如下：
#include
#include
int flag[100100],a[100100],str[100100];
long long sum[100100];
int main()
{
int n,i,j,t,chi;
whi...
分类：
其他好文 时间：
2014-07-23 13:38:16
阅读次数：
228
解题思路：
简单题，求解 C(n+m, m） .
代码：
#include
#include
using namespace std;
long long c(long long n,long long m)
{
long long ans=1;
for(int i=1;i<=m;i++)
ans=ans*(n--)/i;
return ans;...
分类：
其他好文 时间：
2014-07-23 13:18:27
阅读次数：
234
如果领悟了树状数组中的lowbit，这道题就是极其简单的，最底层都是奇数，用lowbit（x）寻找x的父亲，然后x的父亲-1就是最大数
至于lowbit是如何计算的嘛，寻找x的父亲，其实就是x+2^x的二进制末尾0的个数。
#include
#include
using namespace std;
typedef long long ll;
ll lowbit(int x){
re...
分类：
其他好文 时间：
2014-07-23 13:12:16
阅读次数：
273
约会果然是件头疼的问题看起来很简单列了个式子就不知道怎么做了数论题欺负我数学不好Attention：(Ax+b)%C==0有解条件为 b%gcd（A，C）==0;证明在代码里 1 #include 2 #include 3 using namespace std; 4 5 long long ...
分类：
其他好文 时间：
2014-07-23 12:24:36
阅读次数：
213
