目录——GCPC2015区域赛题解&&2021湖南多校对抗赛第一场 3.21——结题报告

其实，是gcpc，德国站2015.
比赛link
也许是官方的题解

麓山三剑客队

笔者：队里最菜qwq
一定要总结经验
总：先水再难，要找时间读完题为好
先读input，output,再读题背景更高效，反之绕晕

部分一：水题Extreme Sort&&Milling machines

Solved 102 / 120 G Gym 100753G Extreme Sort

Solved 84 / 151 I Gym 100753I Milling machines

附：五种文件输入输出方式大总结

部分二：素数一套：Miller-Rabin 素性检验算法&&Pollard-Rho算法&&线性筛&&判断是否是平分，立方，n方数

Solved 94 / 304 K Gym 100753K Upside down primes

Unsolved 61 / 182 F Gym 100753F Divisions

附：快速幂&&矩阵快速幂&&矩阵乘法&&传矩阵

附：template ＜ class T＞ ，map和vector用法——恶补c++

部分三：数学：坐标系内叉乘求多边形面积&&减少误差

Attempted 20 / 137 C Gym 100753C Cake

附：lijyya的一套坐标系方法

部分四：Dijkstra算法&&SPFA算法&&A*算法——最短路&&次短路&&k短路（然而最短路不够透，下面还得聊qwq）

Solved 44 / 319 E Gym 100753E Change of Scenery

附：再次恶补C++：重载&&手写堆&&结构体&&lower_bound()&&vector&&构造、析构函数&&set&&map&&pair&&stack

部分五：二分图匹配匈牙利算法——学习与改进

34 / 134 B Gym 100753B Bounty Hunter II

部分六：重视自底向上思想的有力证明

Unsolved 19 / 80 H Gym 100753H Legacy Code

部分七：旅行商问题之状压DP——旅行商变体之贪心法——旅行商问题之思考&&比较遗传算法退火算法——重新补最短路基础未完成

Unsolved 18 / 85 A Gym 100753A A Journey to Greece

附：最短路各方法总结&&变体思考（未完成）

附：线段树（未完成）

附：树状数组（未完成）

附：树链剖分（未完成）

附：splay树（未完成）

附：动态树LCT（未完成）

附：使用 Tarjan 算法求解无向图的割点与桥（未完成）

11 / 30 D Gym 100753D Carpets

6 / 15 M Gym 100753M Sums

3 / 24 J Gym 100753J Souvenirs

0 / 3 L Gym 100753L Treasure