补题
题解蓝桥杯准备
[toc]
2020CCPC绵阳 K- Knowledge is Power①如果x是奇数，那么拆分为x/2和x-x/2，答案是1
②如果x是偶数并且x/2是偶数，，那么可以分成x/2+1，x/2-1这是分成了两个奇数，一定互质，答案是2
③如果x是偶数并且x/2是奇数，那么我们对x取余3进行判断。
如果是3的倍数，比如42，可以拆成13 14 15.那么答案是2
如果取模3后余1，比如70 可以分成22 23 25 答案是3
取模3余2，比如62 可以分成19 21 22 答案是3
按照上面构造方式 判断一下是不是两两互质即可
容易发现答案最多为4，因为如果x是偶数，x/2是奇数，那么只需要拆分为x/2-2、x/2+2即可
④注意特判x=6时候无解
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include <bits/stdc++.h>using namespace std;int n;i ...
补题
**1____**前言
2020/9/15开始制作此板子，用于ACM比赛，节省记忆模板时间，便于过模板题，以及对高深的算法的记录
每日一遍，我真的好菜时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描） ...