摘要: 前言 有时做题偶然会想到一个好的方法,但是不能保证正确性 于是,可以写一个正确的程序与不确定的程序进行对拍,判定方法的正误 正题 题目描述 求逆序对,其中 $n\le 10^5$ 输入文件名 输出文件名 标程(exe) 首先,要过 $10^5$ 的数据点,$n^2$ 暴力是不行滴 显然,归并就能解 阅读全文
posted @ 2018-06-01 16:44 XU-21 阅读(10) 评论(0) 编辑
摘要: 题目描述 裸体(题)就意味着身体(神题)。 第一分钟, 说,要有矩阵,于是便有了一个里面写满了 0 的 $n×m$ 矩阵。 第二分钟, 说,要能修改,于是便有了将左上角为 $(a,b)$ ,右下角为 $(c,d)$ 的一个矩形区域内的全部数字加上一个值的操作。 第三分钟, 说,要能查询,于是便有了求阅读全文
posted @ 2018-05-08 20:37 XU-21 阅读(23) 评论(1) 编辑
摘要: 题目描述 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n 1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内阅读全文
posted @ 2018-04-21 13:21 XU-21 阅读(18) 评论(0) 编辑
摘要: 快速求 $log_2x$阅读全文
posted @ 2018-04-08 15:21 XU-21 阅读(29) 评论(0) 编辑
摘要: $lca$ 的不同解法 倍增,树链剖分,$tarjan$阅读全文
posted @ 2018-03-31 21:57 XU-21 阅读(50) 评论(0) 编辑
摘要: 给出二维平面上的 $n$ 个点,求出其中最近的一对点间的距离(欧几里德距离 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$)。阅读全文
posted @ 2018-03-31 21:52 XU-21 阅读(38) 评论(0) 编辑
摘要: 几种不同的最短路算法:$floyd$,$dijkstra$,$dijkstra$堆优化,$spfa$阅读全文
posted @ 2018-03-20 17:11 XU-21 阅读(18) 评论(0) 编辑
摘要: $RMQ$问题的ST表和线段树解法阅读全文
posted @ 2018-03-19 19:06 XU-21 阅读(25) 评论(0) 编辑
摘要: 树状数组 单点修改区间查询 区间修改单点查询 区间修改区间查询阅读全文
posted @ 2018-03-16 23:07 XU-21 阅读(19) 评论(0) 编辑
摘要: $Treap$ 模板阅读全文
posted @ 2018-03-10 23:07 XU-21 阅读(22) 评论(0) 编辑
摘要: 读入优化 模板阅读全文
posted @ 2018-03-10 22:41 XU-21 阅读(27) 评论(0) 编辑