不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

GDOI冲刺训练模拟赛第四套总结

DAY 1一看t1知道是sa后算一算 t2是原题 t3看起来像折半 t4是原题 然后瞬间产生了要切三题的念头。 接着刚t1,先写了暴力发现式子不对,然后改,接着改sa,这里写了好久,这题还是很不可调的。 写了最暴力的暴力拍,没什么问题。 t2很好写,不是很会拍。 t3先没管,然后跳...

2017-04-27 10:18:55

阅读数:365

评论数:0

[bzoj4035]数组游戏

题目描述有一个长度为N的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为x。接着,选择一个大小在1~n/x之间的整数 k,然后将下标为x、2x、…、kx的格子都进行颜色翻转。不能操作的人输。现在...

2017-04-25 22:12:49

阅读数:668

评论数:0

[UOJ #21]缩进优化

题目大意找到合适的x来最小化 ∑ni=1⌊aix⌋+ai%x\sum_{i=1}^n\lfloor\frac{a_i}{x}\rfloor+a_i\% x解法把模给拆了 ∑ni=1ai+∑ni=1⌊aix⌋∗(1−x)\sum_{i=1}^na_i+\sum_{i=1}^n\lfloor\fr...

2017-04-23 15:17:53

阅读数:395

评论数:0

[bzoj4671]异或图

题目描述定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1…s, 设 S = {G1, G2, … , Gs...

2017-04-22 15:31:42

阅读数:1050

评论数:2

GDOI冲刺训练模拟赛第三套总结

前言经过上两轮的试验,这次的策略差不多是上两轮的综合。DAY 1HNOI的题,但我虽然看过题面,也没有看过题解,而且也不是所有题都看过。 t4看到就吓死了,弃。 t3也吓死了,弃,不过可以写个40分暴力,然后发现过不了样例,读了一会儿后先弃。 t2推了一下,好像可以单调栈+主席树,感觉不是很...

2017-04-22 09:40:47

阅读数:259

评论数:0

[bzoj4827]gift

题目描述FFT首先可以看做第二个+c,这个c可以为负数。 把第二个倍长。 拆式子容易发现。 需要求出∑n−1i=0∑n−1j=0a[i]∗b[i+j]\sum_{i=0}^{n-1}\sum_{j=0}^{n-1}a[i]*b[i+j] 的最小值 求出这个剩余部分是关于c的二次函数,用初...

2017-04-21 15:32:20

阅读数:513

评论数:0

Informatics Training

题目描述数据结构对每个小组用两个数据结构维护,分别维护体力和刷题量。 对于合并的操作,可以启发式合并。 单个修改直接在对应的数据结构里改。 小组修改可以通过打tag实现,这个tag只有在这个小组被并进另一个小组的时候才下传。注意这个tag是永久化的,因此并进另一个小组时,要把它们对另一个小组...

2017-04-21 15:23:15

阅读数:250

评论数:0

Travel Plan

题目描述DP按dfs序处理出前缀和后缀背包数组。 设的是f[v]表示纪念品价格的和至少为v所需的最小支出。 询问时two pointer即可。 关于空间可以用unsigned int。 然后我被卡常了???#include<cstdio> #include<algorit...

2017-04-21 15:13:37

阅读数:330

评论数:0

[bzoj4860]树的难题

题目大意点分治点剖。 每颗子树按最上面那条边的颜色排序。 顺序扫,同颜色的用一颗线段树,其他也用一颗线段树。 每扫过一个颜色合并一下两颗线段树。 这个方法比单调队列不知道低到哪里去了。#include<cstdio> #include<algorithm> #def...

2017-04-21 15:04:31

阅读数:1024

评论数:2

[bzoj2169]连边

题目描述有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。DP设f[i,j]表示无顺序的连了i条边,有j个度...

2017-04-20 17:25:20

阅读数:678

评论数:0

[bzoj4861]魔法咒语

题目描述瞎做显然是AC自动机dp。 小的直接dp大的矩阵乘法。#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(i=a;i<=b;i++) using...

2017-04-20 16:53:04

阅读数:512

评论数:0

[bzoj4816][SDOI2017]数字表格

题目描述Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[gcd(i,j)],其中gcd(i,j)...

2017-04-19 22:38:09

阅读数:487

评论数:0

[bzoj4828][HNOI2017]大佬

题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。 现在给你讲解一下什么是大...

2017-04-19 22:30:16

阅读数:1175

评论数:0

[bzoj4826][HNOI2017]影魔

题目描述影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可...

2017-04-19 16:22:09

阅读数:956

评论数:0

[bzoj4825][HNOI2017]单旋

题目描述H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据 结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说,spla...

2017-04-19 16:04:38

阅读数:753

评论数:0

GDOI冲刺训练模拟赛第二套总结

DAY 1这次选择了使用新策略。 上来觉得t130好拿在,直接写了,另30应该能拿,回来再想。 t2看起来有点难,但是暴力打点可以很多分。 t3直接看出来FFT可做,暴力也好写先写了。 t4不是很会。 接着就去写了t3,然后拍没什么问题。 然后去思考了下t1,不是很会,想了想另30分,...

2017-04-18 16:08:44

阅读数:379

评论数:0

奶酪

题目描述CJY很喜欢吃奶酪,于是YJC弄到了一些奶酪,现在YJC决定和CJY分享奶酪。 YJC弄到了n-1块奶酪,于是他把奶酪挂在了一棵n个结点的树上,每根树枝上挂一块奶酪,每块奶酪都有重量。 YJC和CJY决定这样分奶酪:首先砍掉一根树枝,把树分成两部分,每人取一部分,然后各自在自己取的那部...

2017-04-18 11:33:37

阅读数:280

评论数:0

蛋糕

题目大意CJY很喜欢吃蛋糕,于是YJC弄到了一块蛋糕,现在YJC决定和CJY分享蛋糕。 这块蛋糕上有n^2颗葡萄干,排成了一个n*n的点阵,每颗葡萄干互不相同且被编号为1~n^2。YJC决定沿着一条直线把蛋糕切成两份。YJC和CJY都很喜欢吃葡萄干,所以切出的两份蛋糕必须都包含至少一颗葡萄干。同...

2017-04-18 11:32:40

阅读数:378

评论数:0

题目描述有n个点,它们从1到n进行标号,第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 <= s <= n),问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。DPprufer序DP裸上#include<cstdio> #include<al...

2017-04-18 11:30:41

阅读数:283

评论数:0

中位数

题目大意定义一个序列a的特征值: 如果n=1则a[1]即为特征值 否则构造序列b,bi为ai、ai-1、ai+1的中位数。 a的特征值等于b的特征值。 求特征值为k的长度为n的排列a有多少种。做转化为>=k 那么只有0和1 从中间0101交替往两边对称,直到不对称时,两个数是多少...

2017-04-18 11:20:40

阅读数:230

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