摘要：
HDU-6333 题意： 有n个不同的苹果，你最多可以拿m个，问有多少种取法，多组数据，组数和n，m都是1e5，所以打表也打不了。 思路： 这道题要用到组合数的性质，记S（n，m）为从n中最多取m个的方法总数，显然是C（n，0），C（n，1）……C（n，m)的和。 显然S（n,m+1) = S(n, 阅读全文
摘要：
HDU-6356 题意： 有m次操作，每次操作通过给定的随机函数生成 l , r , v,使得在 l 到 r 区间内，所有的$a[i]$变为$max(a[i] , v)$. 最后输出n个$a[i]* i$的异或和。 思路： 线段树操作，每次维护区间的最小值，如果当前的v小于区间的最小值，直接retu 阅读全文
摘要：
洛谷 P1063 题意： 在一串项链中，是环状的，第 $i$ 颗珠子有两个能量$a[i]$和$a[i+1]$,第i+1颗珠子有两个能量$a[i+1]$和$a[i+2]$,可以合并两个珠子，得到$a[i]*a[i+1]*a[i+2]$的能量，这两个珠子合并成a[i]和a[i+2]的新珠子，问通过合理的 阅读全文