![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
[NOI2014]起床困难综合症
从高位往地位贪心即可# include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; const int _(1e5 + 10);IL ll Read(){原创 2017-12-20 22:23:49 · 332 阅读 · 0 评论 -
[SCOI2016]美味
按位从高往低贪心,枚举到第i位,只需要判断这2^i长度的区间是否有菜,用主席树就可以了# include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; const原创 2017-12-30 14:41:31 · 242 阅读 · 0 评论 -
Luogu3613 睡觉困难综合征
luogu题面 这道题是NOI起床困难综合症改编而来的 思路是一样的 这道题我们考虑用LCT维护,每个节点维护两个值 一个为中序遍历这棵子树的ans0,ans1(分别表示0和INF(二进制下全为1)跑的答案) 另一个为中序遍历的反向遍历这棵子树的ans0,ans1 还要记得保存这个点的初始操作考虑合并,若知道的左边的f0,f1,右边的g0,g1,合并后的h0,h1 有原创 2017-12-30 09:01:05 · 287 阅读 · 0 评论