随笔分类 -  数论---位运算

洛谷P2114 起床困难综合症【位运算】【贪心】
摘要：题目：https://www.luogu.org/problemnew/show/P2114 题意：有n个操作，每个可以是与、或、异或 一个数。 初始值是0~m之间的一个数，问经过n个运算之后，可以得到的最大值是多少。 思路： 这个数的某一位不是0就是1，所以我们可以用一个全为1的数和一个全为0的数 阅读全文
posted @ 2019-06-04 18:26 wyboooo 阅读(174) 评论(0) 推荐(0)
进阶指南---基本算法【阅读笔记】
摘要：成对变换 对于非负整数\(n\): 当\(n\)为偶数时，\(n xor 1\)等于\(n+1\) 当\(n\)为奇数时，\(n xor 1\)等于\(n - 1\) “0 和 1”， “2 和 3”， “4 和5”......关于\(xor 1\)运算构成“成对变换” 这一性质常用于图论邻接表中边 阅读全文
posted @ 2018-11-13 11:46 wyboooo 阅读(175) 评论(0) 推荐(1)
CH0103最短Hamilton路径 & poj2288 Islands and Brigdes【状压DP】
摘要：虐狗宝典学习笔记： 取出整数\(n\)在二进制表示下的第\(k\)位 \((n >> k) & 1)\) 取出整数\(n\)在二进制表示下的第\(0 ~ k - 1\)位（后\(k\)位） \(n & ((1 << k) - 1)\) 把整数\(n\)在二进制表示下的第\(k\)位取反 \(n xo 阅读全文
posted @ 2018-11-08 21:27 wyboooo 阅读(182) 评论(0) 推荐(0)
poj3764 The XOR Longest Path【dfs】【Trie树】
摘要：The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10038 Accepted: 2040 Description In an edge-weighted tree, the xor-len 阅读全文
posted @ 2018-10-21 11:25 wyboooo 阅读(176) 评论(0) 推荐(0)
CH1602 The XOR Largest Pair【Trie树】
摘要：1602 The XOR Largest Pair 0x10「基本数据结构」例题 描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 样例输出 数据范围与约定 对于1 阅读全文
posted @ 2018-10-21 10:41 wyboooo 阅读(335) 评论(0) 推荐(0)
codeforces#516 Div2---ABCD
摘要：A Make a triangle! http://codeforces.com/contest/1064/problem/A 题意： 给定三个整数表示三角形的边。每次给边长可以加一，问至少要加多少才能使这三个边成为一个三角形。 思路： 找到最大的边，然后最大边 + 1减剩下两条边就行了。负数的话就 阅读全文
posted @ 2018-10-14 22:33 wyboooo 阅读(296) 评论(0) 推荐(0)
徐州网络赛A-Hard To Prepare【dp】【位运算】【快速幂】
摘要：After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, 阅读全文
posted @ 2018-09-20 15:52 wyboooo 阅读(199) 评论(0) 推荐(0)
牛客网多校赛第七场--C Bit Compression【位运算】【暴力】
摘要：链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: ... 阅读全文
posted @ 2018-08-20 11:00 wyboooo 阅读(102) 评论(0) 推荐(0)
牛客网多校赛第七场A--Minimum Cost Perfect Matching【位运算】【规律】
摘要：链接：https://www.nowcoder.com/acm/contest/145/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: ... 阅读全文
posted @ 2018-08-20 10:05 wyboooo 阅读(147) 评论(0) 推荐(0)