• bzoj口胡册


    【BZOJ3144】【HNOI2013】切糕
    首先考虑没有D限制,直接贪心选取,或者跑点点之间连边,跑最小割
    若D限制了,改一下建图就ok了
    【BZOJ1001】【BeiJing2006】狼抓兔子
    直接建边后跑网络流,不过注意,题目是无向图,反向边流量相同
    【BZOJ1002】 [FJOI2007]轮状病毒
    摘自https://blog.csdn.net/qq_39972971/article/details/79041876
    使用欧几里得算法配合Matrix−TreeMatrix−Tree定理求解取模一个大质数下问题的答案,并打表。
    结果如下F(1)=1,F(2)=8,F(3)=16,F(4)=45,F(5)=121,F(6)=320,F(7)=841,F(8)=2205F(1)=1,F(2)=8,F(3)=16,F(4)=45,F(5)=121,F(6)=320,F(7)=841,F(8)=2205。
    发现规律,F(i)=3∗F(i−1)−F(i−2)+2(i≥5)F(i)=3∗F(i−1)−F(i−2)+2(i≥5)。
    递推即可,需要实现一个高精度类。
    【BZOJ1003】【ZJOI2006】物流运输
    好题,根据常识,很容易想出这样的一个方程
    令Fn表示前n天的最小花费
    Fn=min(Fk+co[k][j]+k),其中co[n][k]表示为k----n都走同一条路的最小值
    然后只要处理出这个东西就可以愉快转移
    然后只要将这个区间内不可选的全部去掉,然后再跑最短路就ok了
    嘛,这个题,很巧妙的处理了连续这一个概念以及后效性这个东西…
    【BZOJ1565】【NOI2009】植物大战僵尸
    第一次独立不看题解做出来的紫题,好爽!!
    嘛,这种摸不着头脑的题,又是限制条件的题,又是紫色的题,一般都跟图论有关
    我一开始尝试正向找条件,发现植物攻击范围哪里有点难处理,于是我就想,反着行不行
    推了一下,反着好像更好做,
    当一个植物可以被吃掉,只有他前面的和保护的到它的植物被吃掉才行
    于是似乎出现了一个网络流的一个模型,叫什么来着…不管了
    反正出现这个东西后,建网络流的图,把原先点权为正连向源点,为负的变正而后连向汇点,然后原先那个图的各个边相连,边权正无穷
    然后跑个最小割就好了,
    我好激动!!!
    好吧,看了一下题解,我好像漏掉的环上不可取这个条件…
    嘛,都差不多
    诶,讲道理,网络流24题平均不都是紫题嘛…
    woc,那我切了早就不止一道…

    BZOJ1497,3438 最大获利,小M的作物

    水题,直接最大闭合子图,网络流那个

    3438: 小M的作物

  • 相关阅读:
    POJ-1182 食物链
    P1020 导弹拦截
    牛客寒假训练营2-C算概率
    牛客寒假训练营2-H施魔法
    牛客寒假算法训练营2-建通道
    D
    C
    A
    B
    【Luogu3366】【模板】最小生成树
  • 原文地址:https://www.cnblogs.com/shatianming/p/12221367.html
Copyright © 2020-2023  润新知