![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
【NOIP2015模拟10.28B组】终章-剑之魂
首次写这解析题目介绍: 【背景介绍】 古堡,暗鸦,斜阳,和深渊…… 等了三年,我独自一人,终于来到了这里…… “终焉的试炼吗?就在这里吗?”我自言自语道。 “终焉的试炼啊!就在这里啊!”我再一次自言自语道。 “这背后可能有那个东西吗?”我自言自语道。 “这背后一定有那个东西呢!”我又一次自言自语道。 我沉默着,踏上黑漆漆的索桥,小心翼翼地,拿出锋利的注入我灵魂的双剑…… “原创 2016-03-09 20:37:44 · 493 阅读 · 0 评论 -
颜料大乱斗【NOIP2016提高A组模拟7.15】
题目 样例输入: 2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2 样例输出: 2 1数据范围: 剖解题目:给一串初始值相同的数,每次操作将一段区间内的数修改成另一个数,中途穿插询问一段区间内数字的个数。思路:明显的区间修改询问,就是线段树咯。解法:1.注意到颜色的种数小于等于30种,我们可以在线段树里开三十个数组表示这段区间的数字情况,然后每次修改时暴原创 2016-07-16 15:28:50 · 492 阅读 · 0 评论 -
Binary 【NOIP2016提高A组模拟8.17】
题目 样例输入: 6 6 8 9 1 13 9 3 1 4 5 2 6 9 1 3 7 2 7 7 1 6 1 2 11 13样例输出: 45 19 21数据范围: 剖解题目被虐,不想说了了QAQ~~思路曾经做过一道类似的题,对于这种情况就是要把每个数拆成二进制去考虑,因为看到了每个数最大是2202^{20},也就是最多只有20位,所以要往这方面想。解法40%:暴力原创 2016-08-18 20:23:10 · 445 阅读 · 0 评论 -
公约数【NOIP2016提高A组模拟8.19】
题目给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。样例输入: 输入共一行,一个正整数n。 3样例输出: 输出共一行,一个正整数表示答案。 1数据范围: 对于30%的数据满足n<=1000 对于60%的数据满足n<=10^5 对于100%的数据满足n<=10^7剖解题目被虐,不说了QAQ~~思路懵逼+_+|||。解法30%:暴力原创 2016-08-19 20:04:57 · 474 阅读 · 0 评论 -
礼物 【NOIP2016提高A组8.12】
题目夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得)。 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。 众所周知,白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高。 求夏川最后最大的喜悦值是多少,并求出原创 2016-08-13 14:34:58 · 633 阅读 · 0 评论 -
世界线 【NOIP2017提高A组模拟8.22】
题目输入输出Sample Input5 5 1 2 1 3 2 3 3 4 4 5Sample Output5数据范围思路当时我还没看到是有向边,然后觉得并查集搞搞就好了。 后来发现后,琢磨了一下,发现,如果一点x能到间接到另一个点y,那么点x就得向y连一条边。然而dfs后却难以判重,gg解法竟然是用bitset这种东西,这题目真是。。。。 用bitset,把每一个点用一个二进制数来表原创 2017-08-23 11:30:51 · 396 阅读 · 0 评论