BalticOI

题目链接在这里~ 对于序列\(\{a\}\)，把每一个\(a_i\)减去一个\(i\)，得到\(\{a'\}\)序列\(\{b\}\)同理。 因为\(b_1<b_2<...<b_n\)，故\(b_1'\leqslant b_2'\leqslant ... \leqslant b_n'\) 又\(a_i-b_i...

LINK:数字序列 这是一道论文题 我去看了一眼论文鸽的论文。 发现讲的还算能懂。可并堆的操作也讲的比较清晰。 对于这道题首先有一个小trick 我们给a数组全部减去其对应的下标这样我们求出来的b数组就可以不需要满...

Link 算是回归OI后第一道自己写的题（考CSP的时候可没回归） 写篇题解纪念一下 题目大意： \(n\) 个点，\(m\) 条单向边，每条边的两端点 \(x\),\(y\)必定满足 \(\left\lfloor\dfrac{y}{k}\right\rfloor=\left\lf...

题面 在 Byteland 的首都，有一个以围墙包裹的矩形公园，其中以圆形表示游客和树。 公园里有四个入口，分别在四个角落（ 1 , 2 , 3 , 4 1, 2, 3, 4 1,2,3,4 分别对应左下、右下、左上、右上）。游客只能从入口进...