思维
路不明非
这个作者很懒,什么都没留下…
展开
-
Xor Sum 4
Xor Sum 4 题目链接 分析,给n个数,求任意两个数的异或和之和。看贡献度,贡献度为每个数的第i位为1的总和*0的总和。(异或的性质) #include<bits/stdc++.h> /*#include <stdio.h> #include <algorithm> #include<iostream> #include <stdlib....原创 2020-02-24 22:38:02 · 178 阅读 · 0 评论 -
Median Sum
Median Sum 题目链接 用bitset第i位表示i是否出现, 主要作用是快速的得到之前的所有状态经过现在更新之后能得到的所有状态。 就是代码中dp |= dp <<tmp; dp就是前一个bitset状态, 这句代码的意思就是先将之前的dp 全部左移tmp位(表示之前所有的集合都加上tmp形成的所有新集合)再 或上之前dp的状态(表示不加上tmp之前所有集合的原状态)。 p 对...原创 2020-02-24 22:30:56 · 228 阅读 · 0 评论