只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列，考虑相对的大小 我们先考虑对于前三个：a,b,c 询问a,b,询问b,c，再询问a,b,c 发现，如果三个知 ...

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\) 的点），在该操作后你需要输出当前周围一圈 ...

题目 点这里看题目。 分析 比较考察基础的观察和诡异的优化的题目，值得一试。 算法 1 直接模拟，复杂度为 \(O(qs)\)。 算法 2 移动的重复过程相当多，可以想到使用倍增压缩。 ...

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

由于太懒了，好久没更新了。发个题解好了。 shoes 首先不难证明鞋子配对一定是从前往后将同一种的左和右配对。 配好对之后首先我们可以假设左在右的左边，然后讨论可知将左边靠前的排在前面更优。 rect ...

暴力 很多问题都可以“暴力求解”，不用动太大脑筋，把所有可能性都列举出来，然后一一试验。虽然暴力求解法不用动太大大脑筋，但要注意时间复杂磁。因此，对问题一定的分析往往会让算法更加简洁高效。 例题 ...