NOI Online 提高组第三题题解
T3.最小环 题面： 给定一个长度为 nnn 的正整数序列 aia_iai，下标从 111 开始编号。我们将该序列视为一个首尾相邻的环，更具体地，对于下标为 i,j(i≤j)i,j(i\le j)i,j(i≤j) 的两个数 ai,aja_...
NOI Online 提高组第一题题解
介绍 这次的 NOI Online 可以说是非常难了，可以说入门组的难度已经和提高组持平。不过提高组的三道题都是很有技术含量的，需要长时间的思考才能得出正解，这也体现了提高组应有的风格。 下面我们还是按照入门组研究题目的方法，硬干一下提高组...
NOI Online 提高组第二题题解
T2.冒泡排序 题面： 给定一个 1−n1-n1−n 的序列 pip_ipi，接下来有 mmm 次操作，操作共两种： 交换操作：给定 xxx，将当前排列中的第 xxx 个数与第 x+1x+1x+1 个数交换位置。 询问操作：给定 kkk...
洛谷AT5307 Count Order 题解
Description\huge{\texttt{Description}} Description 1.O(n!)O(n!)O(n!) 想法 首先，N≤8N\le 8N≤8，所以说标准做法就是一个一个枚举。 你当然可以用 C++ 的 ST...
洛谷P6102 【[EER2]谔运算】题解
思路： 我真的太弱了，看到这道题mb了半天才想出来。。。 我们先看要求什么： ∑i=1n∑j=1n∑k=1n∑l=1n(ai or aj) xor (ak and al)\sum\limits_{i=1}^n\sum\limits_{j=1...