csp-s模拟测试92

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

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

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

　　深入（？）思考$T1$：我是傻逼。

　　深入（？）思考$T2$：我是天才！ 深入（？）思考$T3$：我是天才！

100

01:14:19
02:36:26
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的更多相关文章

  1. [考试反思]1029csp-s模拟测试92：弱智

    我只能这么评价我自己. 看这个提交时间...我没话可说... T1半个世界都A了还是切不掉.又一次挂细节. T2不会证明的乱搞(虽然可以证明)A了没什么可说的算是水过. T3之前水过的题(打的次正解) ...

  2. csps模拟测试92反思

    连着挂了三天T1了. 89: SPFA$vst$数组没清空 90:调试的时候多删了一句代码 91:没开$long long$ 我真是废物. 希望以后不要犯SB错误了

  3. CSP-S 模拟测试92 题解

    话说我怎么觉得我没咕多长时间啊,怎么就又落了20多场题解啊 T1 array: 根据题意不难列出二元一次方程,于是可以用exgcd求解,然而还有一个限制条件就是$abs(x)+abs(y)$最小,这好 ...

  4. [CSP-S模拟测试92]题解

    A.数列 显然每个数的答案是互相独立的,直接扩欧求解.我们需要最小化$ax+by=gcd(a,b)$中的$|x|+|y|$,而显然当x或y靠近0时答案可能最优,列个不等式求一下即可. 能$O(1)$千 ...

  5. 2019.10.29 csp-s模拟测试92 反思总结

    今天快乐的墨雨笙因为什么而几乎爆零了呢? 顾此失彼+不会对拍+无脑的复杂度 今天高兴的墨雨笙又因为什么调了一个下午呢? 不明题意+不想范围+板子低级错误 R.I.P. T1: //唉 //害怕TLE, ...

  6. Android单元测试与模拟测试详解

    测试与基本规范 为什么需要测试? 为了稳定性,能够明确的了解是否正确的完成开发. 更加易于维护,能够在修改代码后保证功能不被破坏. 集成一些工具,规范开发规范,使得代码更加稳定( 如通过 phabri ...

  7. [开源]微信在线信息模拟测试工具（基于Senparc.Weixin.MP开发）

    目前为止似乎还没有看到过Web版的普通消息测试工具(除了官方针对高级接口的),现有的一些桌面版的几个测试工具也都是使用XML直接请求,非常不友好,我们来尝试做一个“面向对象”操作的测试工具. 测试工具 ...

  8. 安装nginx python uwsgi环境 以及模拟测试

    uwsgi帮助文档: http://uwsgi-docs-cn.readthedocs.io/zh_CN/latest/WSGIquickstart.html http://uwsgi-docs.re ...

  9. 利用Python中的mock库对Python代码进行模拟测试

    这篇文章主要介绍了利用Python中的mock库对Python代码进行模拟测试,mock库自从Python3.3依赖成为了Python的内置库,本文也等于介绍了该库的用法,需要的朋友可以参考下     ...

随机推荐

  1. Docker 部署 nginx 前端项目

    docker pull nginx docker run -itd -p 82:80 -v /opt/soft/nginx/conf/nginx.conf:/etc/nginx/nginx.conf ...

  2. QT之QCustomPlot(一)

    QDetectPlot::QDetectPlot(QWidget *parent) : QCustomPlot(parent) { QVector<), y(); // initialize w ...

  3. SP6779 GSS7 - Can you answer these queries VII

    纯数据结构题,没有思维难度.直接用线段树求最大子段和的方法完成树上路径的合并.注意链上合并顺序要符合序列的前后顺序. #include <cstdio> #include <cstr ...

  4. js 将字符串当作js表达式执行方法

    听同事说了一个需求.他有一个数据对象obj,接口会给他返回一个索引key,这个key长度不固定,根据这个key去修改obj对应的值. 举个例子: let obj={"level1" ...

  5. vue 和 react 常用包（插件、组件 或 工具)

    vue 和 react  都可以使用的包(只是 纯 js 功能的包) 1.qs : https://blog.csdn.net/sansan_7957/article/details/82227040 ...

  6. ZROI week1

    \[ZROI day1\] \[Grid\] 题目描述 给定一个矩阵,小写字母,求一条路径使得从\((1,1) -> (n,m)\),字典序最小,并且每次只能向右或者向下. 题解 先考虑如果没有 ...

  7. hdu2089数位DP

    旁听途说这个名字很久了,了解了一下. 改题目的意思是给你若干区间,让你找寻区间内不含62或4的数. 首先暴力必然T...那么实际上就是说,想办法做一种预处理,在每次输入的时候取值运算就可以了. 既然是 ...

  8. phpstrom中Terminal窗口打开

    Terminal窗口其实就是cmd窗口

  9. C++之手写strlen函数

    代码: int strlen(const char *str){ assert(str!=NULL); intlen=; while((*str++)!='\0') len++; return len ...

  10. UDP 两种丢包处理策略：丢包重传（ARQ） 和 前向纠错（FEC）

    目录 1. 两种丢包处理策略 2. 前向纠错(FEC) 3. 丢包重传(ARQ) [参考文献] 1. 两种丢包处理策略 为了保证实时性,通常适应UDP协议来针对RTP数据进行传输,而UDP无法保证数据 ...