位运算
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】sdoj2605闲荡(2018-08-15集训T3) 拓扑排序+概率DP+异或
题目链接 问题描述 L 饭后无聊,便在 BugTown 里闲荡。 BugTown 共有 N 栋房屋和 M 条有向道路。每栋房屋都有一个非负整数 vi 作为标 识。 BugTown 有一个特性十分神奇:从任意一个房屋离开后沿着路走再也不会回到原 地。 L 想选一个房屋作为闲荡的起点,之后,他会随机选择一条当前位置能走的道路顺 其 走过去,如此反复直到没有能走的道路。 由于极度无...原创 2018-08-16 06:59:46 · 209 阅读 · 0 评论 -
【题解】codeforces293B[AHSOFNU codeforces训练赛2 by hzwer]D.Distinct Paths dfs+剪枝+位运算
题目链接 Description You 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 · 145 阅读 · 0 评论 -
【题解】codeforces1058E[Codeforces Round #512 Div.2 E]E.Vasya and Good Sequences 位运算
Description Vasya 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 · 311 阅读 · 0 评论 -
【题解】洛谷P2114[NOI2014]起床困难综合征 位运算
题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于drd的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,a...原创 2018-09-11 09:25:24 · 309 阅读 · 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 · 468 阅读 · 0 评论 -
【题解】洛谷P1582倒水 位运算
题目链接 题目描述 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标...原创 2018-09-18 10:44:44 · 194 阅读 · 0 评论 -
【题解】poj1830 开关问题 二进制状态压缩+高斯消元
题目链接 Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。你的任务是,计算有多少种可以达到指定状态的方法。(不计开...原创 2018-09-12 06:22:36 · 251 阅读 · 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 · 594 阅读 · 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 · 329 阅读 · 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 · 210 阅读 · 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 · 555 阅读 · 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 · 549 阅读 · 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 · 244 阅读 · 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 · 289 阅读 · 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 · 181 阅读 · 0 评论