摘要: 可爱的思路题 ~ 阅读全文
posted @ 2020-03-09 16:31 Nyxia 阅读(39) 评论(0) 推荐(0)
摘要: 学了又有什么用,迟早会忘的; 写博客又有什么用,反正不会看的 阅读全文
posted @ 2020-03-01 08:22 Nyxia 阅读(218) 评论(0) 推荐(0)
摘要: 题目链接 Solution 把每一种数字想象成一个队列。如果暴力合并,时间复杂度必然很高,考虑启发式合并:每次把数字少的队列合并到数字多的队列上去。每次合并,若数字少的队列数字个数为 \(s\),则合并之后产生新队列的大小必定不小于 $2*s$。时间复杂度 \(O(n \log_n)\)。 这样合并 阅读全文
posted @ 2020-01-09 10:59 Nyxia 阅读(109) 评论(0) 推荐(0)
摘要: 前置芝士 欧几里得算法 欧几里得算法又称辗转相除法,用于计算两个正整数的最大公约数。 定理 \(gcd(a,b)=gcd(b,a \% b)\) \((\) 设 \(a>b\) 且 \(r=a \% b,r\) 不为 $0)$ 证明 设 \(a=kb+r\) \((a,b,k,r\) 皆为正整数,且 阅读全文
posted @ 2019-12-23 20:41 Nyxia 阅读(369) 评论(2) 推荐(0)
摘要: Home is behind , world ahead. 阅读全文
posted @ 2019-12-22 00:00 Nyxia 阅读(342) 评论(5) 推荐(0)
摘要: 单方面友链,认识的人都挂上了(厚颜无耻) 阅读全文
posted @ 2019-12-22 00:00 Nyxia 阅读(99) 评论(0) 推荐(0)
摘要: 基础不牢,啥也不会;技不如人,甘拜下风 阅读全文
posted @ 2019-12-16 20:12 Nyxia 阅读(90) 评论(0) 推荐(0)
摘要: 翻出旧题解更博 QWQ 阅读全文
posted @ 2019-12-11 21:17 Nyxia 阅读(74) 评论(0) 推荐(0)
摘要: 本文于 2020/12/3 从洛谷博客搬运来,因为时间太靠前改不了辣 阅读全文
posted @ 2019-12-11 21:00 Nyxia 阅读(46) 评论(0) 推荐(0)
摘要: Copy 某谷博客 * 2 阅读全文
posted @ 2019-12-11 13:47 Nyxia 阅读(113) 评论(0) 推荐(0)