这还真的和快速幂有关系..
膜拜楼上神犇
唯一一个C++飘过~~~~~~~~~~~~~~~~~~~~~~~

需要unsigned long long和一个小优化qaq

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
freopen("group.in","r",stdin); //文件输入输出
freopen("group.out","w",stdout);
int allmax,allg,smin,smax,n; //定义变量 数组
cin>>allmax>>allg; //cin
int gifts[allg];
for(int i=0;i<allg;i++) //给数组赋值
{
cin>>gifts[i];
}
sort(gifts+0,gifts+allg);
/*
for(int x=0; x<allg; x++)
{
cout << gifts[x]<<endl;
}
*/
smin=0;
smax=allg-1;
for(n=0;smin<=smax;)
{
if(gifts[smin]+gifts[smax]<=allmax)
{
smin++;
smax--;
}
else
{
smax--;
}
n++;
}
cout<<n;
return 0;
}

无聊水贴

自己看论文AC了，爽……

VIP CDQ分治，终于搞掉了这道题，lowbit(i)写成lowbit(x) 查了1个多小时TAT...

卡精度差评……
不开O2优化，精度就不够，为啥？

回复 @prefect1999 :
OwO 这不OI OwO
貌似上次某人也出现了这种情况，不过是读入的时候定义了冲突的东西
然而这次我看不懂了QAQ

回复 @Aglove :
写上题面上说的那几行代码后，莫名其妙RE。。。

答案不唯一啊 怎么办

怪事！
n=1000,m=100000能过
n=1000,m=50000竟然过不去！！！！！

动态树分治......

gcd a,b 不要反了QAQ 反了a,b只能拿20

113楼，肯定不会再有人盖楼了嘿嘿嘿 [] [] [] [] [] [] []

约翰留下了 N 只奶牛呆在家里，自顾自地去干活了，这是非常失策的。他还在的时候，奶牛像往常一样悠闲地在牧场里吃草。可是当他回来的时候，他看到了一幕惨剧：他的奶牛跑进了他的花园，正在啃食他精心培育的花朵！约翰要立即采取行动，挨个把它们全部关回牛棚。约翰牵走第 i 头奶牛需要 Ti 分钟，因为要算来回时间，所以他实际需要2 · Ti 分钟。第 i 头奶牛如果还在花园里逍遥，每分钟会啃食 Di 朵鲜花。但只要约翰抓住了它，开始牵走它的那刻开始，就没法吃花了。请帮助约翰写一个程序来决定押送奶牛的顺序，使得花朵损失的数量最小。

有n头牛在糟蹋庄稼。把第i头牛牵回家需要ti分钟。第i头牛每分钟会摧毁di的庄稼。每次只能牵一头牛走。问怎么牵使损失最少。
思路：
考虑a,b两牛。先牵a牛和b牛的损失分别为。2*d[b]*t[a]，2*d[a]*t[b]。设先牵a更优。2*d[b]*t[a]<2*d[a]*t[b].
所以根据优先级排序然后依次牵就是最优的选择。

1493==642

农民约翰去砍柴左N（2≤N≤100000）牛吃的草，像往常一样。当他回来的时候，他发现他的恐惧，牛的集群在他的花园里吃他美丽的花。为了减少后续伤害，FJ决定立即采取行动和运输每头牛回到自己的谷仓。
我是在每头奶牛，Ti分钟位置（1≤钛≤2000000）远离自己的谷仓。此外，在等待运输，她破坏了DI（1≤迪≤花每分钟100）。不管他如何努力，FJ一次只能回到谷仓运输一头奶牛。移动的牛我对它的谷仓需要2×Ti分钟（TI去TI返回）。FJ在花片开始，运牛的谷仓，然后走回花，以没有多余的时间去下一头奶牛，需要运输。
写一个程序来确定顺序，FJ应该拿起牛因此总花朵数破坏最小化。输入
1号线：一个单一的整数n
线路2：N + 1：每行包含两个整数Ti和迪，描述一个牛的特点
输出
1号线：一个整数，是被破坏的花的最小数量

SPFA