写在前面:
经过多校的一番洗礼后,深感自己是个智障......
此处存放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 - 数据挖掘