随笔分类 -  位运算

SWJTU校队训练&Codeforces&Atcoder&&牛客三月补题
摘要：目录： 1.CodeCraft-20 (Div. 2) 3.4 2.Codeforces Round #626 (Div2) 3.7 3.2020 SWJTU-ICPC Training Round #1(13年浙江省赛) 3.8 4. Educational Codeforces Round 83 阅读全文
posted @ 2020-03-08 20:37 overrate_wsj 阅读(335) 评论(0) 推荐(0)
codeforces每日一题16-30
摘要：目录： 16.91B.Queue(树状数组/线段树) 17.431C.K-Tree(树形DP+容斥) 18.1084D. The Fair Nut and the Best Path(树形DP) 19.1187C. Vasya And Array(构造) 20.768B. Code For 1(分治 阅读全文
posted @ 2020-03-01 16:23 overrate_wsj 阅读(663) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营4D.子段异或(位运算)
摘要：链接：https://ac.nowcoder.com/acm/contest/3005/D 题意： 给一个数组，问有多少个子序列的异或和为0 思路： 首先我们需要一个定义一个前缀和数组sum[i],代表从1到i这段的异或和 那么神奇的事情来了，sum[l-r]=sum[l-1]^sum[r]，因为他 阅读全文
posted @ 2020-02-12 17:35 overrate_wsj 阅读(174) 评论(0) 推荐(0)