OI
「ZJOI2009」假期的宿舍-二分图匹配
· ✏️ 752 words · ☕ 2 mins read

有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。我们假设每个人只能睡和自己直接认识的人的床。我们已知一共有 $n$ 个人,并且知道其中每个人是不是本校学生,也知道每个本校学生是否回家。问是否存在一个方案使得所有不回家的本校学生和来看他们的其他人都有地方住。


莫队算法学习笔记(一)
· ✏️ 1762 words · ☕ 4 mins read

这篇主要介绍在序列上的无修改以及带修改的离线莫队算法。


「CQOI2014」排序机械臂-Splay
· ✏️ 1054 words · ☕ 3 mins read

维护一个序列,第 $i$ 次操作时寻找第i小的数的所在位置 $P_i$,并将 $(P _ {i-1},P _ {i}]$ 的区间翻转。

如果有相同的数,必须保证排序后它们的相对位置关系与初始时相同。


「NOI2004」郁闷的出纳员-Splay
· ✏️ 1475 words · ☕ 3 mins read

维护一个数列。

现有四种命令,新加入一个数 $k$ ,把每个数加上 $k$ ,把每个数减去 $k$ ,查询第 $k$ 大的数。如果数列中的任意数小于 $min$ ,将它立即删除。并在最后输出总共删去的数的个数 $res$ 。

如果新加入的数 $k$ 的初值小于 $min$ ,它将不会被加入数列。


冬令营旅游记
· ✏️ 1578 words · ☕ 4 mins read

今年冬天,去了趟北京冬令营旅游。


「Luogu1043」数字游戏-dp
· ✏️ 806 words · ☕ 2 mins read

在你面前有一圈整数(一共 $n$ 个),你要按顺序将其分为 $m$ 个部分,各部分内的数字相加,相加所得的 $m$ 个结果对 10 取模后再相乘,最终得到一个数 $k$ 。游戏的要求是使你所得的 $k$ 最大或者最小。