2019.11.13 基础最短路练习题
题目背景 \(YSGH\)牛逼 题目描述 给定\(n\)个点\(m\)条边的无向简单联通图\(G\)，边有边权。保证没有重边和自环。 定义一条简单路径的权值为路径上所有边边权的异或和。 保证 ...
原文：2019.11.13题解
写在前面： 距离出发去秦皇岛还有 天的时间，突然昨天的一场考试暴露了很多问题， 例如T 二分条件写反挂掉 pts，T 数组开小挂了 pts，这么弱智的问题真的不应该出现， 何况现在距离CSP仅剩 天，考场上一定要认真检查低错，检查数组大小和内存限制，不要仅仅相信对拍 A. A 标签： 单调栈维护凸包 题解： 首先发现这个其实是一个假的二次函数，因为它没有常数项，所以可以提出一个x，维护两个凸包，在 ...
2019-11-14 11:24 8 64 推荐指数：
相关推荐
题解
[HEOI2016/TJOI2016]排序 题目描述 给出一个 1 到 n 的排列，现在对这个排列序列进行 m 次局部排序，排序分为两种： 0 l r 表示将区间 \([l,r]\) 的数 ...
Educoder 题解
Solution 4.2： 第一关： 求个导发现有两个根，分别二分就行了 第二关： 不难发现h的值依赖于角度θ，且θ满足sinθ/θ=L/S，即S×sinθ/θ-L=0 对该式 ...
2019.10.10题解
A. 神炎皇 考场思路： 分块打表，复杂度O(k*n)，k开500拿掉40分溜了 60分： $$ \sum_{i=1}^{n}\sum_{j=1}^{i-1}[((i-j)*j ...
【比赛题解】CSP2019 简要题解
D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
[题解] CSP-J 2020题解
CSP-J 2020题解 本次考试还是很有用的，至少把我浇了一盆冷水。 当使用民间数据自测的时候，我就自闭了。 估分是320，但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧，也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了，小错误就都没注意，我认为在平时训练当中就 ...
【比赛题解】NOIP2020 题解
T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现，得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每 ...
【题解】数字交换游戏
题目描述 桐桐已经是中学生了。她喜欢研究数字，觉得最漂亮的数就是整数了。 一次，桐桐写下一个整数（无前导0），她想研究下面这个游戏：每次取其中两位交换，会得到一个新的整数——但不能有前导0 ...