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

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

[51nod月赛19D]石头剪刀布威力加强版

题目大意小A和小B在玩石头剪刀布,他们每个人写出一个序列。 小A写出了n个数。 小B写出了m个数。 其中0代表石头,1代表剪刀,2代表布 0>1,1>2,2>0。 他们总共进行k轮,第一轮选择第一个数字,后面每一轮两个人都选择序列的下一个数进行比赛(序列结尾的下一个位置...

2016-10-31 17:04:12

阅读数:544

评论数:0

[51nod月赛19C]集合对

题目大意定义集合xor操作 A xor B=A∪B-A∩B。 问有多少对(P,Q)满足 P∈A Q∈B 使得 (P xor A)xor(Q xor B)=A xor B其中P Q都是集合。 答案对1e9+7取模。例如:A ={1} ,B={1,2},A xor B = {2},枚举所有情况P ...

2016-10-31 16:59:30

阅读数:181

评论数:0

[51nod月赛19B]最小集合

题目大意有这样一个集合,如果a和b在集合内,gcd(a,b)也在。 给出集合内n个已知元素,求集合内至少有多少个互不相同的数。瞎做我们可以枚举k是否在集合内,那么如果集合内存在两个数i和j满足k|(i,j),那么k是不是在集合内呢?因为这是k才可能在集合内。 用b[i]表示i的倍数出现在集合内...

2016-10-31 16:57:34

阅读数:661

评论数:0

[51nod月赛19A]区间的价值2

题目大意求所有区间and值与or值乘积的和瞎搞枚举左端点,我们需要知道and值与or值均相同的区间可以直接做出来。 这样划分最多60个区间,用链表顺序保存可能使得and值和or值改变的右端点即可。#include<cstdio> #include<algorithm> #...

2016-10-31 16:49:20

阅读数:303

评论数:0

[清华集训2015]V

题目大意给出一个序列a,现在有五种操作 1、把[l,r]每个ai加上x 2、把[l,r]每个ai变成x 3、把[l,r]每个ai变成max(ai-x,0) 4、询问目前ai的值 5、询问ai的历史最大值线段树我们考虑三种修改操作,可以发现它们可以用一种标记(a,b)表示 x经过(a,b...

2016-10-31 16:36:27

阅读数:906

评论数:0

量化交易

题目大意对于一个序列,每个位置可以填左括号/右括号或不填。 必须使括号序列合法,同时价值为右括号处权值和-左括号处权值和贪心假如我们已经得到了前i-1的填写方案,bz[i]=1表示填了左括号,-1表示填了右括号,0表示没填。 我们用一个数据结构例如堆来保存前i-1里bz值为-1和0的。 现在...

2016-10-31 15:45:08

阅读数:307

评论数:0

图书列表

题目描述模拟这种题瞎模拟 我是建了个trie,对于图书和目录分开来存储。一个字符串用它在哈希表的位置作为数值。 然后输出的时候,把一个节点的儿子按字典序排序#include<cstdio> #include<cstring> #include<algorithm&...

2016-10-31 15:39:32

阅读数:263

评论数:0

分组

题目大意给n个数分组,每一组的代价是最大值与最小值的差。 求有多少种分组方案,使得代价和不超过m。DP先想想一个朴素的dp。 将这些数从大到小排序,设Fi,j,k表示做完了第i个数,目前有j个未填入最小值的组,代价和为k。 第一种转移,第i+1个数单独作为一组: *1->Fi+1,j...

2016-10-31 15:36:24

阅读数:267

评论数:0

独木桥

题目大意在数轴上,初始有n个点,每个点有一个初始运动方向。 每个点的速度都是1/s 当两个点相遇时它们会改变自己的运动方向 q个询问每次询问求t秒后初始编号为k的点坐标是什么。经典好题结论1:相对位置永远不变。易证。 有了这个结论,我们相当于要求t秒后排名为rank[k]的点坐标。 结论...

2016-10-31 15:27:51

阅读数:243

评论数:0

最大值

题目大意给定一个序列,求ai opt aj(i<ji<j)的最大值。 opt是and/or/xorxor一个数一个数插入进trie中每次查找一发 n log nand和or从高位向低位贪心 尽量使高位位运算后结果为1 我们可以枚举一个数作为必须在位运算中出现的数,然后找到一个数...

2016-10-31 15:19:59

阅读数:269

评论数:0

ksum

题目描述瞎搞经典题了#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; typedef long long ll; const in...

2016-10-29 18:52:47

阅读数:207

评论数:0

label

题目描述DP很容易想到朴素DP 容易观察到DP数组有对称轴,而且中间一大段都是相等的,这个也易证。 于是就可以DP了。#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) ...

2016-10-29 18:51:36

阅读数:524

评论数:0

完美标号

题目描述给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。黑白染色如果不能黑白染色,显然不可能有解。 而能够黑白染色, 发现颜色就是合法解。 因此考虑黑白染色即可。#include<cst...

2016-10-29 18:47:39

阅读数:197

评论数:0

[51nod1709]复杂度分析

题目描述给出一棵n个点的树(以1号点为根),定义dep[i]为点i到根路径上点的个数。众所周知,树上最近公共祖先问题可以用倍增算法解决。现在我们需要算出这个算法精确的复杂度。我们定义计算点i和点j最近公共组先的精确复杂度为bit[dep[i]-dep[lca(i,j)]]+bitdep[j]-de...

2016-10-29 18:40:53

阅读数:449

评论数:0

[51nod1668]非010串

题目描述如果一个01字符串满足不存在010这样的子串,那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模)DP写个DP式,然后矩阵乘法即可 因为比较懒现在懒得去推那个式子是啥了 看代码吧#include<cstdio> #include<algorit...

2016-10-29 18:37:40

阅读数:342

评论数:0

[51nod1655]染色问题

题目描述一个n(3<=n<=100)个点的完全图,现在给出n,要求将每条边都染上一种颜色k(1<=k<=n),最终使得所有三个点构成的环(C(n,3)个不同的换)上三条边的颜色和在所有颜色中任选三种颜色的组合(C(n,3)种方案)一一对应,由你来给出染色方案。 本题有多组...

2016-10-29 18:04:49

阅读数:312

评论数:0

[bzoj3600]没有人的算术

题目大意定义一种数,要么是0,要么是一个二元组,这个二元组两元都是数。 定义小于是: 1、0<(l,r) 2、如果x<ax<a,那么(x,y)<(a,b) 3、如果x=a,y<by<b,那么(x,y)<(a,b) 定义等于是: 1、0=0 2...

2016-10-29 17:36:37

阅读数:918

评论数:0

小W学物理

题目描述为了测试小W的物理水平,Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M),镜子均与坐标轴成45°角,所以一共有两种类型“/”和“\”。原点不会有镜子,任意一点最多只有一面镜子。 镜子两个面都能反光,而中间不透光,例如,对于一个“/”型镜子,下方向射入的光线会被反射到右方向,左...

2016-10-29 15:13:47

阅读数:236

评论数:0

配对游戏

题目描述爆搜该怎么搜就怎么搜 然后我加理论下界减枝,但仍然很慢,所以只能调调参数水过去了QAQ#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) using namespa...

2016-10-29 15:08:20

阅读数:302

评论数:0

NOIP模拟赛10.6~10.7总结

10.6104分,不好题目看起来很难,初一看三道题都没有头绪。 但是思考时间是不能过久的,仔细看一下,第一题80分,第二题60分,第三题68分,似乎还是不难的。 打完第一题80分之后打对拍,拍的过程中疑惑为什么极限是10000,而且n^2给到了80分,于是猜想正解也是n^2,卡了大约半小时的常...

2016-10-09 21:04:18

阅读数:294

评论数:0

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