摘要： 一道~~还行的~~构造题。 题目大意：一开始你在初始点 $(0,0)$，每次可以跳的曼哈顿距离为 $k$，输出抵达 $(x,y)$ 跳的最少次数并且输出方案。 首先发现 $x$ 和 $y$ 可正可负，不如把 $x$ 和 $y$ 都取绝对值，在之后输出时携带符号输出即可。 因为每次的操作相当于把 $k 阅读全文

摘要： 前景提要：以下所有珂朵莉的题全部保证珂朵莉的复杂度正确，以下所有 $n$ 表示序列长度，$q$ 表示操作次数。 基础介绍 珂朵莉（全称珂朵莉树，又名老司机树 Old Drive Tree 简称 odt，中文是老司机树，还可以叫颜色段均摊，下简称珂朵莉）是一种来自 CF896C Willem, Cht 阅读全文

摘要： DAY-2 上午 为什么我在机房啊啊啊啊 中午 吃饭 吃不好 QuQ 睡觉 睡不好 QuQ 下午 为什么我在机房啊啊啊啊 晚上 ECG，真好玩 DAY-1 上午 为什么我在机房啊啊啊啊 中午 吃饭 吃不好 QuQ 睡觉 睡不好 QuQ 下午 为什么我在机房啊啊啊啊 晚上 ECG，真好玩 DAY0 被 阅读全文

摘要： 看了一下题解，发现全是把一个点拆成三个点然后跑分层图最短路的，但是我一看感觉就是普通的 bfs。 题意是在图内询问从 $s$ 到 $t$ 是否存在长度为 $3$ 的路径。不妨开一个数组，$vis_{i,j}$ 表示是否存在从点 $s$ 出发，是否存在长度模 $3$ 是 $j$ 的路线。那么每次更新就 阅读全文

摘要： kmp 是什么，什么是 kmp，不会完全不会。What Should I Do？ 算了，还是先看看 kmp 能 干什么。kmp 能够在线性时间内完成两个字符串的匹配（记长字符串为 \(a\)，短字符串为 \(b\) ），那么如果每次在 \(a\) 里枚举每个 \(b\) 的开头，复杂度是 \(\ma 阅读全文

摘要： 似乎都是用拓扑排序做的？这里给出一个暴力做法但是复杂度正确。 注意到 $n\le 1000$，考虑一种最暴力的写法，每一次对所有人进行查找比赛是否能进行，如果每次都可以所有人进行比赛，要进行 $n$ 次，复杂度是$\mathcal O(n)$，但是要是每天只有两个人能够进行比赛，复杂度是 $\mat 阅读全文

摘要： 看着这到题的题解我感觉都写的很诡异，所以我决定贡献一发题解。 题目大意：有一个长度为 $n$ 的数组（ $n$ 是 $2$ 的幂），有 $3$ 种操作，AND OR XOR，可以获得数组两个元素的 AND OR XOR 值，仅限 $n+1$ 次操作求原数组。 首先考虑以 $a_1$ 为基准求出 $a 阅读全文

摘要： 在 c++ 中，有一个东西叫做 template，也就是中文里的模板，c++ 的 STL 以及许多函数都用到了 template，template 指出了泛型编程的一条道路。 最经典的问题是写一个函数，返回两个数的较小值。 inline int min(const int &a,const int 阅读全文

摘要： VScode 介绍 VScode 是一款强大的编辑器，至少在对于 OIer 来说 VScode 是最好的选择，VScode 是轻量级编辑器，不像 VS 或者 Clion 一样是重量级编辑器，不方便 OIer 使用（并且还疯狂占用 CPU）；也不像 Dev-cpp 一样尽管可以直接使用，但是功能却一言 阅读全文

摘要： 这题我一看见还没反应过来， $10^5$ 的数据显然是要线段树等数据结构……？ 题意是给出一些集合，求出所有这些集合的交集的元素数量。考虑使用线段树，一开始将所有点赋值为 $n$ ，每次将区间 $[l,r]$ 全部减 $1$ 最后统计等于 $n$ 的元素个数，也就是说其实可以写差分树状数组区间修改， 阅读全文