想添个“枚举”的标签为啥成了“网络流”...

线段树从来没有一次写对过

再次唯一一个c++飘过
再次膜拜楼上神犇......
一直让快速幂里%10错了2遍...

这还真的和快速幂有关系..
膜拜楼上神犇
唯一一个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