构造
WerKeyTom_FTD
我是一只来自中山纪念中学高三的oier,请多多指教
展开
-
[bzoj1635]最高的牛
题目大意有n头牛,有一个数m表示最高的牛高度为m。 q组关系,每组关系形如h[a]>=h[b],且a与b间的牛高度严格小于h[b] 求可行字典序最大序列。构造我们尝试构造一发。 首先如果a>b,就交换a和b。通过讨论可以发现是一样的。 令f[i]表示差分数组,每次f[a+1]–,f[b]++。 我们认为h[i]=m+∑ij=1f[j]h[i]=m+\sum_{j=1}^if[j] 显然这原创 2016-11-16 21:12:20 · 579 阅读 · 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 Q有2种。做法不难猜出结论是2^{交集个数}#include<cstdio>#include<algo原创 2016-10-31 16:59:30 · 412 阅读 · 0 评论 -
[bzoj3107][CQOI2013]二进制a+b
题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’,并令c’最小。若无解输出-1。 a,b,c<=2312^{31}。考虑简化其实,我们发现有用的东西只是a,b,c的最大位数(决定了答案最多可以多少位,注意这里的位数是十进制下的,那么最小的答案都超过极限位数证明输出-1),以及a,b,c中1的个数(记为x,y,z)。为方便讨论,我们应当规原创 2015-08-28 11:48:46 · 1259 阅读 · 0 评论