无用文章
zhhx2001
这个作者很懒,什么都没留下…
展开
-
开学splay(这个模版要背的滚瓜烂熟)
bzoj1588:splay模版题 先看看,黄学长完美的代码 #include #include #define inf 1000000000 using namespace std; int ans,n,t1,t2,rt,size; int tr[50001][2],fa[50001],num[50001]; void rotate(int x,int &k) { int y=fa[原创 2016-04-30 20:12:44 · 413 阅读 · 0 评论 -
bzoj2226(又是智商的突破,加油)
写完了,没有保存 求i和n的lcm之和,首先枚举gcd,会发现可以O(1)构造gcd==1的数之和,又因为gcd(a,n)==gcd(b,n)==d; lcma=a*n/d,lcmb=b*n/d,发觉他们是可以合并的n/d*(a+b) /************************************************************** Problem原创 2016-07-04 17:47:43 · 518 阅读 · 0 评论