逃离地球的博客
温故而知新
Follow me 👉
逃离地球的博客

逃离地球的做题记录

2020-03-26

这个表格记录了我做过的一些觉得不错的题,不定期更新。🙃

Read more
逃离地球的做题记录

着色方案 题解

2021-02-22
题目链接 题意 nnn 个小球,mmm 种颜色,第 iii 种颜色有 cic_ici​ 个,保证 ∑ci=n\sum c_i=n∑ci​=n,问有多少种染色方案,使得任意两个相邻小球颜色不同。 题解 这道题有多种方法,都具有一定的启发性,...
Read more

Buy Low Sell High 题解

2020-11-14

前几天校内考试里出现了一道反悔贪心的题,我发现我还不太会这个知识点,于是来学一下。这题是反悔贪心的模板题。

Read more

CSP-S 2020 退役记

2020-10-18
博主是 BJ OIer,今年高一。 初赛 Day 0 做了一波洛谷的初赛卷子,得了 95 pts,感觉还行。 希望今年能考出一个能让自己满意的成绩,不辜负一年的努力吧。。。 初赛 Day 1 上午 9:30 在首师附才达楼 316 考试,本...
Read more
CSP-S 2020 退役记

Game Rooms 题解

2020-09-12
题目链接 简要题意 一个 NNN(N≤4000N\le4000N≤4000)层的大楼,每层只有一个游戏室,可以设置一个乒乓球桌或游泳池。第 iii 层有 TiT_iTi​ 个人喜欢乒乓球和 PiP_iPi​ 个人喜欢游泳。 现在要求使每个人...
Read more

Game on Tree 题解

2020-07-18

这题感觉其他的题解写的都不是很清楚(也可能是因为我太弱),导致我并没有看懂。我于是请教了 THU 学长 Mr_Wu,然后他用了 1010{10}^{-10} 秒就切了这道题,并且教会了我。

Read more

数论学习笔记

2020-07-14

由于我数学一直很差,OI 里的数论就没怎么学过,所以就想系统地学一下,并写一篇博客进行总结。

Read more
数论学习笔记

三维偏序学习笔记

2020-07-03

本来早就想写了,但文化课要考试,所以就拖到现在了😵

Read more

树链剖分

2020-05-08
老师让我讲树剖,所以我就做了个幻灯片。不方便在这里放,所以我就发布到了我的github page上。 链接在这 ...
Read more
树链剖分

斜率优化学习笔记

2020-04-23

此博客仅仅介绍斜率优化的概念,没有例题和代码,是入门内容。

Read more
斜率优化学习笔记