博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ2728: [HNOI2012]与非
阅读量:5441 次
发布时间:2019-06-15

本文共 424 字,大约阅读时间需要 1 分钟。

容易推出能用nand和括号做出所有逻辑运算。那么可以尝试乱搞,利用线性基做任意次异或,再加上几次别的运算,就很有可能能得到所有本来能得到的数了。

#include
int n,m;typedef long long ll;ll l[60],j,s,t;void up(ll&i,ll j){ j^=i,i
>i&1){ for(int k=i-1;~k;--k) up(j,l[k]); for(int k=m-1;k>i;--k) up(l[k],j); l[i]=j; break; } }}ll val(ll j){ ll s=0,t=0; for(int i=m-1;~i;--i) if(l[i]){ s=s<<1|(t^l[i])

转载于:https://www.cnblogs.com/f321dd/p/5978534.html

你可能感兴趣的文章
【C++ 拾遗】C++'s most vexing parse
查看>>
Codeforces 1C Ancient Berland Circus
查看>>
SGU 275 To xor or not to xor
查看>>
[学习笔记]设计模式之Factory Method
查看>>
删除过期备份报错RMAN-06207 RMAN-06208解决方案
查看>>
创意无限!一组网页边栏过渡动画【附源码下载】
查看>>
Java_Hello World
查看>>
建造者模式
查看>>
Python:tesserocr 在 windows 下的安装及简单使用
查看>>
周周总结——时时更新(第4学期,第4周)
查看>>
在ubuntu12.04,64位中安装lnmp一键包mysql的问题
查看>>
一级关联数组转化成多层子级数组
查看>>
百度Ueditor编辑器的Html模式自动替换样式的解决方法
查看>>
八:Razor(MVC框架视图引擎)
查看>>
java代码编辑器 pdf文件预览 主流SSM 代码生成器 shrio redis websocket即时通讯
查看>>
final
查看>>
Win8下更改Chrome缓存目录
查看>>
django框架小技巧
查看>>
(八)8-3多线程共享变量
查看>>
Parameter配置文件获取
查看>>