![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】sdoj2605闲荡(2018-08-15集训T3) 拓扑排序+概率DP+异或
题目链接问题描述L 饭后无聊,便在 BugTown 里闲荡。 BugTown 共有 N 栋房屋和 M 条有向道路。每栋房屋都有一个非负整数 vi 作为标 识。 BugTown 有一个特性十分神奇:从任意一个房屋离开后沿着路走再也不会回到原 地。 L 想选一个房屋作为闲荡的起点,之后,他会随机选择一条当前位置能走的道路顺 其 走过去,如此反复直到没有能走的道路。 由于极度无...原创 2018-08-16 06:59:46 · 213 阅读 · 0 评论 -
【题解】codeforces293B[AHSOFNU codeforces训练赛2 by hzwer]D.Distinct Paths dfs+剪枝+位运算
题目链接DescriptionYou have a rectangular n × m-cell board. Some cells are already painted some of k colors. You need to paint each uncolored cell one of the k colors so that any path from the upper lef...转载 2018-09-30 10:10:46 · 150 阅读 · 0 评论 -
【题解】codeforces1058E[Codeforces Round #512 Div.2 E]E.Vasya and Good Sequences 位运算
DescriptionVasya has a sequence a consisting of nnn integers a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an. Vasya may pefrom the following operation: choose some number from the sequence a...原创 2018-09-27 09:41:26 · 319 阅读 · 0 评论 -
【题解】洛谷P2114[NOI2014]起床困难综合征 位运算
题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于drd的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,a...原创 2018-09-11 09:25:24 · 319 阅读 · 0 评论 -
【题解】CH2101可达性统计 拓扑排序+状态压缩+bitset
题目链接描述给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式共N行,表示每个点能够到达的点的数量。样例输入10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 ...原创 2018-09-18 10:44:54 · 476 阅读 · 0 评论 -
【题解】洛谷P1582倒水 位运算
题目链接题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标...原创 2018-09-18 10:44:44 · 198 阅读 · 0 评论 -
【题解】poj1830 开关问题 二进制状态压缩+高斯消元
题目链接Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。你的任务是,计算有多少种可以达到指定状态的方法。(不计开...原创 2018-09-12 06:22:36 · 256 阅读 · 0 评论 -
【题解】CH0103 位运算+状压DP+哈密顿回路
题目链接 基础状压DP#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define _for(i,a,b) for(int i=(a);i&am原创 2018-08-18 07:37:27 · 596 阅读 · 0 评论 -
【题解】CH0102 位运算
题目链接 类似于快速幂的思想#include<cstdio>typedef unsigned long long ull;ull qmul(ull a,ull b,ull p){ ull ret=0; while(b) { if(b&1)ret=(ret%p+a%p)%p; b>>=1;原创 2018-08-20 07:27:29 · 336 阅读 · 0 评论 -
【题解】poj1995 位运算 快速幂
题目链接 快速幂模板题,注意爆int#include<cstdio>typedef unsigned long long ull;int qpow(int a,int b,int mod){ int ret=1; while(b) { if(b&1)ret=(ull)ret%mod*(ull)a%mod; b&...原创 2018-08-20 07:27:37 · 216 阅读 · 0 评论 -
【题解】CH0101 位运算 快速幂
快速幂模板题(最后答案再模一个P)#include<cstdio>typedef long long ll;ll qpow(ll a,ll b,ll mod){ ll ret=1; while(b) { if(b&1)ret=((ret%mod)*(a%mod))%mod; b>&原创 2018-08-20 07:27:23 · 561 阅读 · 0 评论 -
【题解】CH0201 枚举+位运算
题目链接 参考了算法竞赛进阶指南和大佬博客 枚举第一行的点击方法,采用位运算的方式,枚举0~31,若第k位为1,就点击01矩阵第一行第k+1列的数字#include<cstdio>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i+原创 2018-08-20 07:27:33 · 555 阅读 · 0 评论 -
【题解】洛谷P1100高低位交换 位运算
题目链接 位运算基本操作,做一下加深印象#include<cstdio>typedef unsigned int ui;int main(){ ui n,a,b; scanf("%u",&n); a=n&((1<<17)-1); b=n>>16;原创 2018-08-19 09:49:33 · 256 阅读 · 0 评论 -
【题解】poj2288 状压DP+哈密顿回路+位运算
题目链接 大佬题解写的非常好,学习了。#include<cstdio>#include<cstring>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i=(a);i<(b);i++)typedef long lon原创 2018-08-18 07:37:34 · 292 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第五场)]A.同余方程 位运算
#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const ll mod=998244353;ll m,l1,l2,r1,r2;ll get(ll l,ll r){return r/m-(l==0?-1:(l-1)/m);}ll cal(ll l,l...原创 2018-10-31 08:56:05 · 185 阅读 · 0 评论