摘要：
CF733E Sleep in Class Description 有一个长度为n的楼梯，每节台阶上有一个字符串 为U 则代表向上走 为D 则代表向下走 当走过这个台阶后，台阶上的字符串会从U变为D或从D变成U 求从第i个台阶开始要走出这N个台阶需要的步数(即从1号台阶向下，或N号台阶向上） 若出不 阅读全文
摘要：
[AGC005D] ~K Perm Counting Description 给出 n 和 k，求有多少个长度为 n 的排列 a 使得对于任意的 $ 1\leqslant i \leqslant n $ 都满足 ∣ai−i∣≠ k 数据范围：2⩽n⩽2000,1⩽k<n Solution 显然容斥一 阅读全文
摘要：
[国家集训队]middle Description 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 强制在线 Solution 考虑二分答案，把问题转化成可行性问题，然后发现b+1 - c-1 是一定必选的，另外两边要想最 阅读全文