LUlululu1616

摘要： 好像目前的题解并没有一个说了怎么想到置换环的，这里给出一个我赛时的思路。 题意：给出序列 \(a,b\)，现在做 \(n-1\) 次操作，第 \(i\) 次操作可以选择一个数 \(i<j\)，然后令 \(a_i,a_j\) 交换，最后问 \(a,b\) 中最多能有多少个元素一样。 做法： 思考往后交 阅读全文

摘要： 模拟赛搬题，赛时拼尽全力用了 2.5h 才搓出来单次 \(O(n^2)\) 的做法，做到这里都是个好题，但是感觉数据结构优化部分，稍微有点小史…… 题意：给出一个环形数列 \(a\)，你可以对某个位置 \(i\) 做以下操作： 将 \(a_{i-1},a_{i+1}\) 减去 \(a_i\)，\(a 阅读全文

摘要： 还挺好玩的构造题，搓了 2.5h 搓出来了。 题意：想象现在有一个管道，一次实验需要从两端分别通入 \(x_i,y_j\) 种溶液。每次你实验时中间必须有隔板，隔板可以分开溶液，多块隔板可以以任意方式放置，可以任意顺序，任意方向。但是隔板不会清洗，其污染情况根据以下规则： 如果直接和溶液接触，接触溶 阅读全文

摘要： 模拟赛搬了，因为太糖做 t1 做了将近 4h 导致没有开这个题，最后没有时间去写了，跟 joisc2017 natural park 有异曲同工之妙。 题意：有一张隐藏的图，你可以多次询问一个点 \(k\) 和边集 \(E\)，询问是否能只通过这个边集从 \(0\) 走到 \(k\)，你只能询问 \ 阅读全文

摘要： 不太难。由于我不会积分，所以这个做法没有什么代数推导，比较套路一点，可能会好理解一点，本质应该和其他做法相同。 题意：给出 \(n\) 个区间 \([L_i,R_i]\)，现在问可重集合 \(S=\{X_i\in[L_i,R_i]\}\) 的第 \(k\) 大期望是多少。\(n\le 50,V\le 阅读全文

摘要： 其实不太难，模拟赛搬了场上大概就会做了，但是因为神秘关键点找错了（就一个小换根给我写爆炸了）导致没把答案算对而且没时间写构造了…… 题意：给出一棵树和点权序列 \(a,b\)，一开始这棵树点权序列为 \(a\)，意义为每个位置有 \(a_i\) 个石头。你可以从任意位置开始，任意位置结束，走一条路径 阅读全文

摘要： 题意：现在有一张隐藏的地图，一共有 \(n+1\) 个关卡，标号为 \([0,n]\)，每个关卡有 \(k\) 个版本，标号为 \([0,k-1]\)。每个关卡你都可以选择向左或者向右，他会通到下一个关卡的其中一个版本，保证每个关卡的一个版本只会由上一个关卡的两个版本过来，可以相同，也就是说，这张图 阅读全文

摘要： 感觉比较套路的题，虽然梦游了一会儿以为自己假了。 题意：请计算满足以下条件的数列组 \((A_0, A_1, \ldots, A_N)\) 的个数，并输出其对 \(M\) 取模的结果。 对于所有 \(i\)（\(0 \leq i \leq N\)），\(A_i\) 是由 \(1\) 到 \(K\) 阅读全文

摘要： 没有那么难，但是需要比较多的尝试。 题意：有 \(n\) 个人，他们每个人有两个账号，他们比赛只会用编号较大的那一个账号去打，打完之后排名上升 \(1\)。现在已经知道 \(m\) 次排名变化，每次排名为 \(x\) 的账号上升了一个排名，求问有多少种分配账号的方式合法，也就是不会有人用编号较小的那 阅读全文

摘要： 好像我这个做法更简单一点，貌似题解区还没有，希望能加一个。 题意：给出两个树 \(T_1,T_2\)，你需要给每个点 \(u\) 一个权值 \(X_u\)，满足对于这两个树中的任意一棵树 \(T\)，其所有节点 \(u\) 满足 \(|\sum\limits_{v\in \operatorname{ 阅读全文