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

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

东方风神录E难度混关

因为本人非常沙包,所以选择了风神录这一作。 由于太弱了,因此我们今天讲的是E难度。 为了锻炼自己,所以通E的时候没看板。我们的玩法当然是炸通,选择的机体是懒人不背板机梦A。 小怪什么的除了一些比较重要的,其余自己打吧。 全程要注意勤快上线收点。 记录这个以后我想再回来玩也能知道当年的规划...

2017-01-25 17:06:25

阅读数:760

评论数:4

[bzoj3721]Final Bazarek

题目描述有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。做法首先肯定要取一个奇数,所以一定取最大的奇数。 一个奇数都没有可以直接-1了。 接下来奇数只能两个两个取,而偶数可以一个一个取。 而且肯定从大到小,所以先排个序。然后num[x]表示取x对奇数前缀和,sum[x]表...

2017-01-25 15:12:25

阅读数:286

评论数:0

[51nod1187]寻找分数

题目大意求整数p和q使得a/b<q/p<c/da/b<q/p<c/d且p最小类欧一个显然的结论最小化分子或分母都是对的。 首先如果a>=b,显然可以先减去几个整数变成真分数。 那么如果a<ba<b呢? ab<qp<cd\frac{a}{b...

2017-01-20 16:48:19

阅读数:234

评论数:0

B君的宴请

题目描述旋转考虑只旋转。 如果旋转i下,容易知道形成(n,i)个环,每个环大小为n/(n,i),而我们需要k个,因此需要选k(n,i)/n个,在(n,i)个里,且必须互不相邻(包括首尾),这个可以考虑组合数算。 一般化,长度为n的环选出k个不相邻,考虑把n-k个数塞进k个数里,两两间必须塞至少...

2017-01-20 16:42:52

阅读数:182

评论数:0

J

题目描述分块2*3的矩形可以压成64以内的二进制数。 我们分块,对于每块,维护块内每个前缀异或的桶,以及整个块异或值,因为有区间修改还要有修改tag,然后便容易询问与修改。#include<cstdio> #include<algorithm> #include<c...

2017-01-20 16:20:36

阅读数:246

评论数:0

[bzoj3038]上帝造题的七分钟2

题目描述XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩虹喵说,要是no...

2017-01-19 22:43:18

阅读数:231

评论数:0

[CF301E]Yaroslav and Arrangements

题目大意一个长度为n的序列a如果a[1]是最小的且每一个a[i]都与a[i%n+1]相差1称a是红衣男孩。 一个长度在n以内的序列b如果每一个b[i]都在[1,m]内且b是非递减的,而且重排后是红衣男孩的序列不超过p个且至少有1个(重排后算的是本质不同的序列个数)则称b是蓝衣男孩。 求蓝衣男孩...

2017-01-18 17:09:48

阅读数:415

评论数:0

[51nod 1222]最小公倍数计数

题目大意求有多少对a和b满足a<=b且l<=[a,b]<=r数论题区间[l,r]答案等于[1,r]-[1,l-1] a<=b暂且不考虑。为了方便,接下来都不写下取整,出现除法即为整除。 ∑ni=1∑nj=1[ij(i,j)<=n]\sum_{i=1}^n\sum_...

2017-01-17 22:35:51

阅读数:438

评论数:0

2017.1.17WC模拟赛总结

boom zero了,很不开心,总结一下问题。 T1boom zero了,原因是常数太大自己又没有去卡。 T2boom zero了,原因是没看好题,不符合它输出要求。 T3boom zero了,原因是常数太大自己又没有去卡。 读题很重要,暴力也要测极限和卡常!

2017-01-17 14:47:27

阅读数:525

评论数:2

[bzoj1127]KUP

题目大意给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k]做法首先先排除掉单点的情况,即如果存在一个位置权值是[k,2k]直接输出,接下来所有权值都不在[k,2k]内。 这种情况下,如果有>2k的点,矩形和显然不可能在[k,2k],因此矩形不能包含>...

2017-01-16 21:21:51

阅读数:317

评论数:0

[bzoj4658]rescue

