![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bitset
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj4810 [Ynoi2017]由乃的玉米田 莫队+bitset
Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这三个操作分别为操作1原创 2017-04-18 21:03:12 · 589 阅读 · 0 评论 -
bzoj3687简单题 bitset
偶然碰到了一下,顺便学习一波bitset。。 感觉这东西就像一个布尔数组,可以位运算,极大减小常数(1/32) 这道题目的话,我们先列出一般方程式子。 f[i]^=f[i-x] 然后为了不每次都更新而导致n^2,我们用bitset。。f^=(f shl x);#include<cstdio>#include<cstring>#include<iostream>#include<algo原创 2017-05-30 17:15:44 · 490 阅读 · 0 评论 -
bzoj1703[Usaco2007 Mar]Ranking the Cows 奶牛排名
大水题,明显传递闭包,直接bitset优化即可,随手1A= =#include<cstdio>#include<cstring>#include<algorithm>#include<bitset>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace st原创 2017-06-04 18:11:55 · 470 阅读 · 0 评论 -
bzoj4484[Jsoi2015]最小表示 拓补排序+bitset
挺显然的吧,一条边没有影响当且仅当这个边相连的两个点已经可以互相到达,就是没想到用bitset维护,老纠结map。。。#include<cstdio>#include<algorithm>#include<cstring>#include<bitset>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,原创 2017-07-28 10:02:17 · 264 阅读 · 0 评论 -
JZOJ5399. 【NOIP2017提高A组模拟10.7】Confess bitset
Description小w 隐藏的心绪已经难以再隐藏下去了。 小w 有n + 1(保证n 为偶数) 个心绪,每个都包含了[1,2n] 的一个大小为n 的子集。 现在他要找到隐藏的任意两个心绪,使得他们的交大于等于n/2 。Input一行一个整数n。 接下来每行一个长度为k 的字符串,该字符串是一个64 进制表示,ASCII 码为x 的字符代表着x-33,所有字符在33 到33 + 63之间。原创 2017-10-08 11:14:32 · 381 阅读 · 0 评论