摘要: Educational Codeforces Round 84 "比赛传送门" 简要总结下比赛情况。 正常开局4min A题(话说我发现4min似乎是我A第一题的瓶颈时间了,无论题目多简单,我都至少要4min来读题写题QAQ) B题说实话,有点长。。不过幸好我看了一眼图就去看读入输出了,读完基本懂了 阅读全文
posted @ 2020-03-29 20:58 Leachim 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Knuth–Morris–Pratt Algorithm KMP字符串模式匹配算法 "模板题" Brief Introduction To be updated Algorithm To be updated Template Code 阅读全文
posted @ 2020-03-23 03:10 Leachim 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Codeforces Global Round 7 "比赛传送门" 简要总结下比赛情况。 开局还是有点坑,CF官网炸了,然后镜像也炸了,磨蹭了几分钟才看到题,还只能在m1网上看QAQ。 不过前期勉强算是顺利签到,至少都是首A。 一看D,发现是个字符串的题(我字符串好多没学)。不过发现是个回文串判断, 阅读全文
posted @ 2020-03-23 02:54 Leachim 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 628 (Div. 2) "比赛传送门" A. EhAb AnD gCd "题目传送门" Problem Restatement 给出一个整数$x$,请你构造两个整数$a,b$,使得$\gcd(a,b)+\text{lcm}(a,b)=x$。 $(2≤𝑥≤10^9 阅读全文
posted @ 2020-03-16 16:39 Leachim 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Scanline Rendering 扫描线 "模板题" Brief Introduction Scanline rendering (also scan line rendering and scan line rendering ) is an algorithm for "visible su 阅读全文
posted @ 2020-03-07 16:22 Leachim 阅读(214) 评论(1) 推荐(0) 编辑
摘要: C. Skyscrapers "原题传送门" Problem Restatement 第一行有一个整数 $n\ (1 \leq n \leq 500000)$,表示发展商购买了 $n$ 块地。 第二行,$n$ 个整数 $m_1, m_2, \ldots, m_n\ (1 \leq m_i \leq 阅读全文
posted @ 2020-03-01 12:09 Leachim 阅读(128) 评论(0) 推荐(0) 编辑
摘要: B. Different Rules "原题传送门" Problem Restatement 一项奥林匹克竞赛有着与普通竞赛不同的规则,它分成两轮,假如一位参赛者在第一轮中排名第 $x$ 名,在第二轮中排名第 $y$ 名,则他的总分是 $x+y$,他的总排名是总分小于等于 $x+y$ 的参赛者(包括 阅读全文
posted @ 2020-03-01 11:12 Leachim 阅读(188) 评论(0) 推荐(0) 编辑
摘要: A. Fast Food Restaurant "原题传送门" Problem Restatement 由于Denis工作得很累,他想开家餐厅。 第一天,他做了 $a$ 份饺子,$b$ 份莓果汁和 $c$ 份淋有炼乳的松饼。 Denis餐厅奇怪的地方在于订餐的过程。对于每位客人Denis会自己选 一 阅读全文
posted @ 2020-03-01 10:51 Leachim 阅读(108) 评论(0) 推荐(0) 编辑
摘要: zkw Segment Tree zkw线段树 Brief Introduction To be updated Algorithm To be updated Template Code 阅读全文
posted @ 2020-02-26 15:46 Leachim 阅读(126) 评论(0) 推荐(1) 编辑
摘要: F. Animal Observation "原题传送门" Problem Restatement 给出一个$n\times m$的自然数矩阵,给定$k$。在矩阵的每一行选一个点,作为左上角,放置一个$2\times k$的矩阵块(如果是最后一行,则放置$1\times k$的矩阵块)。现在要使得, 阅读全文
posted @ 2020-02-26 14:38 Leachim 阅读(230) 评论(0) 推荐(0) 编辑