扩展的灰(Extended_Ash)

摘要：求ΣΣ(N%i)(M%j)(i#define P 1000000007#define L long longL sum(L N){ L ans=N*N%P; for(L i=1,j;i>1)%P*(N/i))%P; } return ans;}int main(){ ... 阅读全文

posted @ 2017-10-23 20:38 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0) 编辑

摘要：求ΣΣ(N%i)(M%j)(i#define P 1000000007#define L long longL sum(L N){ L ans=N*N%P; for(L i=1,j;i>1)%P*(N/i))%P; } return ans;}int main(){ ... 阅读全文

posted @ 2017-10-23 20:38 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0) 编辑

摘要：额这个题么有一个很关键的点:结点个数依然为2N-1（证明可以看sam的讲稿）不难发现以下性质：区间定位个数+区间所覆盖的节点个数=2*区间长度所以问题变为，一个区间覆盖了多少个节点？我们可以求出所有的节点，然后这个问题就是一个二维偏序计数问题了具体用离线+按照r排序套... 阅读全文

posted @ 2017-10-23 19:49 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0) 编辑

posted @ 2017-10-23 19:49 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0) 编辑

摘要：听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N >= K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈，按顺时针顺序标号为1 - N，每次... 阅读全文

posted @ 2017-10-23 19:38 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0) 编辑

posted @ 2017-10-23 19:38 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0) 编辑

摘要：线段树套分块/主席树！我们考虑到ai,p,q比较小(#include#include#includeusing namespace std;struct dq{ int p,q,k; }; vector w[100010];int f[10010],g[110][10... 阅读全文

posted @ 2017-10-23 19:29 扩展的灰(Extended_Ash) 阅读(89) 评论(0) 推荐(0) 编辑

摘要：线段树套分块/主席树！我们考虑到ai,p,q比较小(#include#include#includeusing namespace std;struct dq{ int p,q,k; }; vector w[100010];int f[10010],g[110][10... 阅读全文

posted @ 2017-10-23 19:29 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0) 编辑

摘要：很明显，山峰一定是n那么无论其他的数在n的左边还是右边都对应一种单峰数列ok，答案就是2^(N-1)#include#include#include#define L long long#define M 1000000007using namespace std;L... 阅读全文

posted @ 2017-10-23 18:41 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0) 编辑

posted @ 2017-10-23 18:41 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0) 编辑

Misakaの抱枕