代码

可以，这很ANN

模板

这都没有超时。。。。。。。。。。。
看他们讨论的我以为我写的会超时。。
233333

请问第三组数据第一个操作是回到第一个操作后是什么鬼？
还有，第三组数据就没有合并操作，为什么会出现答案为1的情况呢？请管理员修正。
该代码在bzoj上AC
http://www.lydsy.com/JudgeOnline/submitpage.php?id=3674&sid=1794517

这个似乎欧拉定理暴力乱搞就可以啦，求组合数的时候，把phi的质因子的指数维护一下，剩下的把phi当成指数搞逆元就好了。最后快速幂之前每次指数加上个phi，防止被欧拉定理的那个gcd(n,a)==1给坑掉。（组合数均大于0，所以由欧拉定理可证明正确性）

指针真是常数大- -

有人说K-D树虚 ?

#include<iostream>

#include<cstdio>

using namespace std;

int main(){

 freopen("2015coin.in","r",stdin);

 freopen("2015coin.out","w",stdout);

 int n,t=0;

 cin>>n;

 for(int i=1;;i++){

 if(n-i>0){

 n=n-i;

 t+=i*i;

 }

 else{

 t+=i*n;

 break;

 }

 }

 cout<<t;

 return 0;

}

这题卡常？？为什么TLE了一个- -
一定要加上快读，把vector去掉才能过

替罪羊,大法好!

替罪羊,大法好!

这图..居然特么还不是连通图..

数据有问题请找驴蛋蛋
样例有问题请找Knuth
题面有问题请找Keller
话说瓦出的题为毛都没人做!

成功
找到最长路之后又向上push了这条路
顺便练习栈

double类型要用.6f输出

回复 @Drench :
动态分配（手动滑稽

成功
感觉最短代码hiahiahia

你确定是★?