返回顶部

随笔分类 -  ACM-二进制操作（位运算）

bit
Codeforces Round #664 (Div. 2)【ABCD】（题解）
摘要：涵盖知识点：思维、位运算、前缀和 比赛链接：传送门 A - Boboniu Likes to Color Balls 题意： 给定$r,g,b,w$四种颜色数量，每次操作可以选择$r,g,b$各一个然后变为三个$w$，问最后这些颜色能否组成回文。 题解： 偶数次改变的奇偶性同第一次，所以只要判断两种 阅读全文
posted @ 2020-08-13 09:37 Charles1999 阅读(241) 评论(0) 推荐(0)
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov!【ABCD】（题解）
摘要：涵盖知识点：思维、暴力。 比赛链接： "传送门" "A Nastya and Rice" 题意： 单个物品的重量区间为$a\plusmn b$，问是否存在一种解使得$n$个物品重量区间出现在$c\plusmn d$之中。 题解： 极限情况判断大小。 Accept Code： "B Nastya an 阅读全文
posted @ 2020-04-24 11:37 Charles1999 阅读(362) 评论(2) 推荐(1)
高维前缀和（SoSDP）详解及例题（HDU5765）
摘要：[toc] 高维前缀和 问题：求n个位的子集或超集上的函数和。例如，$n=4$，集合$mask=1010$（二进制位串表示，下同），$mask$的子集和是$f(0000) + f(0010) + f(1000) + f(1010)$，超集和是$f(1010) + f(1011) + f(1110) 阅读全文
posted @ 2020-03-17 09:28 Charles1999 阅读(682) 评论(1) 推荐(0)
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)【ABCDE】（题解）
摘要：[toc] 涵盖知识点：思维、树状数组。 比赛链接： "传送门" "A Even Subset Sum Problem" 题意： 找一个子序列使得和为偶数 题解： 选一个偶数或者两个奇数。 Accept Code： "F Reality Show" 阅读全文
posted @ 2020-03-08 13:29 Charles1999 阅读(370) 评论(0) 推荐(0)
The 2019 ICPC Asia Shanghai Regional Contest-K-Color Graph
摘要：知识点：二进制枚举、二分图。 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：给一张图，选择其中任意条边使得不存在奇数长度的环，问最多可以选择几条边。 题解：如果不存在奇数长度的环，那么得到的图为二分图。看到最多只有16个点，所以可以用二进制来枚 阅读全文
posted @ 2020-02-21 16:25 Charles1999 阅读(230) 评论(0) 推荐(0)
Educational Codeforces Round 82 (Rated for Div. 2)【A、B、C、D、E】题解（持续更新）
摘要：涵盖知识点：贪心、dp、模拟、二进制etc. 比赛链接： Educational Codeforces Round 82 (Rated for Div. 2) A：Erasing Zeroes 题意：至少删几个0使得一个0-1串内所有的1都连续。 题解：记录第一个1的位置和最后一个1的位置输出中间0 阅读全文
posted @ 2020-02-13 12:59 Charles1999 阅读(703) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营3 【B】-牛牛的DRB迷宫II
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3004/B 第一次写这种构造题，比赛的时候没想出来QAQ。构造方法很巧妙。先把官方题解的图拉过来。 解释一下这张图：初始状态如图，空白区域（除了最后一行）全填D，最后一行全填R。 从0开始计数，第i行第i列（即对角线 阅读全文
posted @ 2020-02-09 20:34 Charles1999 阅读(279) 评论(0) 推荐(0)