• NOIP模拟26


    把题解沽了好久了,今天还是不想写,我们靠的B卷其实挺水的,但是我就是想吐槽一下!咋还带题目里面放题解的?题里一点题解的线索都没有,但是玄机竟然在题目里!

    我也是醉了,T1就是一个贪心,题目说贪婪,T2正解是离线算法(在线完全水过),题里给出离,T3是堆优化dp然后就是堆积!

    无语!!!!!

    T1就是熟练使用stl进行一系列操作,主要就是去重,因为这次我的暴力没有打爆,所以对拍完之后就A了,其实一开始我并没有想那末多,就随便盘一下gcd,然后就爆零了,其实就是多项一点就好了

    T2一开始没想到,后来就绝望了,就xjbdfs了一下就交了,心想这次完了,但是竟然还有50分,后来发现dfs是正解,只要再家一个特盘就A了,第三题堆优化一下dp,dp方程很好退,一般都能退出来,但是实在是没有想到怎么优化,好了,B卷讲完了,改完B卷是下午3点,然后就开始搞A卷,

    A卷一共就干了一个题,挺好的一道题,知识点是网络流,整个题目最难的地方在于思维,在于网络流的建模,然而我并没有想到网络流,所以就认为这道题不可做,以为就是NPC问题,好吧,我记得之前学长也说过,如果靠网络流但是看不出来就会觉得这是NPC问题,所以我就花了15分钟打了一个暴力,就搞了10分,然后就苦苦冥想,最后还是颓了tijie,这道题xuefeng大神直接在考场上Ac%%%。

     正解是最大费用可行流,这里就只说一下这里的建模,吧x+y为奇数的点作为黑点,其他的为白点,然后就会发现L型的东东只能吧定点放在黑点上,然后就可以网络流跑最大费用刘进行高事情,点(i,j)拆点连便,便全是v[i][j],然后就是最裸的跑网络流,然后一晚上就过去了!,完结!

  • 相关阅读:
    函数式编程之moand的作用
    函数式编程之构建--待完成
    函数式编程中的组合子
    函数式编程中的函数—函数式编程的多态
    swift函数式编程之compose
    swift的柯里化demo
    trait Monad:函数式编程类型系统本博客搜索关键字--类型升降
    函数式编程的三个核心问题:计算的构建、求值、关系
    金融危机是现有金融体制的重构和资产价格的重估
    代理模式:稳定的代理,可变的实现(替换)
  • 原文地址:https://www.cnblogs.com/hzoi-lsc/p/11378924.html
Copyright © 2020-2023  润新知