2017多校联合训练补题

写在前面：

经过多校的一番洗礼后，深感自己是个智障......

此处存放2017多校的补题记录和各种总结&感想，希望和大家多多交流 (๑˃∀˂๑)♪

 

About 【战斗力等级】&【题目难度】の 标注：

 

Lv. 0: 区域赛签到题难度，Codeforces div2 AB

Lv. 1: CF div2能稳定输出两题，能解决基本算法的裸题。

Lv. 2: Region铜牌，CodeForces Rating 1600。

Lv. 3: Region银牌实力，CodeForces 偶尔能进入div1，但没什么好下场，稳定Rating为1800左右。

Lv. 4: Region金牌实力，CodeForces Rating 2200。能在div1生存。没有明显知识漏洞，对某些技能有深入了解，在CF Gym上打4星比赛虽会陷入沉思，但能稳定前10%。不过面对Region上个位数队伍AC的题会很头大。

Lv. 5: 拥有制霸区域赛的实力，CodeForces GrandMaster。拥有产生巨大输出的大招。轻松单刷GYM 4星场，单刷Region有金牌实力。

Lv. 6: ？？？？？？？

 

计数君 [empty 尚未加载]

TOT: 

 

Lv. 1:

Lv. 2:

Lv. 3:

Lv. 4:

Lv. 5:

 

多校1： 

多校2：

多校3：

多校4：

多校5：

多校6：

多校7：2/13

Lv. 1  HDU 6124 Euler Theory: 喵喵喵

Lv. 4 HDU 6128 Inverse of sum： 可以施展二次剩余，不过如果a² + b²+ ab产生了乘(a-b)这样的大胆的想法，问题会简化不少。

 

多校8：4/11

 

Lv. 3 HDU 6134 Battlestation Operational: 莫比乌斯函数。可以【数】找【据】规【挖】律【掘】，也可以利用求∑φ(d)[d|n]的思想推导公式。

Lv. 4 HDU 6139 Galaxy at War: 阶梯博弈，化简Meditations和Pollution之间的位置关系比较重要。

Lv. 3 HDU 6140 Hybird Crystals: 背包，施展一下约束条件，会发现一个tricky的规律。

Lv. 3 HDU 6143 Killer names: 容斥原理，求恰用k种颜色，染n个球的方案数，与西安2014F题相似。【可以施展二项式反演】

 

 

 

 

多校9：

多校10：

 

题目分类：

1. 数学什么的最可爱了

 

2. 令人神殇的数据结构

 

3. 一些好玩の脑洞题

 

技能点

1.   Math

 

2.  Special skill - 数据挖掘