07 2019 档案

树状数组详解
摘要：转载自：https://lornd.top/index.php/archives/3/ 为什么要使用树状数组 事实上，树状数组的所有操作均可以使用线段树完成。然而，打个比方，你可以用高精度写完只要你算 $A + B$ 且结果比较小的题目，但是你不会去写高精度，因为那太麻烦了，而且时间和空间效率都不是 阅读全文
posted @ 2019-07-15 13:32 lornd 阅读(293) 评论(0) 推荐(0)
离散化详解
摘要：写在前面 有的时候，我们会发现对于一个序列，它的值域很大，我们算法的复杂度又是 $\Theta (\mbox{值域})$ 的，但同时我们发现，我们只关心序列中元素的大小关系，却不关心数到底是多少，比如说我们要找到序列中最大元素的位置，在这个问题下，序列 和序列 是等价的，这个时候我们可以通过一些方法 阅读全文
posted @ 2019-07-10 23:30 lornd 阅读(3520) 评论(0) 推荐(3)
AtCoder Beginner Contest 132 解题报告（A ~ E）
摘要：比赛地址： "AtCoder Beginner Contest 132" "A Fifty Fifty" 题目大意：给你一个长度为 $4$ 的仅由大写字母组成的字符串，问你在这个字符串中是否出现了两个不同的字母，且每个字母各出现了两次。 解题思路：暴力模拟即可，不过既要判断相同，也要判断不同。 "B 阅读全文
posted @ 2019-07-10 23:23 lornd 阅读(302) 评论(0) 推荐(0)
AtCoder Beginner Contest 133 解题报告 （A ~ E）
摘要：比赛地址： "AtCoder Beginner Contest 133" "A T or T" 题目大意：$n$ 个同学一起去旅行，坐火车的话每人要 $a$ 元，做出租车的话总共要 $b$ 元，问最少花费多少元？ 解题思路：直接计算取最小值即可 "B Good Distance" 题目大意：$D$ 阅读全文
posted @ 2019-07-10 11:14 lornd 阅读(356) 评论(0) 推荐(0)
Codeforces Round #571 (Div. 2) 解题报告 (A ~ D)
摘要：比赛地址： "Codeforces Round 571 (Div. 2)" "A. Vus the Cossack and a Contest" 题目大意：有 $n$ 个人，你有 $m$ 支笔和 $k$ 本笔记本，问可不可以给每人一支笔一本笔记本。 解题思路：签到题，直接判断大小即可。 "C. Vu 阅读全文
posted @ 2019-07-04 11:10 lornd 阅读(283) 评论(0) 推荐(0)
Codeforces Round #570 (Div. 3) 解题报告
摘要：比赛地址： "Codeforces Round \ 570 (Div. 3)" "A. Nearest Interesting Number" 题目大意：定义一个数为有趣的，当且仅当其各个数位的数之和为 4 的倍数，给定一个数 n ，找出比它大的最小的有趣的数 解题思路：暴力模拟即可 "B. Equ 阅读全文
posted @ 2019-07-04 10:58 lornd 阅读(349) 评论(0) 推荐(0)