csp-s模拟测试92
Posted bilibilismily
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了csp-s模拟测试92相关的知识，希望对你有一定的参考价值。
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的主要内容，如果未能解决你的问题，请参考以下文章