[HEOI2016/TJOI2016]排序 题目描述 给出一个 1 到 n 的排列,现在对这个排列序列进行 m 次局部排序,排序分为两种: 0 l r 表示将区间 \([l,r]\) 的数 ...
A. 神炎皇 考场思路: 分块打表,复杂度O k n ,k开 拿掉 分溜了 分: sum i n sum j i i j j mod i sum i n sum j i j j mod i 设j j i k,改为枚举i,k,则有: sum i n sum k i i k sqrt i k sqrt i k 即i k为平方因子 考虑处理第二个 sum 的前缀和,首先要求出i去除平方因子后的x,那么 ...
2019-10-10 15:53 17 61 推荐指数:
[HEOI2016/TJOI2016]排序 题目描述 给出一个 1 到 n 的排列,现在对这个排列序列进行 m 次局部排序,排序分为两种: 0 l r 表示将区间 \([l,r]\) 的数 ...
Solution 4.2: 第一关: 求个导发现有两个根,分别二分就行了 第二关: 不难发现h的值依赖于角度θ,且θ满足sinθ/θ=L/S,即S×sinθ/θ-L=0 对该式 ...
A 标签: 单调栈维护凸包 题解: 首先发现这个其实是一个假的二次函数,因为它没有常数项,所以可以 ...
T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现,得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每 ...
D1T1 code 签到题,大家都会。 可以从高位往低位确定,如果遇到 \(1\),则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
CSP-J 2020题解 本次考试还是很有用的,至少把我浇了一盆冷水。 当使用民间数据自测的时候,我就自闭了。 估分是320,但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧,也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了,小错误就都没注意,我认为在平时训练当中就 ...
A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 B - Orthogonality 题目大意 给定两个向量,问 ...
同步发表于 Mina! 题目大意 对于满足以下要求的长度为 \(n\) 的序列进行计数: 序列的值域为 \([1,k]\); 对于序列的任意位置 \(p\in[1,n] ...