2019.10.10题解
A. 神炎皇 考场思路： 分块打表，复杂度O(k*n)，k开500拿掉40分溜了 60分： $$ \sum_{i=1}^{n}\sum_{j=1}^{i-1}[((i-j)*j ...
原文：题解
HEOI TJOI 排序 题目描述 给出一个 到 n 的排列，现在对这个排列序列进行 m 次局部排序，排序分为两种： l r 表示将区间 l,r 的数字升序排序 l r 表示将区间 l,r 的数字降序排序 注意，这里是对下标在区间 l,r 内的数排序。 最后询问第 q 位置上的数字。 解题思路 注意询问只有一个，我们可以很难想到用二分答案，假设答案是mid，然后把所有大于等于mid的数 当做 ， ...
2020-07-23 21:53 11 203 推荐指数：
相关推荐
Educoder 题解
Solution 4.2： 第一关： 求个导发现有两个根，分别二分就行了 第二关： 不难发现h的值依赖于角度θ，且θ满足sinθ/θ=L/S，即S×sinθ/θ-L=0 对该式 ...
2019.11.13题解
A 标签： 单调栈维护凸包 题解： 首先发现这个其实是一个假的二次函数，因为它没有常数项，所以可以 ...
【比赛题解】NOIP2020 题解
T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现，得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每 ...
【比赛题解】CSP2019 简要题解
D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
[题解] CSP-J 2020题解
CSP-J 2020题解 本次考试还是很有用的，至少把我浇了一盆冷水。 当使用民间数据自测的时候，我就自闭了。 估分是320，但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧，也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了，小错误就都没注意，我认为在平时训练当中就 ...
atcoder abc 188 题解
A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 B - Orthogonality 题目大意 给定两个向量,问 ...
[题解] 密码 | 简单计数
同步发表于 Mina！ 题目大意 对于满足以下要求的长度为 \(n\) 的序列进行计数： 序列的值域为 \([1,k]\); 对于序列的任意位置 \(p\in[1,n] ...