码迷,mamicode.com
首页 > 其他好文 > 详细

csp-s模拟测试92

时间:2019-10-29 15:24:47      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:freopen   证明   ade   ali   asi   zoj   最小生成树   mission   test   

csp-s模拟测试92

  关于$T1$:最短路这一定建边最短路。

  关于$T2$:傻逼$Dp$这一定线段树优化$Dp$.

  关于$T3$:最小生成树+树P+换跟一定是这样。

  深入(?)思考$T1$:我是傻逼。

  深入(?)思考$T2$:我是天才! 深入(?)思考$T3$:我是天才!

 

 

100
01:14:19
10
02:36:26
15
03:19:48
125
03:19:48

 

事实证明我是傻逼。

 


 

 

A. 数列

  故意删掉负数读入$Rp--$

  $Exgcd$,对绝对值大力分类讨论,一次函数求最值。

  考场死活调不过大样例。拿了一个比较暴力的枚举准备逐行输出。桥豆麻袋?以可死giu死 me?我咋过样例了??$Ctrl+Z$*$1e9+7$,我$freopen$读错文件了????妈耶我干了什么??


 

B. 数对

  一直在想怎么$sort$,后来打了一个随机$sort$,被昨天$T2$坑了,关键是我没$Dp$我去贪心了妈耶。于是当场去世。

  正解$Dp$就好了,按$a+b$  $sort$一发大力线段树优化,剩下就和“队长快跑”一样了。


 

 

C. 最小距离

  什么你在说什么多源点$Spfa$?

  我内心的多源点:每一个点跑一次$Spfa$。

  实际上的多源点:一开始都扔进队里。

  $WTF?????$

  然后这题就水了,松弛的时候记录是被哪个特殊点作为源点松弛的,最后枚举边把他们强人所男强行卡在一起就好了。


 

你喜欢大海,我过你。(画风又变???)

 

csp-s模拟测试92

标签:freopen   证明   ade   ali   asi   zoj   最小生成树   mission   test   

原文地址:https://www.cnblogs.com/bilibiliSmily/p/11758873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!