HDU 6129 Just do it 组合数学杨辉三角递推

　　题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6129

　　题目描述：将a序列转化成b序列， b[i] = a[1]^a[2]^a[3]^a[4]^......^a[i] 重复m次，求b

　　解题思路：我开始找的是系数的规律发现他满足杨辉三角，也就是说我现在给出n 和 m ，然后求最后一项是奇数还是偶数，然后自己就死推呀，推了两个多点儿把所有的表都打遍了也没找到规律.....其实是有公式的......： C(x+y-2, y-2) 表示第i项循环y次的杨辉三角最上端的数，而我们只关心这个数的奇偶，如果是奇数我们就向下传递

　　代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <iterator>
#include <cmath>
#include <algorithm>
#include <stack>
#include <deque>
#include <map>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define meminf(a) memset(a,0x3f,sizeof(a))
typedef long long ll;
using namespace std;//const int INF = 0x3fffffff;
const int maxn = 2e6 + 10;
int a[maxn];
int ans[maxn];int main() {int t;scanf( "%d", &t );while( t-- ) {int n, m;scanf( "%d %d", &n, &m );mem0(a);mem0(ans);for( int i = 1; i <= n; i++ ) {scanf( "%d", a+i );}for( int i = 1; i <= n; i++ ) {int x = m+i-2;int y = i-1;if( (x & y) == y ) {for( int j = 1; j <= n; j++ ) {ans[j] ^= a[j-i+1];}}}
//        cout << n << endl;for( int i = 1; i <= n; i++ ) {if( i == 1 ) {printf( "%d", ans[i] );}else printf( " %d", ans[i] );}printf( "\n" );}return 0;
}

View Code

　　思考：数学好重要QAQ，我是真的菜，如果会数学的话就不会打表找规律好长时间也找不到................

转载于:https://www.cnblogs.com/FriskyPuppy/p/7372817.html

HDU 6129 Just do it 组合数学杨辉三角递推相关推荐

杨辉三角递推c语言,杨辉三角【递推】
先看一眼杨辉三角是啥杨辉三角题目1: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3, ...
Codeforces 815 B Karen and Test 杨辉三角组合数学
题目链接: http://codeforces.com/problemset/problem/815/B 题目描述: 给你n个数, 让你求第一个数加第二个数 + 第二个数减第一个数 + ...... ...
算法--组合数学：杨辉三角数学分析以及Java实现
1.定义杨辉三角,是二项式系数在三角形中的一种几何排列. 下图为杨辉三角部分数据 2.杨辉三角规律前提:每行端点与结尾的数为1 最重要的规律: 每个数字等于上一行的左右两个数字之和.可用此性质写出 ...
【组合数学】二项式定理与组合恒等式 ( 二项式定理 | 三个组合恒等式递推式 | 递推式 1 | 递推式 2 | 递推式 3 帕斯卡/杨辉三角公式 | 组合分析方法 | 递推式组合恒等式特点 )
文章目录一.二项式定理二.组合恒等式 ( 递推式 1 ) 三.组合恒等式 ( 递推式 2 ) 四.组合恒等式 ( 递推式 3 ) 帕斯卡 / 杨辉三角公式五.组合分析方法六.递推式组合恒等式特 ...
Frightful Formula（杨辉三角求和组合数学）
original link - https://www.luogu.org/problem/P4351 题意: 一个 n ∗ n n*n n∗n矩阵,给出第一行的数 x i x_i xi和第一列的数 ...
hdu 32 杨辉三角
//2032杨辉三角 #include<iostream>using namespace std;const int N = 100; int a[N][N];void func(int ...
python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
hdu-2032杨辉三角
这是杭电hdu上杨辉三角的链接:http://acm.hdu.edu.cn/showproblem.php?pid=2032 Problem Description: 还记得中学时候学过的杨辉三角吗 ...
php菲波那切数列,php实现菲波那切数列和杨辉三角
1.递归显示斐波那契数列 function recursion($num){ //判断是否小于0 if($num<0){ return -1; } if($num==1){ return 0 ...

HDU 6129 Just do it 组合数学杨辉三角递推

HDU 6129 Just do it 组合数学杨辉三角递推相关推荐

最新文章

热门文章

HDU 6129 Just do it 组合数学 杨辉三角 递推

HDU 6129 Just do it 组合数学 杨辉三角 递推相关推荐

最新文章

热门文章

HDU 6129 Just do it 组合数学杨辉三角递推

HDU 6129 Just do it 组合数学杨辉三角递推相关推荐