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的作物

  • 相关阅读:
    经常使用排序算法
    windows和Linux内存的对齐方式
    Oracle实现数据不存在则插入,数据存在则更新(insert or update)
    hysbz 2243 染色(树链剖分)
    HDU 3864 D_num Miller Rabin 质数推断+Pollard Rho大整数分解
    逆序排列
    PHP盛宴——经常使用函数集锦
    怎样 TabHostFragment自己定义 tab键(indicator)
    不是IT圈人的IT创业优劣势!
    2星|汪丁丁《经济的限度》:访谈文字稿+几篇偏专业的文章,不适合无经济学专业背景知识的读者阅读
  • 原文地址:https://www.cnblogs.com/shatianming/p/12221367.html
Copyright © 2011-2022 走看看