首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2018.10.17NOIP模拟赛解题报告

2018.10.17NOIP模拟赛解题报告

作者头像
attack
发布2018-10-25 14:49:39
3210
发布2018-10-25 14:49:39
举报

心路历程

预计得分:\(100 + 100 +100\)

实际得分:\(100 + 100 + 60\)

辣鸡模拟赛。。

5min切掉T1,看了一下T2 T3,感觉T3会被艹爆因为太原了。。

淦了20minT2 发现也是个傻逼题。。

写T3感觉特别难受,因为次短路是去年4月学的,很多细节都记不清了。

最后玩了一个多小时的泥巴。。

测完发现自己T3挂掉40分因为自己傻逼的在3个if之间加了else,而且T3数据特别水,不打vis标记的spfa都能A。。

题解。

口胡一下吧。

T1 按位考虑,显然0多于1的话先放0

T2 二分答案,之后\(f[i][j]\)表示用了\(i\)个长度为\(L\)的,\(j\)个长度为\(2L\)的。xjb转移一下。。

T3 次短路板子题。

数据std及代码

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-10-17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 心路历程
  • 题解。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档