随笔分类 - 算法-位运算
摘要：洛谷 U141384 电路 洛谷传送门 题目背景 SeawaySeawa**y是热爱学习的好孩子。 有一天，SeawaySeawa**y正在向他的物理老师LSPLSP讨教物理。LL老师向他介绍了一种神奇的电路，逻辑电路： LL老师说：逻辑电路是一种离散信号的传递和处理、以二进制为原理、实现数字信号逻
阅读全文
摘要：CF97D Robot in Basement 洛谷传送门 题意翻译 在一个n*m（n，m ⇐ 150) 的网格上，有一些格子是障碍的，并且网格边界上的格子均是障碍的，另有一个非障碍的格子是出口。一个机器人可以根据程序在该网格上行走。一段程序是一个由UDLR四种指令组成的字符串，机器人会依次执行每个
阅读全文
摘要：洛谷 P3401 洛谷树 洛谷传送门 题目背景 萌哒的 Created_equal 小仓鼠种了一棵洛谷树！ （题目背景是辣鸡小仓鼠乱写的QAQ）。 题目描述 树是一个无环、联通的无向图，由 nn 个点和 n-1n−1 条边构成。树上两个点之间的路径被定义为他们之间的唯一一条简单路径——显然这是一条最
阅读全文
摘要：洛谷 P7106 双生独白 洛谷传送门 题目背景 我喜欢安静，你热爱喧闹；我忠于温暖，你酷爱凉爽。 如果任何事物都有反面，那拼接这个世界的颜色呢？ 只有白与黑吗？ 题目描述 为了形式化地描述颜色，我们引入 RGB 颜色值，用三元组 (r,g,b)(r,g,b) 表示一种颜色，其中 r,g,br,g,
阅读全文
摘要：CF243A The Brand New Function 洛谷传送门 题意翻译 题目大意 Polycarpus有一个由n个非负整数组成的序列 我们定义函数f(l,r)(1 \le l,r \le n)f(l,r)(1≤l,r≤n)，表示序列的子串[l,r]各项的“或”和:f(l,r)=a_l|a_
阅读全文
摘要：CF242E XOR on Segment 洛谷传送门 题意翻译 给定nn 个数的序列 aa。mm 次操作，操作有两种： 求 \displaystyle\sum_^r a_ii=l∑rai。 把 a_l\sim a_ra**l∼a**r 异或上 xx。 1\le n\le 1051≤n≤105，1\
阅读全文
摘要：CF703D Mishka and Interesting sum 洛谷传送门 给定nn 个数的序列 aa。mm 次操作。操作有一种： l r：求 a_l\sim a_ra**l∼a**r 中，出现偶数次的数的异或和。 1\le n,m\le 1061≤n,m≤106，1\le a_i\le 109
阅读全文
摘要：CF627A XOR Equation 洛谷传送门 题意翻译 题目描述 两个合法的整数 a 和 b 的和为s，它们的按位异或和为x。请计算出所有可能的有序数对(a,b)的个数。 输入格式 输入共一行，包含两个整数s(2<=s<=1012)和x(2<=x<=1012)。 输出格式 输出一个整数，为合法
阅读全文
摘要：洛谷 P7096 [yLOI2020] 泸沽寻梦 洛谷传送门 题目背景 我应是泸沽烟水里的过客， 孑然弹铗，划天地开阖。 邂逅过的，梦醒之余， 却忘了该如何洒脱。 ——银临《泸沽寻梦》 题目描述 南有仙地，名曰摩梭，摩梭有湖，泸沽是也。 茶茶在泸沽湖中寻找自己的梦。氤氲雾气中，茶茶的 nn 个梦排成
阅读全文
摘要：浅谈异或相关性质 感觉异或变得越来越常考。所以来浅谈一波异或的性质。 一、异或 异或也叫按位异或。就是对于两个数的二进制表示，相同的异或后得0，不同的异或后得1. 这都是基本常识，不多说。 二、异或的奇妙性质 异或可以看作不进位的加法。 根据异或的运算法则，这条性质是显然的。CF有一道题是比较正常加
阅读全文
摘要：重谈树状数组 蒟蒻在2019年7月31号就浅谈过一波树状数组。那时的自己还是萌新虽然现在也很菜。对位运算的理解、对树状数组的理解、对权值数据结构的理解都不是很深。然后还敢瞎浅谈。虽然谈的没什么太大错误。但是其实一直都没有对这个数据结构有很深的理解或者造诣。很多时候相同功能的操作宁可去拍一发线段树。因
阅读全文
摘要：洛谷 U140360 购物清单 洛谷传送门 题目背景 光阴似箭，日月如梭。不知不觉间，时间已经快进到SeawaySeawa**y带着一家老婆小孩过上了幸福快乐的生活...... 题目描述 当然，虽然生活的大体格调是幸福而快乐的，但是SeawaySeawa**y依然躲不过生活中的柴米油盐酱醋茶等琐碎小
阅读全文
摘要：洛谷 U140602 屠龙 洛谷传送门 题目背景 “你知道什么叫做‘屠龙少年终成恶龙’么？”SeawaySeawa**y指着一道毒瘤题如是说道。为了贯彻“毒瘤出题人biss”的方针，SeawaySeawa**y带领FDF**D少年团，毅然决然地踏上了屠龙的征途。 题目描述 历经千辛万苦，Seaway
阅读全文
摘要：NOI 2014 起床困难综合征 题目描述 2121 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它
阅读全文
摘要：洛谷 U140112 Seawayson的趣味题 洛谷传送门 题目背景 SeawaySeawa**y博士是MT（我叫MT，一款游戏）领域的知名专家，他的儿子名叫SeawaysonSeawayson。现在，刚刚放学回家的SeawaysonSeawayson正在思考一个有趣的问题。 题目描述 今天在信息
阅读全文
摘要：CF76D Plus and xor 洛谷传送门 题目描述 Bitwise exclusive OR (or bitwise addition modulo two) is a binary operation which is equivalent to applying logical excl
阅读全文
摘要：CSP-S2020 T2 动物园 洛谷传送门 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k2k2k 种不同的动物，它们被编号为 0∼2k−10 \sim 2k - 10∼2k−
阅读全文
摘要：洛谷 U138625 神来之笔 洛谷传送门 题目背景 某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了俄罗丝，并成了罗丝(RoseRos**e)沙皇的御用艺术家......在反穿越失败后，SeawaySeawa**y接受了这个事实，并努力地为女皇陛下效劳...... 题目描述 女皇陛
阅读全文
摘要：洛谷 U138343 炼金术士 洛谷传送门 题目背景 某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了十三世纪的欧洲，并成为了一名炼金术士......在反穿越失败后，SeawaySeawa**y接受了这个事实，并尝试着实现每个炼金术士的毕生夙愿——点石成金...... 题目描述 经过
阅读全文
摘要：CF1037A Packets 洛谷传送门 题目描述 You have nn coins, each of the same value of 11 . Distribute them into packets such that any amount xx ( 1 \leq x \leq n1≤x
阅读全文
