欧拉定理
文章平均质量分 61
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj4869&&jzoj5214[Shoi2017]相逢是问候 线段树+欧拉定理
题意:给你a[1-n],b[1-n]选出n-k个数使得这n-k个数的sigma(a[i]/b[i])最大。 模板,d[i]=a[i]-mid*b[i]列出来直接二分上。#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> #define fo(i,a,b) for(int原创 2017-07-09 20:18:31 · 510 阅读 · 0 评论 -
bzoj3884上帝与集合的正确用法 欧拉定理
一切罪恶的源头 SHOI2017相逢是问候的起源= = 看po姐姐怎么花式虐人,随便想个题让我等蒟蒻跪下膜拜。 http://blog.csdn.net/popoqqq/article/details/43951401#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b原创 2017-07-09 22:20:25 · 224 阅读 · 0 评论