zoukankan      html  css  js  c++  java
  • 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的作物

  • 相关阅读:
    tensorflow学习笔记五----------逻辑回归
    tensorflow学习笔记四----------构造线性回归模型
    tensorflow学习笔记三----------基本操作
    tensorflow学习笔记二----------变量
    tensorflow学习笔记一----------tensorflow安装
    大屏某区域滚动效果循环
    echarts轨迹图,各个城市线路图轨迹如何取值
    react组件,样式添加的方法
    微信小程序中hidden属性不生效
    react组件渲染编程html不成功
  • 原文地址:https://www.cnblogs.com/shatianming/p/12221367.html
Copyright © 2011-2022 走看看