[BZOJ4731][UOJ267]魔法小程序
来源:互联网 发布:微信中打开淘宝网址 编辑:程序博客网 时间:2024/04/30 00:59
先把代码读懂,可以理解成为c是b的高维前缀和
显然长度大于1的维数不会超过
暴力还原回b就行了
#include <bits/stdc++.h>#define INF 2147483647#define N 1000050using namespace std;typedef long long LL;LL a[10050],c[N],sum[N];int n,m;inline LL rd() { LL x=0,f=1;char ch=getchar(); while (ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();} while (ch>='0'&&ch<='9') {x=x*10+ch-'0';ch=getchar();} return x*f;}int main() { n = rd(); printf("%d\n",n); for (int i=0;i<n;i++) { LL v = rd(); printf("%lld%c",v,i==n-1?'\n':' '); v==1 ? n--,i-- : a[i] = v; } m = rd(), a[n++] = INF; for (int i=0;i<m;i++) c[i] = rd(); sum[0] = 1; for (int i=1;i<n;i++) { sum[i] = 1LL * a[i-1] * sum[i-1]; if (sum[i] > m) { n = i; break; } } for (int j=0;j<n;j++) { int x = m % sum[j], y = m / sum[j] % a[j]; for (int i=m-1;i>=0;i--) { if (x) --x; else { x = sum[j] - 1; if (y) --y; else y = a[j] - 1; } if (y) c[i] -= ( c[i-sum[j]] ); } } printf("%d\n",m); for (int i=0;i<m;i++) printf("%lld%c",c[i],i==m-1?'\n':' '); return 0;}
0 0
- [BZOJ4731][UOJ267]魔法小程序
- UOJ#267 BZOJ4731【清华集训2016】魔法小程序
- UOJ 267 [清华集训2016]魔法小程序
- scala小魔法
- 魔法照片pascal程序
- Python小程序分享03——温度转换(魔法方法)
- PYTHON魔法方法小笔记
- 小明の魔法计划
- 小明の魔法计划
- 【小魔法】console的一点小指南
- Mac黑魔法之小机器人工作流
- sdut3488 小明の魔法计划
- SDUT 3488 小明の魔法计划
- 魔法
- 魔法
- 53. 链接器不是魔法程序
- FZU 2225 小茗的魔法阵 (小模拟)
- 小明的魔法调度框架之旅
- CF
- PHP:利用php cURL来获取腾讯地图的相关数据
- Android Arcgis入门(六)、GraphicsLayer添加文字与图片标签
- 文章搜索
- Source Insight 4.0.0086 Patched
- [BZOJ4731][UOJ267]魔法小程序
- android Activity的task相关
- LeetCode (Spiral Matrix)
- 两种线程实现方式及demo
- 逆天!安卓正式超越 Windows 成世界第一大操作系统
- 安装pip2、pip3
- 字符串 截取 替换
- 线程的清理处理程序pthread_cleanup_(线程六)
- 走吧