萌新瞎想了很直接的 \(\Theta(nq)\)（在 \(\rm Luogu\) 上过了） 和一个 \(\Theta(n \log n +q \log^3 n)\) （在 \(\rm UOJ\) 上过了）的做法，就写篇题解吧。 在 \(\rm UOJ\) 过了的做法在 \(\rm Luogu ...

luogu sol \(\mbox{IOI2018}\)的出题人有没有看过\(\mbox{NOI2018}\)的题目呀。。。 \(\mbox{Kruskal}\)重构树+二维数点。 题目相当于是问你从\(S\)出发只经过\(\ge L\)的点，和从\(T\)出发只经过\(\le R\)的点 ...

哇！济南的 rqy 大佬讲课！就是 $luogu$ 上有名的那位！ 上面这句话写错了，请大家无视 XylophoneIOI2018 练习赛 T2题意：交互提有一个 $0\sim n-1$ 的排列，保证 $0$ 在 $n-1$ 左边。你每次可以询问一个区间，会得到这个区间的 最大值 ...

简单数据结构题（from 钟子谦——IOI2018集训队自选题） 试题描述 给一棵 \(n\) 个点的树，点权开始为 \(0\) ，有 \(q\) 次操作，每次操作是选择一个点，把周围一圈点点权 \(+1\)（一个点周围的点为与该点距离为 \(1\) 的点），在该操作后你需要输出当前周围一圈 ...

Day1 T1 solution-洛谷博客 solution-cnblogs 题目链接-LOJ 题目链接-洛谷 首先我们考虑构造出一个符合题意的数列。 每次选择一个 前面 \(k-1\) 个 ...

由于太懒了，好久没更新了。发个题解好了。 shoes 首先不难证明鞋子配对一定是从前往后将同一种的左和右配对。 配好对之后首先我们可以假设左在右的左边，然后讨论可知将左边靠前的排在前面更优。 rect 先考虑只有行限制的情况，那么我们考虑从小到大插入，那么每次极大的区间就是符合题意的，这样就可以 ...

从七点半做到五点，我裂开了。 主要原因是 T2 暴露出我完全没有代码能力、 T3 暴露出我不会小学数学。 T2 的 sb 错误包括但不限于 定义的变量忘记预处理。 MLE 。 树上 ...

我们把每个糖果盒子分开考虑。 我们把糖果装满成为「碰上壁」，拿完称为「碰下壁」。如果不考虑碰壁的情况，很容易算出每一时刻的糖果数。我们设第 \(i\) 时刻的糖果数为 \(a_i(1\le i\le ...