
位运算
ZGS_WZY
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[NOI2014]起床综合症
想看最优解的同学就不用光顾本篇博客了(我只是个提示牌加链接)算法: 将二进制数的每一位为1与0的操作结果统计下来。 ans1为不选数值不超过m的最高位,所能得到的最优的初始值。 ans2为选数值不超过m的最高位,所能得到的最优的初始值。 然后两个都按照每个操作模拟一边,取最大值即可。AC程序:#include&...原创 2018-07-17 17:43:40 · 473 阅读 · 0 评论 -
【NOI2015】寿司晚宴 ---状压DP
怎么办啊。。。笔者太懒了不想写题解。。。#include<bits/stdc++.h>#define rep(i,j,k) for(int i=j;i<=k;i++)#define rep2(i,j,k) for(int i=j;i>=k;i--)#define ll long longusing namespace std;template<type...原创 2018-09-24 12:42:21 · 216 阅读 · 0 评论 -
【JSOI冬令营2019 A组, Day1T1】小 L 的占卜
题目链接Code:#include<bits/stdc++.h>#define rep(i,j,k) for(int i=j;i<=k;i++)#define rep2(i,j,k) for(int i=j;i>=k;i--)using namespace std;template<typename T> void read(T &nu...原创 2019-02-11 12:53:35 · 933 阅读 · 0 评论 -
「十二省联考 2019」异或粽子
题目链接算法: 首先把前缀异或和统计出来,再将得到的每一个前缀异或和(包括pre[0]=0),塞进字典树中,接下来有一个贪心的思路:每当我拿着其中一个异或和的值时,我在字典树中尽可能找二进制高位与其对应的位不相同的异或和,这样两者异或运算后,所得值最大。 所以我们有了这样一个思路,对于每一个pre[i](1<=i<=n,忘说了pre[i]=co[...原创 2019-05-02 22:25:35 · 325 阅读 · 0 评论