[数学 找规律] BZOJ 3823 定情信物
%%% zky http://blog.csdn.net/iamzky/article/details/42211705
加强数据,被卡出屎,不知道WA了几发
对比下列算式:
(x+2)^0=1
(x+2)^1=x+2
x+2)^2=x²+4x+4
(x+2)^3=x^3+6x^2+12x+8
可以归纳出:一个n维立方形(n-cube)所包含的k维元素个数等于(x+2)^n展开式的k次项系数。
(x+2)^4=x^4+8x^3+24x^2+32x+16
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;ll n,P;const int N=10000000;
ll inv[N+5];inline ll Pre()
{inv[1]=1;for (int i=2;i<=min(n,P-1);i++)inv[i]=(ll)(P-P/i)*inv[P%i]%P;ll ret=1;for (int i=1;i<=n;i++)ret=ret*2%P;return ret;
}int main()
{ freopen("t.in","r",stdin);freopen("t.out","w",stdout);ll Xor=0,itmp,t,cnt=0;cin>>n>>P;itmp=Pre();Xor^=itmp;for(int i=1;i<=n;i++){ t=n-i+1; while(t%P==0) cnt++,t/=P; (itmp*=t)%=P;t=i;while(t%P==0) cnt--,t/=P; (itmp*=inv[t%P]*inv[2]%P)%=P; Xor^=cnt?0:itmp; }cout<<Xor<<endl;return 0;
}
[数学 找规律] BZOJ 3823 定情信物相关推荐
- bzoj 3823: 定情信物 线性筛逆元
3823: 定情信物 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 108 Solved: 2 [Submit][Status] Descript ...
- [BZOJ 3823]定情信物
题面 定情信物 题解 这题主要考高中物理和数学. 首先定义 \(f[i][j]\) 表示 \(i\) 维超立方体中第 \(j\) 维元素的数量,根据实际意义,我们可以推出递推式: \(f[i][j]= ...
- BZOJ 3823: 定情信物
Description 都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔. 那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物.那是一个小 小的正方体,但透过它, ...
- BZOJ 3823 定情信物【脑推公式/找规律,线性求逆元,坑爹的数论题细节x
如果用f[i][j]表示i维空间里的j维元素有多少个,有公式 f[i][j] = C(i,j) * 2^(i-j) --看题解似乎都是找规律的啊--sro mhy orz 考虑j维向量的方向有C(i, ...
- BZOJ 3823 定情信物 递推
题目大意:定义点为零维元素,线为一维元素,面为二维元素,空间为三维元素,以此类推,求n维立方体中各维元素都有多少 令f[i][j]为i维立方体内j维元素的个数 考虑n维立方体中的i维元素,将n维立方体 ...
- BZOJ 3823 定情信物 线性筛乘法逆元
题目大意:n维多面体中有多少n-1维,n-2维,n-3维...1维元素,求他们的异或和并%p. 思路:考试题,当时做的时候不会线性筛乘法逆元,就得了70分... 算法和标程不太一样,标程好象是递推,但 ...
- 3823: 定情信物【递推】【线性筛逆元】【带推导过程】
** Description ** 都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔. 那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物.那是一个小 小的正方体 ...
- 定情信物(bzoj 3823)
Description 都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔. 那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物.那是一个小 小的正方体,但透过它, ...
- 【bzoj3823】【定情信物】【递推】
Description 都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔. 那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物.那是一个小 小的正方体,但透过它, ...
最新文章
- 应用程序启动器 标记为信任_为什么您今天不能信任应用程序-以及如何解决它...
- 调参侠看过来!两个提高深度学习训练效率的绝技
- 智能手机触摸屏失灵和触摸屏保养教程
- javascript:函数的apply,call方法和length属性
- 2.1 进行误差分析-深度学习第三课《结构化机器学习项目》-Stanford吴恩达教授
- 微信运动:抓住用户的小九九,一个都别跑!
- extjs chart无法在panel中显示_手绘风格的 JS 图表库:Chart.xkcd
- swift 原生给h5发消息_Swift-WKWebView与JavaScript的细节,H5页面跳转原生界面
- 采用redis+ThreadLocal获取全局的登录用户信息(二)增加token快失效时刷新
- Spring Security与Maven教程
- Python学习笔记之if语句(一)
- 复旦考研计算机技术,复旦大学计算机技术(专业学位)考研难吗
- 如何在Excel中提取身份证号码中的信息
- Weblogic下载与安装
- 网页中图片无法显示解决方法
- 什么是元数据 (MetaData)
- 宝存科技推出全球首款大量商用级别的高性能Open-Channel SSD
- 区块链技术中隐私计算的技术特点
- C++笔记 关于string的笔记
- Spring Boot入门教程(二十五): Apache Shiro
热门文章
- Ubuntu 20.04集群手动安装OpenStack Yoga
- Sketch 54.1 中文破解版 - 54+版本以支持中文界面,从此无需翻译插件啦!
- Excel实现注释的隐藏与显示
- 带上数据表,与大家分享拼团活动该如何设计
- 机器学习-Sklearn(第三版)Day4 主成分分析PCA与奇异值分解SVD
- 让云朵飘,微信小程序animation循环动画
- 03.安装部署MGR集群 | 深入浅出MGR
- 数字化时代的企业进取心精神:建立大数据和机器学习战略
- linux ssh iphone,在iPhone上使用命令行命令以及通过ssh连接iPhone
- BZOJ 3779 重组病毒 LCT,树链剖分,线段树