当前位置: 首页 > news >正文

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],然后就是最裸的跑网络流,然后一晚上就过去了!,完结!

转载于:https://www.cnblogs.com/hzoi-lsc/p/11378924.html

相关文章:

  • 2019HDU多校 Round9
  • NOIP模拟27(命悬一线)
  • [Invalid postback or callback argument]昨晚调试程序时出现的问题,MARK一下
  • 口头语——反映人的性格
  • 条件注释的两种形式——下层隐藏与下层显示
  • 手机直播源码搭建
  • 对snapshot isolation和write-snapshot isolation的一些思考
  • 深入详解JVM内存模型
  • NOIP 模拟29 B 侥幸
  • Linux——安装并配置Kafka
  • NOIP模拟30B 活该
  • Deepin 触摸板
  • Linux——配置maven
  • 获取固定经纬度固定范围的经纬度值
  • ssh通过pem文件登陆服务器
  • 9月CHINA-PUB-OPENDAY技术沙龙——IPHONE
  • 08.Android之View事件问题
  • dva中组件的懒加载
  • javascript 哈希表
  • Netty源码解析1-Buffer
  • orm2 中文文档 3.1 模型属性
  • python学习笔记-类对象的信息
  • vue从入门到进阶:计算属性computed与侦听器watch(三)
  • 分享自己折腾多时的一套 vue 组件 --we-vue
  • 回顾2016
  • 基于Dubbo+ZooKeeper的分布式服务的实现
  • 利用jquery编写加法运算验证码
  • 猫头鹰的深夜翻译:Java 2D Graphics, 简单的仿射变换
  • 消息队列系列二(IOT中消息队列的应用)
  • JavaScript 新语法详解:Class 的私有属性与私有方法 ...
  • 如何在招聘中考核.NET架构师
  • ​​快速排序(四)——挖坑法,前后指针法与非递归
  • ​人工智能之父图灵诞辰纪念日,一起来看最受读者欢迎的AI技术好书
  • #NOIP 2014# day.1 T2 联合权值
  • #我与Java虚拟机的故事#连载06:收获颇多的经典之作
  • $.extend({},旧的,新的);合并对象,后面的覆盖前面的
  • (10)ATF MMU转换表
  • (20050108)又读《平凡的世界》
  • (22)C#传智:复习,多态虚方法抽象类接口,静态类,String与StringBuilder,集合泛型List与Dictionary,文件类,结构与类的区别
  • (C语言)二分查找 超详细
  • (html5)在移动端input输入搜索项后 输入法下面为什么不想百度那样出现前往? 而我的出现的是换行...
  • (二)hibernate配置管理
  • (附源码)springboot猪场管理系统 毕业设计 160901
  • (接口自动化)Python3操作MySQL数据库
  • (论文阅读31/100)Stacked hourglass networks for human pose estimation
  • (生成器)yield与(迭代器)generator
  • (十)【Jmeter】线程(Threads(Users))之jp@gc - Stepping Thread Group (deprecated)
  • .mysql secret在哪_MySQL如何使用索引
  • .net MySql
  • .NET 常见的偏门问题
  • .net访问oracle数据库性能问题
  • .Net环境下的缓存技术介绍
  • .net开源工作流引擎ccflow表单数据返回值Pop分组模式和表格模式对比
  • @Not - Empty-Null-Blank
  • [ C++ ] template 模板进阶 (特化,分离编译)