zoukankan      html  css  js  c++  java
  • 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 - 数据挖掘

  • 相关阅读:
    ....
    CodeForces 375A(同余)
    POJ 2377 Bad Cowtractors (最小生成树)
    POJ 1258 AgriNet (最小生成树)
    HDU 1016 Prime Ring Problem(全排列)
    HDU 4460 Friend Chains(bfs)
    POJ 2236 Wireless Network(并查集)
    POJ 2100 Graveyard Design(尺取)
    POJ 2110 Mountain Walking(二分/bfs)
    CodeForces 1059B Forgery(模拟)
  • 原文地址:https://www.cnblogs.com/RUSH-D-CAT/p/7388634.html
Copyright © 2011-2022 走看看