写在前面:出场即巅峰(明日模拟赛RP++)
一.何为构造
就是通过对一道题题面的分析可以发现某种规律(类似于不完全归纳法),然后发掘本质,就可以很快的解题,但是显然我还没有掌握
二.一些技巧
1.寻找特殊性质,从而求解
2.估算上界(也就是对最优情况进行模拟)(一般是ans≤max,然后去求ans=max的情况)
3.归纳构造(如由k已知去推k+1和k+2)
三.基础题
根据CDX所讲,就是一些热身题,让我想起一些事情
copyright @Steven24
1.
2.
3.
4.
四.How to slove them?
T1:
对于T1来说,就是进行奇偶数的分类讨论
I n是奇数
其实取特殊数就行,比如1,2,3……所以C也一定是一个排列
II n是偶数
证明无解即可
就是(n-1)*n/2=n/2 mod n肯定是不成立的