2017年3月24日
SXOI2016 部分解题报告
摘要： 第四题还没做…先贴前三个题的。T1 bridgeDescription有一支n个人的队伍要过一座限重为W的桥，我们规定这支队伍过桥时只能分组过，即当一组全部过去后，下一组才能接着过。给定每个队员的重量wi和过桥时间ti，一组人的过桥时间为花费时间最多的人的时间。问如何分组使得总... 阅读全文
posted @ 2017-03-24 23:48 ljt12138 阅读(256) 评论(0) 推荐(0) 编辑
两道FFT的应用题
摘要： BZOJ 快速傅里叶之二题意计算： C[k]=∑k≤iusing namespace std;typedef complex Complex;const int MAXN = 300005;int rev[MAXN];Complex A[MAXN];Complex a[MAXN],... 阅读全文
posted @ 2017-03-24 23:46 ljt12138 阅读(224) 评论(0) 推荐(0) 编辑