扩展的灰(Extended_Ash)

摘要：显然，如果令w[i]=s[i]-k，那么显然s[i]|w[j]就是s[j]%s[i]=k的必要条件，那么我们倒序枚举每个开头l，枚举w[l]的每个因数看看他在s[l+1]~s[n]中有没有出现，求出一个位置最靠近l的r，那么贡献就是r-l#include#includ... 阅读全文

posted @ 2017-10-06 07:47 扩展的灰(Extended_Ash) 阅读(78) 评论(0) 推荐(0) 编辑

摘要：显然，如果令w[i]=s[i]-k，那么显然s[i]|w[j]就是s[j]%s[i]=k的必要条件，那么我们倒序枚举每个开头l，枚举w[l]的每个因数看看他在s[l+1]~s[n]中有没有出现，求出一个位置最靠近l的r，那么贡献就是r-l#include#includ... 阅读全文

posted @ 2017-10-06 07:47 扩展的灰(Extended_Ash) 阅读(67) 评论(0) 推荐(0) 编辑

摘要：先从终点跑一次dijk得到哪几个点是可以连接到终点，让后再跑一次dijk注意不能经过没被标记的点即可#include#include#include#includeusing namespace std;struct node{ int v,id; };inline ... 阅读全文

posted @ 2017-10-05 21:07 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0) 编辑

摘要：先从终点跑一次dijk得到哪几个点是可以连接到终点，让后再跑一次dijk注意不能经过没被标记的点即可#include#include#include#includeusing namespace std;struct node{ int v,id; };inline ... 阅读全文

posted @ 2017-10-05 21:07 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0) 编辑

摘要：题意略过，口胡正解对于每个节点i，我们求出每个与i相连的节点的权值和s，那么i的贡献就是∑d[j]*(s-d[j])求最大就排个序咯#include#include#include#define M 10007using namespace std;int n,d[2... 阅读全文

posted @ 2017-10-05 20:54 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0) 编辑

摘要：题意略过，口胡正解对于每个节点i，我们求出每个与i相连的节点的权值和s，那么i的贡献就是∑d[j]*(s-d[j])求最大就排个序咯#include#include#include#define M 10007using namespace std;int n,d[2... 阅读全文

posted @ 2017-10-05 20:54 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0) 编辑

摘要：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因... 阅读全文

posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0) 编辑

摘要：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因... 阅读全文

posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(85) 评论(0) 推荐(0) 编辑

摘要： ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身... 阅读全文

posted @ 2017-10-04 11:19 扩展的灰(Extended_Ash) 阅读(82) 评论(0) 推荐(0) 编辑

摘要： ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身... 阅读全文

posted @ 2017-10-04 11:19 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0) 编辑

Misakaの抱枕