摘要:这个博客实际上是充当的笔记的作用 友链 华山抡剑 Refined_heart 阅读全文
posted @ 2020-08-12 19:24 do_while_true 阅读(23) 评论(0) 推荐(0) 编辑
摘要:要求: 模板背过,10min码完一遍过。理解原理。 暴力 暴力 暴力 对拍 对拍 对拍 图/树论: //Dijstra //SPFA(+差分约束) //Kruscal Tarjan (割边+缩点)(待背) //LCA 树链剖分(待背) 树上差分 数论: exgcd(待背) CRT(待背) 线性筛(待 阅读全文
posted @ 2020-08-30 10:10 do_while_true 阅读(26) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-08-27 07:53 do_while_true 阅读(0) 评论(0) 推荐(0) 编辑
摘要:2020-4-9 update:修了一些代码的锅,并且将文章同步发表于我的个人博客。 2020-6-13 update:修改了部分 \(\LaTeX\) 2020-8-26 update:增加了部分解释 题目传送门 Q: 学习二叉搜索树有什么用? A: 我们平常所说的"平衡树"(伸展树Splay,替 阅读全文
posted @ 2020-08-26 17:12 do_while_true 阅读(28) 评论(0) 推荐(0) 编辑
摘要:这个博客实际上是充当的笔记的作用 友链 华山抡剑 Refined_heart 阅读全文
posted @ 2020-08-12 19:24 do_while_true 阅读(23) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 08:11 do_while_true 阅读(6) 评论(0) 推荐(0) 编辑
摘要:Day0 中午在学校集合,和胜利一中的大佬一起乘车去日照的山东外国语职业技术大学。 下午到了大学,天空静静地下着蒙蒙的雨,打伞似乎又有些多余,带上帽子已足够。 在门口等着车一趟一趟接送到宿舍门口,过了体温检查正准备上车,才发现车已经坐满,便在检测口后面多等了一趟车。 来到宿舍楼下门口,又等教练拿来饭 阅读全文
posted @ 2020-08-07 22:10 do_while_true 阅读(130) 评论(1) 推荐(0) 编辑
摘要:题目传送门 如果之前推过斐波那契数列前缀和就更好做(所以题目中给出了)。 斐波那契数列前缀和题目链接 先来推一下斐波那契数列前缀和: \(\sum\limits_{i=1}^nf(i)\) 其中 \(f(i)\) 表示Fibonacci数列第 \(i\) 项。 直接推式子: 记 \(s(x)=\su 阅读全文
posted @ 2020-08-01 21:25 do_while_true 阅读(38) 评论(0) 推荐(0) 编辑
摘要:本文同时发布于 博客园 洛谷博客 题目链接 题目分析 给你n个集合,每个集合里面都有可能会重复的数字 q个询问,每次询问两个数是否会在同一集合内 $n<=1000$ $q<=200000$ 做法分析 算法一: $\mathcal{O}(nq)$ 的暴力做法 $vis[x][i]$ 表示 x 是否出现 阅读全文
posted @ 2020-02-27 17:53 do_while_true 阅读(46) 评论(0) 推荐(0) 编辑
摘要:有一种神奇的算法叫做floodfill 就是一个n*m的矩阵,a[i][j]为当前高度,我们可以任选一个点倒水,开始bfs,如果要搜的点没有被搜到过,并且高度小于当前的点,我们就把这个点加入队列中 而这道题我们可以用floodfill做 先假设有解,也就是说假设干旱区里的所有城区都能建水利措施。 对 阅读全文
posted @ 2020-02-20 22:59 do_while_true 阅读(135) 评论(0) 推荐(0) 编辑
摘要:准备篇 11.16早上,在南校集合后,大巴车开往日照。 在车上颓了一上午 中午到达日照,考场在山东外国语技术大学(SWUV) 到了大学里的餐厅潦草的吃完饭后去学术报告厅继续颓废 一到山外突然想起了暑假在山外参加省里夏令营的时光 那个时候把整个宿舍的电路全烧坏了,不知道住在那里的大学生修好了没有 在实 阅读全文
posted @ 2020-02-16 22:10 do_while_true 阅读(58) 评论(0) 推荐(0) 编辑