BZOJ4183 tree
标签:数学
题目
题目传送门
Description
Input
输入仅一行五个正整数n;A1;a;b;c,意义如上所述。
Output
输出仅一行一个正整数,表示sum 对2^32 取模的结果。
Sample Input
2 0 1 5 1
Sample Output
30
HINT
N<=20,A1,a,b,c<2^32
分析
20pts——直接暴力,时间复杂度O(4^n)
正解
玄学地发现类似于FFT中的蝴蝶操作
大概就是改成了这样
A_i = A_i \ OR \ A_{i+k}, A_{i+k} = A_i \ AND\ A_{i+k}
然后就解决了爆空间的问题
code
#include<bits/stdc++.h>
#define ll unsigned int
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
ll x[1<<20],a,b,c,ans,n,w=1,bin;
int main(){cin>>n>>x[0]>>a>>b>>c;bin=1<<n;rep(i,1,bin-1)x[i]=x[i-1]*a+b;for(int k=1;k<bin;k<<=1)rep(i,0,bin-1){if(i&k)continue;ll u=x[i]|x[i+k],v=x[i]&x[i+k];x[i]=u,x[i+k]=v;}rep(i,0,bin-1)ans+=x[i]*w,w*=c;cout<<ans<<endl;return 0;
}
BZOJ4183 tree相关推荐
- 107. Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ...
- 102. Binary Tree Level Order Traversal
题目 Binary Tree Level Order Traversal 层次遍历二叉树 链接 Given a binary tree, return the level order traversa ...
- Python---哈夫曼树---Huffman Tree
今天要讲的是天才哈夫曼的哈夫曼编码,这是树形数据结构的一个典型应用. !!!敲黑板!!!哈夫曼树的构建以及编码方式将是我们的学习重点. 老方式,代码+解释,手把手教你Python完成哈夫曼编码的全过程 ...
- [Java]LeetCode297. 二叉树的序列化与反序列化 | Serialize and Deserialize Binary Tree
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- Code Forces Bear and Forgotten Tree 3 639B
B. Bear and Forgotten Tree 3 time limit per test2 seconds memory limit per test256 megabytes inputst ...
- Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
- datagrid底部显示水平滚动_DevExpress WPF v19.1:Data Grid/Tree List等控件功能增强
行业领先的.NET界面控件DevExpress 日前正式发布v19.1版本,本站将以连载的形式介绍各版本新增内容.在本系列文章中将为大家介绍DevExpress WPF v19.1中新增的一些控件及部 ...
- java easyui tree例子_EasyUI Tree的简单使用
此前写过zTree插件的demo,没有记录下来,这次记录一下EasyUI的Tree. 实现效果:获取数据库表的数据,以树结构的形式展示出来. 树结构数据分为同步加载和异步加载,同步加载就是初始化加载时 ...
- windows用 tree命令查看目录文件夹结构
windows用 tree命令查看目录文件夹结构 ## 查看帮助 tree --helptree --dirsfirst --filelimit 6 -h -t –dirsfirst 目录优先展示 – ...
最新文章
- python100个免费实例-Python的100个练习实例免费下载
- FPGA组合逻辑部件LUT的基本原理
- redis cli 删除key 模糊_Redis集群及雪崩
- [转载]AXIS学习笔记
- LVS小型系统架构搭建笔记
- Maven项目打包成可执行Jar文件
- 23种设计模式(十)对象创建之构建器
- 拓端tecdat|用R语言中的神经网络预测时间序列:多层感知器和极限学习机
- php装箱,PHP实现的装箱算法示例
- 【单片机项目实训】51单片机电子秤(语音播报版)
- 一致性算法-Gossip协议详解
- 【波形发生器(附源码)】基于DAC+DMA+UART的幅值、频率可调的正弦波、方波、三角波发生器
- c语言英文字母表,26个英文字母表
- 饭前跑步还是饭后跑步 - 饭后多久跑步
- block unicast机制
- 常用英语几大构词方法
- 域名与服务器如何绑定?
- xinxin -用while循环计算皇帝的棋盘
- 常见的 PHP IDE 开发工具汇总 (LAMP)
- 高中计算机辗转相除法,高中数学的辗转相除法问题
热门文章
- html设置流星动态背景,纯CSS流星雨背景
- 教你怎么用Iebook超级精灵去赚钱
- 双节 7 天,石头去哪里了?|请查收云南旅游攻略
- 零基础的小明要如何成为前端工程师?【附图书中奖名单】
- 解决virtualBox挂载问题/sbin/mount.vboxsf: mounting failed with the error: Protocol
- 后pc时代和新一代计算机定义,新一代GPS的线性尺寸查询及标注系统设计
- 众盟科技2020智能化白皮书:穿越新商业周期,读懂商业智能化的真义
- 《Python自然语言处理-雅兰·萨纳卡(Jalaj Thanaki)》学习笔记:11 如何提高你的NLP技能
- RuntimeError: Cannot load library ‘libopenvino_intel_myriad_plugin.so: libopenvino_intel_myriad_plug
- 小米手机一些系统应用