20240627构造

20240627构造专题

写在前面：出场即巅峰（明日模拟赛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肯定是不成立的