题目描述wyh8000很喜欢看书,特别是那种很容易死脑细胞的书。 wyh8000看书喜欢从第K页开始看起,然后看到第M页,但是wvh8000并不是有耐心的小盆友,他 只想快点完成看书任务,然后就可以去愉快的农别人了,于是他经常跳着看,但是他一次最多跳D页, 然后阅读那一页的内容,然后死掉A的...

2017-01-16 10:34:44

阅读数:239

评论数:0

[bzoj4710][JSOI2011]分特产

题目描述JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来了2 袋麻...

2017-01-16 09:25:21

阅读数:384

评论数:0

[bzoj4700]适者

题目描述敌方有n台人形兵器,每台的攻击力为Ai,护甲值为Di。我方只有一台人形兵器,攻击力为ATK。战斗看作回合制, 每回合进程如下: ·1 我方选择对方某台人形兵器并攻击,令其护甲值减少ATK, 若护甲值<0则被破坏。 ·2 敌方每台未被破坏的人形兵器攻击我方基地造成Ai点...

2017-01-15 22:35:31

阅读数:573

评论数:0

序列

题目大意随机序列a。 a0=0。 ai以pi%为ai-1再加1,否则为0。 求序列和的平方的期望。DP设fi表示1~i的和的平方期望,gi则表示和的期望。 根据(a+b)^2=a^2+b^2+2ab fi=∑i−1j=−1(fj+s2[i−j−1]+2∗gj∗s1[i−j−1])∗(1−...

2017-01-15 17:14:42

阅读数:241

评论数:0

与运算

题目大意对于一个a序列,定义si表示a1~i做and运算。 将a重排来最大化s的总和。DP我们把s一样的记为一块 设Fi表示一个s值为i的块放最前面,最大的总和。 显然我们要把所有与i做and等于i的塞进最前面那块里面,还需要预处理gi表示多少aj and i=i。这个是经典分治。 每次枚...

2017-01-15 16:56:45

阅读数:194

评论数:0

前鬼后鬼的守护

题目大意给定序列x。 将xi修改成x’要付出|x’-xi|的代价。 求最小代价使得xi<=xi+1维护函数设DP,Fi(x)表示把第i个修改成x使得前i个递增的最小代价。 Fi(x)=|x-xi|+min(Fi-1(1~x)) Fi就是函数嘛,容易观察出还是许多一次函数组成的单调函数...

2017-01-14 22:37:40

阅读数:364

评论数:0

保卫艾尔

题目描述凯莱克斯研制出的新防御矩阵系统的建立方式是这样的:他用艾尔上的 n座水晶塔为基础建立多层防御矩阵,如果将艾尔视为一个 直角坐标系,则每座水晶塔都有一个坐标(xi,yi) 。 一层防御矩阵是一个四边形,四边形的四个顶点都是一座水晶塔,而且四边形两条对角线分别平行于x 轴和y 轴。...

2017-01-14 22:34:23

阅读数:207

评论数:0

[bzoj4722]由乃

题目描述由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的 神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的寿命比神 还长,所以他想钦定下一个卡密,而不通过选举他决定钦定三周目的由乃成为卡密,...

2017-01-14 22:04:16

阅读数:733

评论数:1

[bzoj4750]密码安全

题目大意区间价值定义为最大值乘异或和。 求所有区间价值和。随便搞搞拆开来每一位单独搞,那每个位置是0或1,贡献需要有奇数个1。 首先枚举最大值,搞出它的掌控区间。 然后通过一些预处理简单得到一个区间前/后缀子区间有多少个有奇/偶数个1,就可以统计了。#include<cstdio>...

2017-01-14 16:31:06

阅读数:325

评论数:0

第K大

题目描述一棵具有n个节点的树,每条边(u,v)有一个边权w(u,v)。定义d(i,j)表示离点i第j近的点的距离,且d(i,1)=0。对于每个点i,给你一个Ki,要对每个点求出d(i,Ki)。点分治二分转为判定性问题。 提前预处理点分治树方便询问即可。#include<cstdio>...

2017-01-12 20:59:57

阅读数:290

评论数:0

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