扩展的灰(Extended_Ash)

2018年1月25日

摘要：刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案... 阅读全文

posted @ 2018-01-25 08:05 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0) 编辑

Jzoj3303 城市规划

摘要：刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 在两个... 阅读全文

posted @ 2018-01-25 08:04 扩展的灰(Extended_Ash) 阅读(125) 评论(0) 推荐(0) 编辑

2018年1月24日

Jzoj5542 董先生的钦点

摘要：这道题在我做的前一天被wjw大佬压中了，当时随便脑洞了一个做法于是在比赛还剩3分钟的时候我把它写了一下就切了考虑一个集合S，f(S)=ΣSi 显然我们将所有的f排序之后有一个性质rank[f(S)]+rank[f(~S)]=2^N那么显然，中位数就是将全集划分为两个尽... 阅读全文

posted @ 2018-01-24 17:28 扩展的灰(Extended_Ash) 阅读(138) 评论(0) 推荐(0) 编辑

Jzoj5542 董先生的钦点

摘要：这道题在我做的前一天被wjw大佬压中了，当时随便脑洞了一个做法于是在比赛还剩3分钟的时候我把它写了一下就切了考虑一个集合S，f(S)=ΣSi 显然我们将所有的f排序之后有一个性质rank[f(S)]+rank[f(~S)]=2^N那么显然，中位数就是将全集划分为两个尽可能平均的集合的较大一部分我们考... 阅读全文

posted @ 2018-01-24 17:27 扩展的灰(Extended_Ash) 阅读(181) 评论(1) 推荐(0) 编辑

2018年1月23日

(各种)FFT模板

摘要：先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[280010];inline Z oper... 阅读全文

posted @ 2018-01-23 11:31 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0) 编辑

(各种)FFT模板

摘要：先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[28001... 阅读全文

posted @ 2018-01-23 11:31 扩展的灰(Extended_Ash) 阅读(172) 评论(0) 推荐(0) 编辑

2018年1月22日

Jzoj3528 图书馆

摘要：圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔，是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架，书架与书架之间就像巨大的迷宫一般，以细窄的木制楼梯连结。大图书馆的最高处是一个绿意盎然的植物园，维多利加正在那无聊地看着书。今天，一如往常地，久城要爬上这迷宫般的楼梯给维多利加送讲义。图书馆墙壁上... 阅读全文

posted @ 2018-01-22 19:18 扩展的灰(Extended_Ash) 阅读(222) 评论(0) 推荐(0) 编辑

Jzoj3528 图书馆

摘要：圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔，是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架，书架与书架之间就像巨大的迷宫一般，以细窄的木制楼梯连结。大图书馆的最高处是一个绿意盎然的植物园，维多利加正在那无聊地看着书。今天，一如往常地，久城要爬上这迷宫般的楼... 阅读全文

posted @ 2018-01-22 19:18 扩展的灰(Extended_Ash) 阅读(167) 评论(0) 推荐(0) 编辑

Jzoj5317 Func

摘要： f(1)=1 f(2x)=f(x) f(2x+1)=f(x)+f(x+1) 给出nf(2x) f(2x+1)>f(2x+2)那么现在我们知道了f(2x+1),自然考虑枚举一个f(2x)可以按照以下形式转移:f(2x+1),f(2x)->f(x+1),f(x) （f... 阅读全文

posted @ 2018-01-22 19:12 扩展的灰(Extended_Ash) 阅读(154) 评论(0) 推荐(0) 编辑

Jzoj5317 Func

摘要： f(1)=1 f(2x)=f(x) f(2x+1)=f(x)+f(x+1) 给出nf(2x) f(2x+1)>f(2x+2)那么现在我们知道了f(2x+1),自然考虑枚举一个f(2x)可以按照以下形式转移:f(2x+1),f(2x)->f(x+1),f(x) （f(x+1)=f(2x+1)-f(... 阅读全文

posted @ 2018-01-22 19:11 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0) 编辑

Misakaの抱枕

公告