摘要: 一旦你尝试过天空的味道,你就会永远向上仰望 T1 斐波那契 解题思路 题目传送门 $70pts$做法 这个做法比较暴力,考场上也是看到范围$10^{12}$后知道需要推式子,但是感觉自己太菜了,没敢轻易尝试,然后就去搞$10^6$的部分分去了。。。 比较好理解,直接暴力建树(其实就是找到每个节点的父 阅读全文
posted @ 2021-06-22 20:41 Varuxn 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 有些梦想虽然遥不可及,但不是不可能实现。只要我足够的强。 前言 调了挺长时间的,并查集合并的时候需要 find 一下,不然会炸内存。。。。 解题思路 参考了题解区一篇思路非常好的题解,在这里讲一下自己的见解。 首先明确一下 K 的取值只有 1 或者 2 这里看数据范围非常重要!,对于 \(K=1\) 阅读全文
posted @ 2021-06-22 16:55 Varuxn 阅读(131) 评论(0) 推荐(0) 编辑