摘要:还在咕咕咕,回去修。。 阅读全文
posted @ 2019-08-11 20:27 15owzLy1 阅读 (38) 评论 (2) 编辑
摘要:「csp校内训练 2019 11 06」解题报告 T1、华中 "题目链接" ~~逃~~ $Description$: 严先生是华中科技大学的大一新生。 体育选课了,严先生作为幸运 Ex 的联创人才,选上了「户外运动」这门课。 严先生第一次课的内容是“定向越野”。 具体来说是这样的:校园内共有 $n$ 阅读全文
posted @ 2019-11-07 17:13 15owzLy1 阅读 (11) 评论 (0) 编辑
摘要:「csp校内训练 2019 11 04」解题报告 T1、腿部挂件 "题目链接" ~~(逃)~~ $Description$: Jim 是一个热爱打游戏的小伙子,可惜他的游戏水平不太行,以至于经常在游戏里被别人欺负。而且 Jim 不仅游戏玩的菜,他还很爱喷人,但是由于自己的垃圾操作,他又喷不过别人。为 阅读全文
posted @ 2019-11-04 22:20 15owzLy1 阅读 (73) 评论 (0) 编辑
摘要:Johnson 算法求全源最短路学习笔记 Johnson 和 Floyd 一样,是一种能求出无负环图上任意两点间最短路径的算法。该算法在 1977 年由 Donald B. Johnson 提出。 算法概述 任意两点最短路可以用 Floyd 算法解决,时间复杂度 $O(n ^ 3)$; 在没有负权边 阅读全文
posted @ 2019-11-03 15:57 15owzLy1 阅读 (21) 评论 (0) 编辑
摘要:「csp校内训练 2019 10 30」解题报告 T1、树 "题目链接" ~~(逃)~~ $Description$: 现在有一棵树,共 $N$ 个节点。 规定:根节点为 $1$ 号节点,且每个节点有一个点权。 现在,有 $M$ 个操作需要在树上完成,每次操作为下列三种之一: $1 \ x \ a$ 阅读全文
posted @ 2019-10-30 23:39 15owzLy1 阅读 (12) 评论 (1) 编辑
摘要:「csp校内训练 2019 10 25」解题报告 T1、高中物理题 "题目链接" ~~(逃)~~ $Description$: 在《物理 必修1》书中,我们学习了匀变速直线运动这种运动方式,相信大家对它的相关性质已经很了解了。(尚不了解的同学可以参考题面最后的 说明 )。 现在,在理想的光滑平面上放 阅读全文
posted @ 2019-10-29 15:36 15owzLy1 阅读 (27) 评论 (0) 编辑
摘要:「luogu2350」[HAOI2012] 外星人 "题目链接" $Description$: 以质数次幂的形式给出一个整数 $N \ ( N = \prod p_i ^ {c_i} , p_i \leq 10 ^ 5 c_i \leq 10 ^ 9)$,求进行几次 $N = \varphi(N)$ 阅读全文
posted @ 2019-10-25 13:22 15owzLy1 阅读 (16) 评论 (1) 编辑
摘要:「csp校内训练 2019 10 24」解题报告 T1、猴猴吃苹果 $Description$ 猴猴最喜欢在树上玩耍,一天猴猴又跳上了一棵树,这棵树有 $N \ (N \leq 50000)$ 个苹果,每个苹果有一个编号,分别为 $0$ ~ $N 1$ 它们之间由 $N 1$ 个树枝相连,猴猴可以从 阅读全文
posted @ 2019-10-24 23:04 15owzLy1 阅读 (210) 评论 (0) 编辑
摘要:「luogu3974」[TJOI2015] 组合数问题 "题目链接" $Description$: 给一个 $n \times m \ (1 \leq n, m \leq 10^3)$ 的网格图,每个格子中有好多块财宝; 每次从左上角出发,只能往右或下走了,每一次经过一个格子至多只能捡走一块财宝; 阅读全文
posted @ 2019-10-23 10:14 15owzLy1 阅读 (12) 评论 (1) 编辑
摘要:「USACO2011 Nov Gold」解题报告 T1、Above the Median "题目链接" $Description$: 给出一个长度为 $n \ (n \leq 10 ^ 5)$ 序列 $\{ a_n \} \ (a_i \leq 10 ^ 9)$,问中位数大于等于 $k$ 的区间数量 阅读全文
posted @ 2019-10-10 18:21 15owzLy1 阅读 (15) 评论 (0) 编辑
摘要:"题目链接" $Description$: 一个 $w \times h \ (1 \leq w, h \leq n)$ 的网格上有 $n \ (1 \leq n \leq 7 \times 10 ^ 4)$ 个整点; 有 $m \ (m \leq 1.5 \times 10 ^ 5)$ 次连边,每 阅读全文
posted @ 2019-09-15 00:02 15owzLy1 阅读 (35) 评论 (1) 编辑
摘要:T1、矩阵乘法 "题目链接" 给定一个 $n \times n \ (n \leq 500)$ 的矩阵 $(a_{i,j} \leq 10 ^ 9)$,$q \ (q \leq 6 \times 10 ^ 5)$ 组询问,每次询问一个子矩阵的第 $k$ 大元素 (保证存在)。 $Sol$: 整体二分 阅读全文
posted @ 2019-08-23 20:15 15owzLy1 阅读 (43) 评论 (0) 编辑
摘要:T1、数字 记 $s_i$ 表示将 $1$ 到 $i$ 依次相连得到的字符串; $T \ (T \leq 10 ^ 4)$ 组询问,每次输出使 $n \ (n \leq 10 ^{18})$ 作为子串出现在 $s_x$ 中最小的 $x$。 $Sol$: ~~傻逼题~~ 只有三种情况: 1、$x = 阅读全文
posted @ 2019-08-21 22:00 15owzLy1 阅读 (29) 评论 (0) 编辑
摘要:T1、Global warming "题目链接" 给定整数 $n \ (n \leq 2 \times 10 ^ 5)$ 和 $x \ (x \leq 10 ^ 9)$,以及一个长度为 $n$ 的序列 $a \ (a_i \leq 10 ^ 9)$; 你可以选择一个区间 $[l,r]$,然后令 $a 阅读全文
posted @ 2019-08-20 20:45 15owzLy1 阅读 (29) 评论 (3) 编辑
摘要:T1、完全背包 有 $n \ (n \leq 10 ^ 6)$ 件物品,体积为 $a_i \ (a_i \leq 100)$,价值为 $b_i \ (b_i \leq 100)$。求一个容量为 $m \ (m \leq 10 ^ {18})$ 的背包可获得的最大价值。 $Sol_1$: $lemma 阅读全文
posted @ 2019-08-19 20:52 15owzLy1 阅读 (43) 评论 (2) 编辑
摘要:T1、倾斜的线 平面上给定 $n \ (n \leq 10 ^ 5)$ 个整点,选两个点使经过他们的直线斜率在数值上最接近 $\frac{P}{Q} \ (1 \leq P,Q \leq 10 ^ 9)$; 以最简分数形式输出这个斜率,保证答案大于 $0$,且不会有横坐标或纵坐标相等的点。 $Sol 阅读全文
posted @ 2019-08-17 21:57 15owzLy1 阅读 (23) 评论 (1) 编辑