PPXppx

摘要： "POJ" 题意:有$N$个闭区间,选出最少的区间覆盖$[1,T]$,若无法覆盖,输出$ 1$. 题意:就是区间覆盖类贪心模板题.把每个区间按照左端点从小到大排序,每次选一个区间,使得右端点尽量大,中间一些判断细节和左右端点的衔接见代码注释. cpp // include include inclu 阅读全文

摘要： "POJ" 题意:$N(Nb_i$时,$f(b_1,b_2+1,b_3,b_4,b_5)+=f(b_1,b_2,b_3,b_4,b_5)$ $i=3,4,5$同第2排一样. 初始状态$f(0,0,0,0,0)=1$,目标状态$f(a_1,a_2,a_3,a_4,a_5)$ 阅读全文

摘要： "POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 阅读全文

摘要： "洛咕" 题意:给定整数N，求$1 define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar() 阅读全文

摘要： "POJ" 题意:给定一张$N M$的矩形网格纸,两名玩家轮流行动.在每一次行动中,可以任选一张矩形网格纸,沿着某一行或者某一列的格线,把它剪成两部分.首先剪出$1 1$的玩家获胜.两名玩家都采取最优策略行动,求先手是否必胜? 分析:一般的博弈论问题都是"不能再动就输了",而本题却相反,先剪出$1 阅读全文

摘要： "洛咕" 题意:给你n个数，现在让你求出有多少个四元组，满足这四个数的最大公约数等于1,n define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){ 阅读全文

摘要： "洛咕" 本题和 "[BJWC2011]元素" 简直神似,可以说是双倍经验了. 题意:第一轮为自定义游戏，可以取走若干堆石子，也可以不取.第二轮开始为传统Nim游戏.在保证先手必胜的情况下,使得第一回合拿的火柴总数尽量小. 分析:首先我们只考虑如何保证先手必胜,因为从第二轮开始就是传统的Nim游戏了 阅读全文

摘要： "洛咕" 题意:给定$N,M(N,M define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar( 阅读全文

摘要： "洛咕" 题意:给定$a,b,c,d,k$,求$\sum_{x=a}^{b}\sum_{y=c}^{d}[gcd(x,y)==k]$ 按照套路,设 $f(k)=\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(a,b)==k]$ $F(k)=\sum_{k|x}f(x)$ $F(k) 阅读全文

摘要： "洛咕" 题意:给定$a,b,d$,求$\sum_{i=1}^{a}\sum_{j=1}^{b}(gcd(i,j)==d)$ 分析:莫比乌斯反演在$gcd$问题上的运用都有一定的套路.设, $f(d)=\sum_{i=1}^{a}\sum_{j=1}^{b}(gcd(i,j)==d)$ $F(d)= 阅读全文