随笔分类 -  特殊算法—二进制/位运算

cf1088D. Ehab and another another xor problem(思维)
摘要：题意 "题目链接" 系统中有两个数$(a, b)$，请使用$62$以内次询问来确定出$(a, b)$ 每次可以询问两个数$(c, d)$ 若$a \oplus c b \oplus d$返回$1$ 若$a \oplus c = b \oplus d$返回$0$ 若$a \oplus c define 阅读全文
posted @ 2018-12-05 09:14 自为风月马前卒 阅读(372) 评论(0) 推荐(0)
cf1072B. Curiosity Has No Limits(枚举)
摘要：题意 "题目链接" 给出两个序列$a, b$，求出一个序列$t$，满足 $$a_i = t_i | t_{i + 1}$$ $$b_i = t_i \& t_{i + 1}$$ 同时,$0 \leqslant a_i, b_i, t_i \leqslant 3$ Sol 打比赛的时候想到了拆位，从此 阅读全文
posted @ 2018-10-21 20:34 自为风月马前卒 阅读(318) 评论(0) 推荐(3)
牛客提高R5 A.同余方程
摘要：题意 "题目链接" Sol 设$solve(x, y)$表示$i \in [0, x], j \in [0, y]$满足题目要求的方案数 首先容斥一下，$ans = solve(r_1, r_2) solve(l_1 1, r_2) solve(l_2 1, r_1) + solve(l_1 1, 阅读全文
posted @ 2018-10-16 19:26 自为风月马前卒 阅读(352) 评论(0) 推荐(0)
HihoCoder#1509 : 异或排序(二进制)
摘要：题意 "题目链接" Sol 挺简单的吧。考虑两个元素什么时候不满足条件 设$a_i$与$a_i + 1$最高的不同位分别为 ，显然$S$的这一位必须为$0$，否则这一位必须为$1$ 剩下的就没有限制条件了 时间复杂度：$nlogn$??????!!!!!! cpp include define LL 阅读全文
posted @ 2018-10-10 15:36 自为风月马前卒 阅读(322) 评论(1) 推荐(0)
BZOJ3668: [Noi2014]起床困难综合症(贪心 二进制)
摘要：Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 阅读全文
posted @ 2018-07-05 14:51 自为风月马前卒 阅读(341) 评论(0) 推荐(0)
P1062 数列
摘要：题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，… 阅读全文
posted @ 2017-05-17 19:34 自为风月马前卒 阅读(528) 评论(0) 推荐(0)

Contact with me