do_while_true

2020年8月

LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci 题解

摘要：题目传送门如果之前推过斐波那契数列前缀和就更好做（所以题目中给出了）。斐波那契数列前缀和题目链接先来推一下斐波那契数列前缀和: $\sum\limits_{i=1}^nf(i)$ 其中 $f(i)$ 表示Fibonacci数列第 $i$ 项。直接推式子：记 \(s(x)=\su 阅读全文

posted @ 2020-08-01 21:25 do_while_true 阅读(268) 评论(0) 推荐(0)

2020年2月

POJ 2443 Set Operation 题解

摘要：本文同时发布于博客园洛谷博客题目链接题目分析给你n个集合，每个集合里面都有可能会重复的数字 q个询问，每次询问两个数是否会在同一集合内 $n<=1000$ $q<=200000$ 做法分析算法一: $\mathcal{O}(nq)$ 的暴力做法 $vis[x][i]$ 表示 x 是否出现阅读全文

posted @ 2020-02-27 17:53 do_while_true 阅读(190) 评论(0) 推荐(0)

CSP-J 2019游记

摘要：准备篇 11.16早上，在南校集合后，大巴车开往日照。在车上颓了一上午中午到达日照，考场在山东外国语技术大学（SWUV）到了大学里的餐厅潦草的吃完饭后去学术报告厅继续颓废一到山外突然想起了暑假在山外参加省里夏令营的时光那个时候把整个宿舍的电路全烧坏了，不知道住在那里的大学生修好了没有在实阅读全文

posted @ 2020-02-16 22:10 do_while_true 阅读(315) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告